Collection类学习笔记

 

binarySearch原理：

 

public static index halfSearch(List<String> list, String key)

{

int max,min,mid;

max = list.size()-1;

min = 0;

while(min<=max)

{

        mid = (max+min) >>1;

        String str = list.get(mid);

        int num = str.compareTo(key);

        if(num > 0)

                max = mid – 1;

        else if(num < 0)

                min = min + 1;

        return min;//如果是Collections.binarySearch()，它是在min后面的位置-(接入点) - 1

}

}

--------------------

Collections.fill(list, “pp”);

将集合中的元素全部替换成为pp

--------------------

Collections.replaceAll(list, “oldValue”, “newValue”);

相同于：

list.set(index, “newValue”);

----------------------

Collections.reverse(list);

----------------------

Collections.swap(list, 1, 2);//角标1、角标2对换

----------------------

Collections.shuffle(list);//随机排列list

----------------------