Collection
Set 不重复 不能存放重复数据 存放对象引用地址
- hashSet hash结构 无序 查询快速
- TreeSet 树结构 有序
- LinkedHashSet 有序 链表结构 查询快速
List 有序 可以重复
- ArrayList 底层为长度可变数组 Object数组作为容器去存储数据 非同步的即线程不安全
- Vector Object数组作为容器去存储数据 同步的即线程安全
- LinkedList 底层链表结构 插入、删除速度快 查询慢
- 快速查询 快速定位时选择:ArrayList-线程不安全 Vector-线程不安全
- 快速增删时使用:LinkedList
Map
- HashMap “散列码”(hash code) 不同步,非线程安全
- TreeMap
- LinkedHashMap