摘要:
目录HashMap基础HashMap实现原理Node和Node链拉链法关于Node数组 table散列算法HashMap和红黑树关于TreeNode红黑树基础HashMap扩容机制JDK1.7下的扩容机制JDK1.8下的扩容机制HashMap基础HashMap继承了AbstractMap类,实现了M 阅读全文
posted @ 2021-08-09 14:53
甜菜波波
阅读(472)
评论(0)
推荐(0)
摘要:
JAVA中的数组,在添加或者删除元素的时候,都会复制一个新数组,比较耗内存。但是数组的遍历则是非常高效的。链表则是相反,遍历慢(需要遍历数组,一直找到值相等的元素才算找到),而添加和删除元素代价低。有没有办法结合两者的特点,做到寻找元素快,插入元素或者删除元素代价低呢?答案是利用哈利表。HashMa 阅读全文
posted @ 2021-08-09 14:20
甜菜波波
阅读(356)
评论(0)
推荐(0)

浙公网安备 33010602011771号