collection和collections的区别

colleciton是集合接口，继承它的接口有list，set，注意map集合虽然也属于集合体系，但是map并不继承collection，map和collection是平级关系

collections是集合工具类，服务于colleciton，相当于collciont的工具，常用的方法有：
static <T extends Comparable<? super T>> void sort(List<T> list)
根据元素的自然顺序 对指定列表按升序进行排序。
static <T> void sort(List<T> list, Comparator<? super T> c)
根据指定比较器产生的顺序对指定列表进行排序
static <T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll)
根据元素的自然顺序，返回给定 collection 的最大元素。
static <T> T max(Collection<? extends T> coll, Comparator<? super T> comp)
根据指定比较器产生的顺序，返回给定 collection 的最大元素。
static <T> int binarySearch(List<? extends Comparable<? super T>> list, T key)
使用二分搜索法搜索指定列表，以获得指定对象。
static <T> void fill(List<? super T> list, T obj)
使用指定元素替换指定列表中的所有元素
static void reverse(List<?> list) 反转指定列表中元素的顺序。
static void shuffle(List<?> list) 使用默认随机源对指定列表进行置换。
二分法原理

import java.util.ArrayList;
import java.util.List;

public class Demo {

public static void main(String[] args) {
List<Integer> list = new ArrayList<Integer>();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
System.out.println(list);
int binarySearch = binarySearch(list,4);
System.out.println(binarySearch);
}
/**
* 注意使用此方法的前提是已经排好序
* @param list
* @param key
* @return
*/
public static <T> int binarySearch(List<? extends Comparable<? super T>> list, T key){
int max=list.size()-1;//最大的位置
int min=0;//最小的位置
int mid=0;//中间位置
while(min<=max){
mid=(max+min)>>1;

Comparable<? super T> comparable = list.get(mid);
int num= comparable.compareTo(key);
if(num>0){
max=mid-1;
}else if(num<0){
min=mid+1;
}else{
return mid;
}
}
return -1;
}
}