2019年8月22日
【数据结构】8.java源码关于HashMap
摘要： 1.hashmap的底层数据结构 众所皆知map的底层结构是类似邻接表的结构，但是进入1.8之后，链表模式再一定情况下又会转换为红黑树在JDK8中，当链表长度达到8，并且hash桶容量超过64(MIN_TREEIFY_CAPACITY)，会转化成红黑树，以提升它的查询、插入效率底层哈希桶的数据结构是 阅读全文
posted @ 2019-08-22 18:58 cutter_point 阅读(351) 评论(0) 推荐(0) 编辑