- 博客(1)
- 收藏
- 关注
原创 2023 高频面试八股文
存储原理:当向HsahMap中添加元素的时候,先根据HashCode重新计算Key的Hash值,得到数组下标,如果数组该位置已经存在其他元素,那么这个位置的元素将会以链表的形式存放,新加入的放在链头,最先加入的放在链尾,如果数组该位置元素不存在,那么就直接将该元素放到此数组中的该位置。为了解决性能的问题,复制算法应运⽽⽣,它将内存分为⼤⼩相等的两块区域,每次使⽤其中的⼀块,当⼀块内存使⽤完之后,将还存活的对象拷⻉到另外⼀块内存区域中,然后把当前内存清空,这样性能和内存碎⽚的问题得以解决。
2023-08-17 09:54:06
164
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人