jdk1.8哈希值的结构
时间: 2023-09-19 16:06:18 浏览: 55
在JDK1.8中,哈希表是由数组和链表/红黑树组成的。当链表长度超过8时,链表会转化为红黑树,以提高插入、删除、查找的效率。具体结构如下:
```
+-------------------------+
| Hashtable |
+-------------------------+
| capacity |
| threshold |
| loadFactor |
| +-------------------+ |
| | Entry | |
| |-------------------| |
| | hash (int) | |
| | key (Object) | |
| | value (Object) | |
| | next (Entry) |-----+
| +-------------------+ |
| |
| |
| +-------------------+ |
| | Entry |<----+
| |-------------------|
| | hash (int) |
| | key (Object) |
| | value (Object) |
| | next (Entry) |----->+----------------------+
| +-------------------+ | LinkedList |
| +----------------------+
| | Node |
| |----------------------|
| | item (Object) |
| | next (Node) |
| +----------------------+
|
|
|
| +-------------------+ +----------------------+
| | Entry |<-----| TreeMap |
| |-------------------| +----------------------+
| | hash (int) | | Red-Black |
| | key (Object) | | TreeSet |
| | value (Object) | |----------------------|
| | next (Entry) |----->| Node |
| +-------------------+ |----------------------|
| | key (Object) |
| | value (Object) |
| | left (Node) |
| | right (Node) |
| | parent (Node) |
| | color (boolean) |
| +----------------------+
+-------------------------+
```
相关推荐
![jpg](https://img-home.csdnimg.cn/images/20210720090814.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)