HashMap
枫清
这个作者很懒,什么都没留下…
展开
-
Java1.8 对HashMap的resize()的理解
final Node<K,V>[] resize() { Node<K,V>[] oldTab = table; int oldCap = (oldTab == null) ? 0 : oldTab.length; int oldThr = threshold; int newCap, newThr = 0; // 只有非第一次扩容才会进来(第一次扩容...原创 2018-06-22 12:02:52 · 3498 阅读 · 2 评论 -
Java1.8 HashMap源码分析
一、HashMap的特点HashMap是基于hash算法+数组+链表+红黑树实现的,重要性逐渐提高1、hash算法就是将任意长度的值通过算法转换成固定长度的值2、数组最大的优点就是随机访问的时间复杂度为O(1),得到hash算法转换后的值(下标),那么就能实现时间复杂度为O(1)的查询功能。3、O(1)的时间复杂度是建立在最理想的hash算法之上的,...原创 2019-04-04 00:26:51 · 212 阅读 · 0 评论