ArrayList的实现原理
- ArrayList 底层基于数组实现,内部封装了 Object 类型的数组,实现了list接口;
- 通过默认构造器创建容器时,该数组被初始化为一个空数组,首次添加数据时再将其初始化为容量为10的数组,也可以通过有参构造器显式指定数组长度;
- 当添加的数据超出数组长度时触发自动扩容,将旧数据拷贝到新数组中,新数组为原数组的1.5倍;相对于同为继承list的 LinkedList 来说,查询快,增改删较慢,则 LinkedList 相反。
HashMap的实现原理
- 在jdk1.7之前 HashMap 是基于数组和链表实现的。jdk1.8之后基于数组、链表和红黑树实现的;
- HashMap 默认的初始化大小为 16。当 HashMap 中的元素个数之和大于当前容量 * 负载因子(默认加载因子为0.75)的时候就要进行扩充,容量变为原来的 2 倍;(这里注意不是数组中的个数,而且数组中和链/树中的所有元素个数之和!)
- 当链表长度大于阈值(默认为 8),将链表转换成红黑树前会判断,如果当前数组的长度小于 64,那么会选择先进行数组扩容,而不是转换为红黑树时,将链表转化为红黑树,以减少搜索时间。