哈希表

哈希表是一个怎样的数据结构?

哈希表是数组和单向链表的组合体

数组: 查询效率高,随机增删效率低

单向链表: 查询效率低,随机增删效率高

在jdk8以后,如果哈希表里的单向链表里的元素超过8个,那么这个单向链表的数据结构会转换成红黑树数据结构; 当红黑树节点的数少于6个时,那么红黑树会转换成单向链表

哈希表是将以上两种数据结构融合,充分发挥各自的优点