集合概念:集合就是存储对象数据的集合容器
现在我们来说说Collction的子接口List。如果是实现了List接口的集合类,具备的特点: 有序,可重复。
-
List所有已知实现类(JDK1.6):
- AbstractList, AbstractSequentialList, ArrayList, AttributeList, CopyOnWriteArrayList, LinkedList, RoleList, RoleUnresolvedList, Stack, Vector
首先来说一下
ArrayList:
ArrayList 底层是维护了一个Object数组实现的。
它的特点是:查找速度快,但是插入和删除比较慢,线程不安全
LinkedList:
它的特点是: 查询速度慢,但是增加和删除比较快、线程不安全LinkedList 底层是使用了链表数据结构实现的.
Vector(了解即可) :
Vector底层也是维护了一个Object的数组实现的。
实现与ArrayList是一样的,但是Vector是线程安全的,操作效率低,最后被替代了
Stack(栈):
先进后出(类似弹夹)
这些就是List最常用的一些实现类,ArrayListLinkedList和Stack算是常用的几个
![](https://i-blog.csdnimg.cn/blog_migrate/c5e11a7f108dbd40aac2b8e8c7744f69.png)