有空就一起吃饭吧

摘要： 哈希表概述及其存储过程(存取原理) 1.哈希表的数据结构 ​ jdk1.8之前 数组+(单)链表 jdk1.8之后 数组+(单)链表+红黑树 加入红黑树的好处,当表够长的时候,查询速度慢,此时,把表转化成红黑树,增加查询速度 2.哈希表如何做到的key值不重复(去重) 先获取哈希值并比较,如果哈希值 阅读全文