- 博客(3)
- 收藏
- 关注
RSS订阅转载 红黑树的由来，特性，原理以及适用场景分析
注意：本文不涉及红黑树的具体实现，并且默认读者已经对二叉树，二叉查找树，AVL树等已经了解并熟悉。一、平衡二叉查找树定义：树中任意一个节点的左右子树高度差不大于1。AVL树是一种严格按照定义来实现的平衡二叉查找树，所以，它的查找效率非常稳定，是O(log n)，由于严格按照左右子树高度差...
2018-11-19 11:10:00
594
转载 HashMap中计算散列位置时，用与运算代替取模运算的原理
Java中HashMap计算散列值函数如下：static final int hash(Object obj) { int i; return obj != null ? (i = obj.hashCode()) ^ i >>> 16 : 0;}public Ob...
2018-11-19 11:05:00
502
转载 HashMap如何处理自定义大小为非2的幂次方：tableSizeFor(int i)
先上源码：static final int tableSizeFor(int i) {//i为自定义容器的大小 int j = i - 1; j |= j >>> 1; j |= j >>> 2; j |= j >>> 4; j...
2018-11-19 11:00:00
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人