Map集合
概述
- 将键映射到值的对象
- 一个映射不能包含重复的键
- 每个键最多只能映射到一个值
Map集合存储元素是成对出现的，Map集合的键是唯一的，值是可重复的。可以把这个理解为：夫妻对
Collection集合存储元素是单独出现的，Collection的儿子Set是唯一的，List是可重复的。可以把这个理解为："光棍"
注意：
Map集合的数据结构值针对键有效，跟值无关
Collection集合的数据结构是针对元素有效
下面我们来了解Map集合的功能概述
添加功能
V put(K key,V value):添加元素。
删除功能
void clear():移除所有的键值对元素
V remove(Object key)：根据键删除键值对元素，并把值返回
判断功能
boolean containsKey(Object key)：判断集合是否包含指定的键
boolean containsValue(Object value):判断集合是否包含指定的值
boolean isEmpty()：判断集合是否为空
长度功能
int size()：返回集合中的键值对的对数
获取功能
V get(Object key):根据键获取值
Set keySet():获取集合中所有键的集合
Collection values():获取集合中所有值的集合
Set< Map.Entry< K,V>> entrySet()：返回的是键值对对象的集合
Map子类
HashMap
HashMap类概述
键是哈希表结构，可以保证键的唯一性
常用案例
HashMap< String,String>
HashMap< Integer,String>
HashMap< String,Student>
HashMap< Student,String>
上面的也不是非要是学生对象，可以是你需求的对象
LinkedHashMap
概述
- Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。
- 由哈希表保证键的唯一性，不可重复
- 由链表保证键盘的有序(存储和取出的顺序一致)
TreeMap
概述
键是红黑树结构，可以保证键的排序和唯一性
在输出结果中：HashMap会打印出{null=world, java=null, android=hello}
而在Hashtable中会报错
所以我们就能得出他们的区别
HashMap:线程不安全，效率高。允许null键和null值
Hashtable:线程安全，效率低。不允许null键和null值
Collections类
Collections类概述
针对集合进行操作的工具类，都是静态方法。
Collection和Collections的区别
Collection:是单列集合的顶层接口，有子接口List和Set。
Collections:是针对集合操作的工具类，有对集合进行排序和二分查找的方法
Collections成员方法
public static < T> void sort(List list)：排序 默认情况下是自然顺序。
public static < T> int binarySearch(List< ?> list,T key):二分查找
public static < T> T max(Collection< ?> coll):最大值
public static void reverse(List< ?> list):反转
public static void shuffle(List< ?> list):随机置换
