Java Collection中的搜索算法

Question

這個問題可能已經回答。 我找不到。

在Java集合中，我始終使用Collections.sort（coll），然后進行搜索。 我的問題是，集合將始終執行二進制搜索還是由內部決定。 集合是否存儲任何標識符以決定線性搜索和二進制搜索。

Answer 1

當您查看Collections.sort(coll)的Java 8源代碼時，它使用Arrays.sort(Object[] a)方法。 如果不傳遞java.util.Arrays.useLegacyMergeSort作為系統屬性。 否則，它將使用舊式合並排序。

Arrays.sort(Object[] a)使用TimSort，這是一種戰略算法，可以根據給定數組的順序和大小選擇插入排序或合並排序。 您可以在以下鏈接中找到詳細信息：

• https://docs.oracle.com/javase/8/docs/api/java/util/Arrays.html#sort-java.lang.Object:A-
• https://hackernoon.com/timsort-the-fastest-sorting-algorithm-youve-never-heard-of-36b28417f399