1、Collections.binarySearch(List,Object)方法返回的int是什么意思，此方法让我有点摸不着关脑；

2、Collections.shuffle(List)和Collections.reverse(List)分别代表升序倒序，但我测试时，每次都得到不同的结果 ，Why?代码如下：
        List list=new ArrayList();
        list.add("d");
        list.add("a");
        list.add("f");
        list.add("g");
        //Collections.sort(list);
        Collections.shuffle(list);//顺序,从小到大
        //Collections.reverse(list);//逆序,从大到小
        Iterator iter=list.iterator();
        while(iter.hasNext())
            System.out.println(iter.next());

下面是一段关于Collections.binarySearch(List,Object)的API文档，你可以看看！希望对你又用！

binarySearch
public static int binarySearch(List list,
                               Object key)Searches the specified list for the specified object using the binary search algorithm. The list must be sorted into ascending order according to the natural ordering of its elements (as by the sort(List) method, above) prior to making this call. If it is not sorted, the results are undefined. If the list contains multiple elements equal to the specified object, there is no guarantee which one will be found.
This method runs in log(n) time for a "random access" list (which provides near-constant-time positional access). It may run in n log(n) time if it is called on a "sequential access" list (which provides linear-time positional access).

If the specified list implements the AbstracSequentialList interface, this method will do a sequential search instead of a binary search; this offers linear performance instead of n log(n) performance if this method is called on a LinkedList object.
Parameters:
list - the list to be searched.
key - the key to be searched for.
Returns:
index of the search key, if it is contained in the list; otherwise, (-(insertion point) - 1). The insertion point is defined as the point at which the key would be inserted into the list: the index of the first element greater than the key, or list.size(), if all elements in the list are less than the specified key. Note that this guarantees that the return value will be >= 0 if and only if the key is found.
Throws:
ClassCastException - if the list contains elements that are not mutually comparable (for example, strings and integers), or the search key in not mutually comparable with the elements of the list.