List, Set, Map
- List:元素可以不唯一、有序
- Set:不允许元素重复
- Map:键值对。Key不能重复
ArrayList, LinkedList, Vector
- 线程安全:ArrayList 和 LinkedList 是不同步的;Vector 是同步的(始于JDK1.0,后被ArrayList取代)
- 数据结构:ArrayList 底层是Object数组;LinkedList 是双向链表(JDK1.6之前为循环链表,JDK1.7取消了循环)
- 快速随机访问:通过元素的序号快速获取元素对象(对应于get(int index)方法)。LinkedList 不支持,而ArrayList 支持。