Map实现类

HashMap

实现原理

  Jdk1.7之前，HashMap底层基于数组(Entry数组)和链表实现的，计算hash时，如果发生冲突将该节点以链表形式存储。当hash冲突过多就会导致链表过长，查找节点将耗费O(n)的查找时间
  Jdk1.8之后，HashMap底层是基于数组(Node数组)、链表和红黑树实现的，如果hash冲突，将节点以链表形式存储，如果链表长度超过阈值(8)，链表结构将会转换成红黑树来存储，以便提高访问效率。当链表长度超过8，会自动转换成红黑树，当红黑树节点个数少于6，会自动转换成链表。

构造方法

1. public HashMap()
   构造一个空的 HashMap ，具有指定的初始容量和默认负载因子(0.75)
2. public HashMap(Map<? extends K,? extends V> m)
   创建一个新的与指定的Map有相同映射的HashMap 。
3. public HashMap(int initialCapacity)
   创建一个初始容量为initialCapacity，默认负载因子(0.75)的HashMap
4. public HashMap(int initialCapacity, float loadFactor)
   创建一个初始容量为initialCapacity，负载因子为loadFactor的HashMap

  HashMap默认初始容量为16，扩容是容量变为原来的两倍

  HashMap根据键的HashCode值来存储数据，根据键可以直接获取它的值，有很快的访问速度。
  HashSet实际上是由HashMap实现的，HashSet存储的值实际上存放在HashMap的键中，所以HashMap的键的特点和HashSet一样。

特点

1. 无序
2. 键不允许重复，值可以重复
3. 允许使用null，键只能有一个null，值可以有多个null
4. 不支持线程同步，线程不安全，如果需要同步可以使用Collections工具类中的synchroizedMap方法是Hashmap具有同步能力，或者使用ConcurrentHashMap支持高并发的Map

添加、删除、获取

  在Map中添加元素使用put(key, value)方法，在Map中添加元素需要注意键不能重复，如果重复，会使用后一次添加的值覆盖之前的值。
  删除元素使用remove(key)方法，根据键找到对应的键值对将其删除。
  获取元素使用get(key)，返回键key对应的那个值value

HashMap<Integer, String> hashmap = new HashMap<>();
hashmap.put(1, "aa1");
hashmap.put(3, "bb");
hashmap.put(1, "aa2");
System.out.println(hashmap);
// 输出：{1=aa2, 3=bb}

hashmap.remove(3);
System.out.println(hashmap);
// 输出：{1=aa2}

System.out.println(hashmap.get(1));
// 输出: aa2

  所以put()这个方法在Map中是有两个功能的，如果添加的键值对中的键在Map中没有该键，那么put是添加元素，如果键值对中的键存在Map中，那么put是修改元素的value值。

其他方法

遍历

  Map集合有三种for循环遍历方式
被遍历的集合：

HashMap<String, String> hm = new HashMap<String, String>();
hm.put("001", "hello");
hm.put("006", ",");
hm.put("003", "world");
hm.put("002", "oh");
hm.put("004", "god");

键值对遍历

// 键值对遍历
Set<Entry<String, String>> entry = hm.entrySet();
for (Entry<String, String> e : entry) {
	System.out.println("键：" + e.getKey() + " 值：" + e.getValue());
}

键：001 值：hello
键：002 值：oh
键：003 值：world
键：004 值：god
键：006 值：,

键遍历

Set<String> key = hm.keySet();
for (String k : key) {
	System.out.println("键：" + k);
}

键：001
键：002
键：003
键：004
键：006

值遍历

// 值遍历
Collection<String> value = hm.values();
for (String v : value) {
	System.out.println("值：" + v);
		

值：hello
值：oh
值：world
值：god
值：,

其他几个常用的Map集合

  TreeMap：TreeMap实现SortMap接口，能够将它保存的数据按照key值排序，这个排序可以是自然顺序，也可以指定比较器
  Hashtable：线程安全，效率低，有些过时，但比较常考和HashMap的区别。Hashtable继承自Dictionary类，不允许key或者value出现null，支持线程同步——即同一时刻只有一个线程能写Hashtable，因此写入时会比较慢
  LinkedHashMap：按照存入的顺序存储数据，当你要存键值对数据又希望和你存入数据顺序一致，可以只用这个Map。

  在Map中插入、删除、查找元素，HashMap是最好的选择
  需要自然排序或者指定顺序排序时，TreeMap会更好
  要求键值对顺序和存入元素顺序相同，可以利用LinkedHashMap