java 容器

容器 | 集合：存储多个数据
数据：存储多个数据
特点：
1. 定长
2. 所有数据的类型保持一致
3. 有序
容器特点：可变长，可有存储任意类型的数据，必须是引用数据类型 只能存储字符类的数据
自定义一个简单的容器类，内部使用数组实现
1. 添加数据
2. 删除数据
3. 修改
4. 根据索引chax
Collection接口
特点
方法
遍历
1. for each
2.迭代器
List 有序可重
新增：一些与索引相关的方法
遍历：（1. 普通for 2. 增强for 3.迭代器iterator
）
list 的实现类
ArrayList

1. 底层实现：是由可变数组现实的，通过数组的拷贝实现
2. 优点：查询效率高
3. 缺点：添加，删除效率低，需要大量父使用数组的拷贝，效率较低
4. 使用：大量做查找的时候使用
5. 扩容机制: int newCapacity = oldCapacity + (oldCapacity >> 1); 新容量每次扩容原来的1.5倍,使用copyOf方法进行动态扩容
   存储自定义的引用数据类型的数据，使用任何比较数据是否相等的方法，需要手动重写equals方法
   Vector 向量
   区别：
   1.ArrayList线程不安全的 Vector同步的线程安全的
   2.ArrayList扩容容量的1.5倍 Vector扩容原容量的2倍

LinkedList

1. 底层： 使用双向链表结构实现
2. 优点： 做增删效率高
3. 缺点： 查询效率低
4. 使用： 大量做增删的时候使用
5. 新增: 新增了一些操作于链表头尾的方法