摘要: 1. resize死循环 我们都知道HashMap初始容量大小为16,一般来说,当有数据要插入时,都会检查容量有没有超过设定的thredhold,如果超过,需要增大Hash表的尺寸,但是这样一来,整个Hash表里的元素都需要被重算一遍。这叫rehash,这个成本相当的大。 大概看下transfer: 阅读全文
posted @ 2018-09-10 19:27 请叫我老焦 阅读(545) 评论(0) 推荐(0)