HashMap 学习心得总结
HashMap 底层实现原理:
1.7 数组+链表
1.8 数组+链表+红黑树
红黑树的引入是为了增大它的查询效率
正常的遍历链表时间复杂度为O(n),红黑树查询的效率是O(logn)
扩容机制:
Hash Map中有两个变量,数组的
默认长度
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16负载因子
static final float DEFAULT_LOAD_FACTOR = 0.75f;
默认长度为16,默认的
原创
2021-10-09 16:10:40 ·
250 阅读 ·
0 评论