一、哈希表

数据结构：

二、主要掌握

1. 实现原理必须掌握

map.put(k,v)
v = map.get(k)

1. key部分的特点

无序，不可重复

• 为什么无序？因为不一定挂到哪个链表上
• 不可重复怎么保证？ equals方法来保证
• 如果key重复了，value会覆盖

三、重写

四、HashMap集合的特点

1. 允许key部分为null（但是key值null只能有一个）

五、HashMap和Hashtable的区别。

1.HashMap：

    初始化容量16，扩容2倍。<br />        非线程安全<br />        key和value可以为null。

2.Hashtable：

    初始化容量11，扩容2倍+1<br />        线程安全<br />        key和value都不能是null。