Map接口

Map结构的理解
Map中的key：无序的，不可重复的，使用Set存储所有的key---->key所在的累要重写equals()和HashCode()（以hashMap为例）
Map中的value：无序的、可重复的，使用Collection存储所有的value---->value所在的类要重写equals()
一个键值对：key-value构成了一个Entry对象
Map中的entry：无序的、不可重复的，使用Set存储所有的entry

HashMap
HashMap的底层原理：
在jdk7中：
HashMap hashMap=new HashMap()
在实例化以后，底层创建了长度是16的一维数组Entry[] table
put()方法：

map.put(key1,value1):
首先，调用key1所在类的hashCode()计算key1哈希值，此哈希值经过某种算法计算以后，得到在Entry数组中的存放位置，
情况1：如果此位置上的数据为空，此时的key1-value1添加成功
情况2：如果此位置上的数据不为空，（意味着此位置上存在一个或多个数据（以链表形式存在）），比较key1和已经存在的一个或多个数据的哈希值，如果key1的哈希值与已经存在的数据的哈希值都不相同，此时key1-value1添加成功
情况3：如果key1的哈希值和已经存在的某一个数据(key2-value2)的哈希值相同，继续比较，调用key1所在类的equals(key2),
如果equals()返回false：此时key1-value1添加成功
如果equals()返回true：使用value1替换value2
补充：关于情况2和情况3：此时key1-value1和原来的数据以链表的方式存储
在不断添加过程中，会涉及到扩容问题，默认的扩容方式：扩容为原来容量的2倍，并将原有的数据复制过来。

jdk8相比于jdk7在底层实现方面的不同：
1.new HashMap():底层没有创建一个长度为16的数组
2.jdk8底层的数组是:Node[ ]，而非Entry[ ]
3.首次调用put()方法时，底层创建长度为16的数组
4.jdk7底层结构只有：数组+链表
jdk8中底层结构：数组+链表+红黑数
当数组的某一个索引位置上的元素以链表形式存在的数据个数>8且当前数组的长度>64时，此时索引位置上的所有数据改为红黑树存储

遍历的几个常用的方法：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

public class HashSetDemo {
@Test
public void test1(){
HashMap hashMap=new HashMap<>();
hashMap.put(1,“aaa”);
hashMap.put(2,“bbb”);
hashMap.put(3,“ccc”);
hashMap.put(1,“ddd”);
Set set=hashMap.keySet(); //获取所有的key
Iterator iterator=set.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}

    Collection collection=hashMap.values();  //获取所有的value
    Iterator iterator1=collection.iterator();
    while (iterator1.hasNext()){
        System.out.println(iterator1.next());
    }

    Set entry=hashMap.entrySet();   //获取所有的entry
    Iterator iterator2=entry.iterator();
    while (iterator2.hasNext()){
       Object obj=iterator2.next();
        Map.Entry entry1= (Map.Entry) obj;
        System.out.print(entry1.getKey());
        System.out.println(entry1.getValue());
    }
}

}

TreeMap
特点（类似于TreeSet）：
1.不能添加不同数据类型的数据，要求添加进来的数据类型相同
2.要求添加的数据具备比较性
1)自然排序：类实现comparable
2)定制排序：构造器中传入comparator对象
3.它是根据compareTo()来判断元素是否相同的
4.它的底层是红黑数