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 ·
212 阅读 ·
0 评论