JAVA - HashTable特点及小结

HashTable

JDK1.0引入，实现Map接口，用于存储K，V键值对的集合类。
主要特点：Key不可为空、多线程安全、无序。底层采用数组 + 链表 的结构。

特点

在源码基础上，查阅并结合其他文章资料，以介绍+提问的形式，列出HashTable以下常见特点若干项。

1. HashTable的存储单元类型
   使用Entry类型的对象来保存内容。Entry类型中包括hash、key、value、next四部分。

2. HashTable的存储结构
   存储结构中使用了数组、单链表，其中单链表是用来处理哈希冲突时用的。

3. HashTable初始容量、最大容量、负载因子、如何扩容
   初始11，负载因子0.75
   最大容量: 2^32 - 8
   扩容时为原来的2倍

4. HashTable插入数组的位置如何确定？
   取hashCode与7FFF FFFF 做与运算，然后对数组容量取模，模的值为数组下标。
   index = (hash & 0x7FFFFFFF) % tab.length;

5. HashTable中如何处理哈希碰撞？
   当哈希碰撞时，使用拉链法，将新的碰撞对象，插入以存在对象的前面。即采用头插法。

6. HashTable的扩容过程
   数组扩容为原来的2倍，对HashTable中的旧数组从后向前遍历。取出其中的每个Entry元素，重新计算下标后，插入新的数组中。

7. HashTable取下标为什么要& 0x7FFFFFF