JAVA基础之容器--Map

Map的特点是存放一对"key"-“value”（键值对）。
我们可以通过"key"对象来查找对应的值，因此自然地，为了保证查找结果的唯一性，"key"对象是不可重复的。
Map接口的实现类有HashMap、HashTable、TreeMap、Properties等。

HashMap是Map最常用的实现类。
HashMap底层是一个“位桶数组”，即数组+单向链表的形式，或者说单向链表构成的数组。
数组长度为1的HashMap退化为单个链表。
HashMap通过“哈希算法”获得"key"的哈希值，按照哈希值将"key"-“value"对存储至对应的链表中。
“哈希算法”是为了将存储的"key”-“value"对尽可能散列到“位桶数组”中。
哈希值采用如下算法：hashcode%数组长度。
确保数组长度为2的整数次幂，哈希值采用如下算法提升效率：hashcode&(数组长度-1)。
实际上，JDK对hashcode进行了两次散列处理，具体可查看源码。
存储数据时，先计算"key"对象的hash值，再将包含"key”-"value"对信息的"Entry"对象存储至对应hash值的链表中，如果第一位已经存在元素则存储至第二位，依次类推。
“Entry"对象包含"key”-"value"对、hash值和指向下一个"Entry"对象的引用。

HashTable实际上是实现了同步的HashMap，在需要同步的场景时使用HashTable。
与HashMap较为不同的是，HashTable不允许"key"或