2017年10月16日
数据机构及算法基础--哈希图（hashmap）（二）
摘要： 接着上一篇文章的内容，这篇我们将阐述hashmap在jdk1.8中的扩容机制。 jdk1.8中对hashmap有着非常棒的扩容机制，我们在上一篇文章提到了当链表长度大于某个值的时候，hashmap中的链表会变成红黑树结构，但是实际上真的是这样么？我们来看一下树化的函数是怎样进行的： 我们从第一个判断 阅读全文
posted @ 2017-10-16 04:30 霄十一郎 阅读(561) 评论(0) 推荐(0) 编辑