weixin_71601525的博客

原创 2023 高频面试八股文

存储原理：当向HsahMap中添加元素的时候，先根据HashCode重新计算Key的Hash值，得到数组下标，如果数组该位置已经存在其他元素，那么这个位置的元素将会以链表的形式存放，新加入的放在链头，最先加入的放在链尾，如果数组该位置元素不存在，那么就直接将该元素放到此数组中的该位置。为了解决性能的问题，复制算法应运⽽⽣，它将内存分为⼤⼩相等的两块区域，每次使⽤其中的⼀块，当⼀块内存使⽤完之后，将还存活的对象拷⻉到另外⼀块内存区域中，然后把当前内存清空，这样性能和内存碎⽚的问题得以解决。