public class CollectionsDemo {
        public static void main(String[] args) {
                binarySearch();
        }

        public static void binarySearch() {
                List<String> list = new ArrayList<String>();
                list.add("abfn");
                list.add("aaaa");
                list.add("aaaa");
                list.add("bhfe");
                Collections.sort(list);
                sop(list);
                int index = Collections.binarySearch(list, "aaaa");
                sop("index=" + index);

        }
为什么打印aaaa的角标是1，而不是0呢？

二分查找的缘故吧？

1 2 3 4二分查找时先找哪个，一种可能是（1+4）/2=2，就是第二个，就是脚标1了