collection类的工具类，collections，二分查找，折半查找，collections的常用方法，MAP的使用，

Collections：collection类的工具类。用来操作collection类

1：Static  int  binarySearch(List  list, Object  key);:二分查找，折半查找。（查找指定元素在指定类表的索引位置【必须有序】）；

使用格式：int  index = Collections.binarySearch（list ,4）;[4的位置就是写想要查找的指定元素]

2:static void  copy(List  dest, List  src):把源列表中的所有数据覆盖到目标列表（目标列表的长度必须大于等于源列表）：使用格式：Collections.copy（dest，src）；

添加整个集合内容：dest.addAll（src）；：将dest的内容全部添加到src中；

3：static  void  fill（List  list，Object  obj）；：使用指定对象填充指定列表的所有元素

使用格式：collections.fill（list，“android”）；

4：reverse ：反转  格式：collection.reverse（list）

5：static  void  shuffle（List  list）：随机置换元素的位置  格式：collection.shuffle（list）；

6：static  void  sort（List  list）；  按照升序的顺序排序。格式：collection.sort（list）；

7：static  void   swap（List  list，int  i， int j）;将指定列表中的两个索引对应的元素进行位置互换；

 

 

 

 

 

 

 

泛型：只能是引用数据类型，如果是基本数据类型，必须用基本数据类型封装的类

MAP接口：存储存在一对一关系的。

 

MAP：是一个双列集合，常用于处理处理有对应关系的数据，key是不可以重复的，我们也称之为夫妻对集合，collection：是单列集合，collection有不同的子体系，有的允许重复，有索引有序，有的不允许重复，无索引，无续。我们也称之为单身汉集合

   MAP常用功能：

//创建对象

Map  map = new HashMap():

 Map.put(“itst001”, “zhangsan”);V  put（K key， V value）；就是将key映射到value，如果key存在，则覆盖value，并将原来的值返回，如果key不存在，则添加value返回null；

Boolean containsKey （Object  key）：判断指定的KEY是否存在

Bollean  containsValue （Object  Value）：判断指定的balue是否存在

Bollean  is Empty（）；是否有对应关系

Map。Clear（）；清空所有关系

V remove（Object  key）：根局指定的key删除对应关系，并返回key对应的值，如果没有删除成功，返回null

Int  size（）；返回对应关系的个数

V get（Object  key）：根据指定的key返回对应的值

Set  keyset（）；以set的形式返回所有的key

Collection   values（）：获取所有的value

遍历Map：第一种 先获取每一key用keyset（）；然后用增强for通过每一key获取value

第二种： Set 《Map。Entry》 map.entrySet();

Map存储自定义对象为key时，如果需要实现去重，需要在自定义类中重写，hashcode和equals方法
自定义对象作为key时，在自定义的类中必须重写hashcode和equals方法，才可以实现去重。