2019年7月1日
【Java源码】集合类-JDK1.8 哈希表-红黑树-HashMap总结
摘要： JDK 1.8 HashMap是数组+链表+红黑树实现的，在阅读HashMap的源码之前先来回顾一下大学课本数据结构中的哈希表和红黑树。 什么是哈希表？ 在存储结构中，关键值key通过一种关系f和唯一的存储位置相对应，关系f即哈希函数，Hash(k)=f(k)。按这个思想建立的表就是哈希表。 当有两 阅读全文
posted @ 2019-07-01 22:47 monkjavaer 阅读(725) 评论(0) 推荐(0) 编辑