![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 54
数据结构
生来如风
这个作者很懒,什么都没留下…
展开
-
HashMap相关
文章目录数学运算1、tableSizeFor为什么cap要作减1操作?2、(n-1)&hash① 计算在数组中的索引位置(n-1)&hash为什么不用%?② 为什么(n-1)&hash == hash%n?③ hash这样运算的目的?位运算规则二、Q&A1、链表-红黑树的转换阈值8怎么来的?2、为什么负载因子默认是0.75?3、为什么不是小于8,就立马退化成单链表?4、hashCode值相同,key一定相同吗?==、hashCode和equals的区别?5、HashMap中h原创 2021-04-14 08:21:22 · 78 阅读 · 0 评论 -
ArrayList 的增删如何优化
Q:如何优化? A:原创 2021-10-15 21:48:18 · 384 阅读 · 0 评论 -
SpareArray
文章目录概述使用场景 概述 采用了延迟删除的机制,通过将删除 key 的 value 设置 DELETED,方便之后对该下标的存储进行复用; 使用二分查找,时间复杂度为 O(logn),如果没有查找到,那么取反返回左边界,再取反后,左边界即为应该插入的数组下标; 如果无法直接插入,则根据 mGarbage 标识(是否有潜在延迟删除的无效数据),进行数据清除,再通过 System.arraycopy 进行数组后移,将目标元素插入二分查找左边界对应的下标; mSize 小于等于keys.length,小于的部原创 2021-10-11 21:49:46 · 98 阅读 · 0 评论