List集合

目录

基本介绍

List的实现类

1、ArrayList

 2、LinkedList

3、Vector

 4、CopyOnWriteArrayList

使用ArrayList中remove方法的注意点 

---

基本介绍

特点：元素有序，且可重复

遍历：下标，foreach，迭代器

扩容：

• 初始容量10,负载因子0.5，扩容增量0.5倍
• 新容量 = 原容量 + 原容量 * 0.5  ， 如 ArrayList的容量为10，那么一次扩容后容量为15

List的实现类

1、ArrayList

• 简单数据结构，超出容量自动扩容，动态数组
• ArrayList的扩容机制是效率和空间的之间的平衡，
• 内部实现是基于基础的对象数组的
• 不适合随机增加或删除(有位移现象)
• 适用于不确定数据的最大个数的情况
• 随机访问快、遍历快
• 线程不安全(在作为类的成员变量时)

 2、Linked