ArrayList、LinkedList、HashMap扩容
1)ArrayList初始化容量为10,底层实现是数组,扩容容量 = 旧容量 * 1.5;
2)LinkedList,底层实现是双向链表,扩容采用头插法或者尾插法添加节点数据;
3)HashMap,底层实现JDK8以前是数组+链表,JDK8以后是数组+链表+红黑树(自称平衡二叉树);扩容容量 = 旧容量 * 2 (扩容机制:每当元素超过当前容量的3/4时,触发扩容)
相关推荐
查看8道真题和解析
xiaowl:你这个简历的问题是对于技术点、项目的描述,都是描述action的,对于面试官而言,仅能知道你干了什么,无法判断你为什么这么干,干的好不好。