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

今天要用到Collections的binarySearch方法的查找功能，可是要是用二分查找的List必须是有序的，也就是使用 Collections中的sort方法进行天然排序。 在对List中的数据查找的时候咱们常常会用到contains、find、indexOf等线性查找方法，已经有不少前辈对线性查找和二分查找的性能作过测试，咱们就站在前辈的肩膀上直接得出咱们的结论，有兴趣的同窗能够本身作

>>阅读原文<<