目录
- Collection
- List
- ArrayList
- 扩容机制
- System.arraycopy() 和 Arrays.copyOf()方法
- LinkedList
- Set
- Map
- HashMap
*重点：
- 底层机制（源码）
- 应用场景
好处：
- 数组（长度不可改，同一类型，增删不便）
- 集合（动态保存，多种类型，方便操作）
Collection
Collection 常用方法：
- add/addAll
- remove/removeAll
- contains/containsAll
- size
- isEmpty
- clear
Collection 遍历方式：
- iterator 迭代器（hasNext(),next())
Iterator iterator = col.iterator();
while(iterator.hasNext()){Object obj = iterator.next();
}
iterator = col.iterator(); //重置迭代器
- 增强 for 循环（底层是
迭代器，数组可用）
for(Object obj:col){System.out.println("book:"+ obj);
}
List
特点：有序可重复
ArrayList
ArrayList 的底层是
动态数组 Object[]，是线程不安全的
扩容机制
int newCapacity = oldCapacity + (oldCapacity >> 1);
System.arraycopy() 和 Arrays.copyOf()方法
LinkedList
Set
Map
HashMap
参考：
https://juejin.cn/post/7092645723623129118
