集合分类两大类：Collection和Map，前者为单列集合，后者为双列集合，注意他们都是接口。
什么是Map集合：
1.Map集合是双列集合，由Key和Value组成
2.Key是不允许重复的，Value是允许重复
3.Key允许存null值的，但是只能存储唯一的一个
4.Map集合最主要的两个实现类是HashMap和LinkedHashMap，作为了解的是TreeMap；
图解展示：
Map集合最为常用的实现类是：HashMap；
HashMap：
存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
HashMap如何保证存储的数值不重复？
HashMap中每存储一组数据，都会先判断键key.hashCode()的值，是否相同，如果相同则不会在重复录入信息，如果不同则继续进行key.equals()查看具体存入的值是否相同，如果值不同则存入HashMap集合中。注：相同的对象底层的hashCode 值是一定相同的，但是不同的对象底层的hashCode值可能相同，所以要进一步要通过equals判断值是否也相同！
hashCode底层存储的应该是32位的数据，但是double类型是8*8是64位的，所以在底层不同的对象可能会分配到相同的hashCode值，所以这次要注意hashCode的判断，一般是不会重复的，但是存不存在特殊情况！
LinkedHashMap：
底层使用哈希表+链表进行存储；所以存入的数据和输出的顺序是相同的，不会随机打乱，如果想肉眼可预判输出结果则选择LinkedHashMap集合进行数据的存储；
TreeMap:
底层是使用二叉树进行数据的存储，在存储的过程中会使用自然排序的方式对存入的数据进行排序，键是红黑树结构，可以保证键的排序和保证唯一；
此处以HashMap为例进行代码演示：
publicclassMapDemo { publicstaticvoidmain(String[] args) { //创建 map对象<K,V>HashMap<String, String>map=newHashMap<String, String>(); //添加元素到集合map.put("男", "女"); map.put("文章", "马伊琍"); map.put("邓超", "孙俪"); System.out.println(map); //String remove(String key)System.out.println(map.remove("邓超")); System.out.println(map); // 想要查看 谁是谁的对象System.out.println(map.get("黄晓明")); System.out.println(map.get("邓超")); System.out.println(map.get("yiyan"));//找不到返回null } } /*输出结构就是：男=女...*/
注：
使用put方法时，若指定的键(key)在集合中没有，则没有这个键对应的值，返回null，并把指定的键值添加到集合中；
若指定的键(key)在集合中存在，则返回值为集合中键对应的值（该值为替换前的值），并把指定键所对应的值，替换成指定的新值；
put()方法和replace()方法作用效果相似，都是把新值覆盖了旧值。
Map中的遍历：
keySet()和entrySet()方法都能对双列集合Map的遍历，但是他们两个实现的方法不同；
KeySet()：
1. 获取Map中所有的键，由于键是唯一的，所以返回一个Set集合存储所有的键。方法提示:keySet()
2. 遍历键的Set集合，得到每一个键。
3. 根据键，获取键所对应的值。方法提示:get(K key)
publicclassMapDemo01 { publicstaticvoidmain(String[] args) { //创建Map集合对象 HashMap<String, String>map=newHashMap<String,String>(); //添加元素到集合 map.put("胡歌", "霍建华"); map.put("郭德纲", "于谦"); map.put("薛之谦", "大张伟"); //获取所有的键 获取键集Set<String>keys=map.keySet(); // 遍历键集 得到 每一个键for (Stringkey : keys) { //key 就是键//获取对应值Stringvalue=map.get(key); System.out.println(key+"的CP是："+value); } } }
entrySet()：
在遍历集合的过程中会把集合中的键值存储到Entry对象中，并通过Entry对象中的getKey()和getValue()方法，获取到对应的键值；也可以直接输出Entry对象。
public Set<Map.Entry<K,V>> entrySet():
获取到Map集合中所有的键值对对象的集合(Set集合)。
//方法一(最原始)：Setset=map.entrySet(); for (Objecto : set){ Map.Entryentry= (Map.Entry) o; Objectkey=entry.getKey(); Objectvalue=entry.getValue(); System.out.println(key+":"+value); } //entrySet()底层会生成一个Entry对象，用于存储Map集合中的键和值//方法二：Map.Entry<K,V>自定义的键值类型for(Map.Entry<Integer,String>entry : map.entrySet()){ System.out.println(entry);//会直接遍历出Map中存储的键和值} //方法三：直接输出entrySet()和sout(集合名)以及sout(集合名.toString())方法实现的效果是相同的System.out.println(map.entrySet());
