我不明白集合通常如何使用。當(dāng)我發(fā)現(xiàn)什么是二分搜索并查找 java 中的實(shí)現(xiàn)時(shí)，困惑就開始了。我發(fā)現(xiàn)的第一個(gè)是這個(gè)https://www.javatpoint.com/binary-search-in-java，但我也在 Geeksforgeeks 上發(fā)現(xiàn)了這個(gè)： https: //www.geeksforgeeks.org/collections-binarysearch-java-examples/。它們幾乎具有相同的輸出，顯然第二個(gè)更簡(jiǎn)單，但我不太明白第一個(gè)鏈接的意義是什么。為了概括所有集合，是否存在使用集合不利的情況？很抱歉我的問題不能更具體，或者如果問題沒有意義，但我的理解還不足以使其更具體。
2 回答
ABOUTYOU
TA貢獻(xiàn)1812條經(jīng)驗(yàn) 獲得超5個(gè)贊
java.util.Collections是一個(gè)庫(kù)類，包含處理Collection類型的實(shí)用方法。也就是說，它具有解決常見問題或做有用事情的有用方法，因此您不必編寫自己的代碼來完成這些任務(wù)。您的第一個(gè)鏈接顯示了從頭開始的二分搜索算法的實(shí)現(xiàn)，而第二個(gè)鏈接顯示了如何使用實(shí)用程序方法，這可以節(jié)省編寫您自己的實(shí)現(xiàn)。Collections.binarySearch
第一個(gè)鏈接可能對(duì)教育目的有用（因?yàn)閷W(xué)生通常必須學(xué)習(xí)二分搜索算法），或者對(duì)于需要使二分搜索適應(yīng)不同問題的人有用。例如，二分查找的變體可用于查找目標(biāo)數(shù)字的第一次出現(xiàn)，或大于或等于目標(biāo)的最小數(shù)字，但該Collections.binarySearch方法不能執(zhí)行這些操作，因此您可能必須編寫一個(gè)自己實(shí)施。
冉冉說
TA貢獻(xiàn)1877條經(jīng)驗(yàn) 獲得超1個(gè)贊
您發(fā)布的第一個(gè)鏈接實(shí)際上解釋了二分搜索的工作原理，給出了其背后的理論，以及如何自己實(shí)現(xiàn)它。這有助于理解二分搜索的工作原理和原因。
然而，Java 語言有一個(gè)用于集合（地圖、列表等）的 util 庫(kù)，其中已經(jīng)實(shí)現(xiàn)了其中一些簡(jiǎn)單的方法。第二個(gè)鏈接解釋了如何使用該庫(kù)。
添加回答
舉報(bào)
0/150
提交
取消