- 博客(2)
- 收藏
- 关注
RSS订阅原创 集合相关问题解析
内存占用与存储桶内查找复杂性之间的权衡，树查询速度快，但节点占用空间是普通节点的两倍。当链表数据少的时候，查询性能相差不大。O(n) 和 O(log(n)) 的区别不大加载因子越大，填满的元素越多，空间利用率越高，但发生冲突的机会变大了；加载因子越小，填满的元素越少，冲突发生的机会减小，但空间浪费了更多了，而且还会提高扩容rehash操作的次数。泊松分布概率统计发现，，当一个链表长度达到8个元素的时候，概率为0.00000006，几乎是一个不可能事件。
2023-06-06 20:05:29
215
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人