黑马程序员技术交流社区

标题: Collections工具类 [打印本页]

作者: 晨若兰曦    时间: 2014-12-29 21:56
标题: Collections工具类
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呢?
作者: 常强儿    时间: 2014-12-29 22:34
1 2 3 4二分查找时先找哪个,一种可能是(1+4)/2=2,就是第二个,就是脚标1了
作者: 诺诺    时间: 2014-12-29 23:29
二分查找的缘故吧?




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2