Java基础学习之容器（List、LinkedList、ArrayList，Vector）

Java基础学习之容器（List、LinkedList、ArrayList，Vector）

---

---

一、容器接口Collection

1. 容器Collection存在于java.util包中, 这个包是java种的工具包，同时其为一个接口，之前说过，接口实现了设计和实现的分离，因此，接口的产生必定会有相应继承的接口或者实现的类。
2. 继承Collection接口的有Set和List两个接口

---

二、容器接口List

3. 这里主要了解List及实现容器
4. List接口实现类有LinkedList、ArrayList 、Vector
5. 用法：
   有序可重复
   用法都相对简单，实例化容器对象，通常用List list = new ArrayList(); 使用接口引用指向实现类的实例。
   添加元素add(),移除元素Remove()、获取容器元素个数 Size()等等，
6. LinkedList类可在首部和尾部操作，这些操作使得LinkedList可作为栈、队列、双向队列

---

三、使用注意

6. ArrayList容器，底层实现是数组，
7. LinkedList容器，底层实现是链表，
8. Vector容器，底层实现是数组,

---

四、效率与安全性

9. AarryList容器，底层数组实现，那么带来的问题是查询快，插入删除慢、效率高，线程不安全
10. LinkedList容器，底层链表实现，相反，查询慢，插入删除快、效率高，线程不安全
11. Vector容器，效率低，其线程安全（后面了解）

---