集合之Map

• Map的子类
  • TreeMap: 基于红黑树实现
  • HashMap：基于哈希表实现， 采用拉链法解决hash冲突
  • LinkedHashMap:基于双向链表实现
  • HashTable:和HashMap类似是 线程安全的
  • ConcurrentHashMap:线程安全，引入了分段锁(key,value都不允许为null)
• HashMap对象的key、value值均可为null。，不允许多个key为null,当多个key为null,后面的会替换前面的值

 Map<String, String> map = new HashMap<>();
	   map.put(null, "alice");
       map.put(null, "echo");
```![在这里插入图片描述](https://img-blog.csdnimg.cn/20191107230602362.PNG)
* HahTable对象的key、value值均不可为null。

Map<String, String> map1 = new Hashtable<>();
map1.put(null, null);

![在这里插入图片描述](https://img-blog.csdnimg.cn/20191107230859498.PNG)