Collections框架中sort天然排序binarySearch二分查找詳解

今天要用到Collections的binarySearch方法的查找功能，可是要是用二分查找的List必須是有序的，也就是使用 Collections中的sort方法進行天然排序。 在對List中的數據查找的時候咱們常常會用到contains、find、indexOf等線性查找方法，已經有不少前輩對線性查找和二分查找的性能作過測試，咱們就站在前輩的肩膀上直接得出咱們的結論，有興趣的同窗能夠本身作

>>阅读原文<<