一、 集合与数组的区别
二、 概述
- List、Set、Map都是接口。
- List、Set继承于Collection接口
- Map为独立接口
- Set接口:
- HashSet
- LinkedHashSet
- TreeSet
- List接口:
- ArrayList
- Vector
- LinkedList
- Map接口:
- Hashtable
- LinkedHashMap
- HashMap
- TreeMap
- Collection接口下还有Queue接口,包含PriorityQueue类
三、 Collection接口
- List – 有序,可存储重复元素
- ArrayList
- 优点: 底层数据结构是数组,查询快、增删慢
- 缺点: 线程不安全,效率高
- Vector
- 优点: 底层数据结构是数组,查询快、增删慢
- 缺点: 线程安全,效率低
- LinkedList
- 优点: 底层数据结构是链表,查询慢、增删快
- 缺点: 线程不安全,效率高
- Set – 无序,唯一
- HashSet
- 底层数据结构是哈希表(无序、唯一)
- 保证元素唯一性: 依赖于两个方法: hashCode()和equals()
- LinkedHashSet
- 底层数据结构是链表和哈希表(FIFO插入有序,唯一)
- 链表保证元素有序
- 哈希表保证元素唯一
- TreeSet
- 底层数据结构是红黑树(有序,唯一)
- 保证元素排序: 自然排序、比较器排序
- 保证元素唯一性: 根据比较的返回值是否为0来决定
-
集合的方法
-
常用集合的分类
Collection 接口的接口 对象的集合(单列集合)
├——-List 接口:元素按进入先后有序保存,可重复
│—————-├ LinkedList 接口实现类, 链表, 插入删除, 没有同步, 线程不安全
│—————-├ ArrayList 接口实现类, 数组, 随机访问, 没有同步, 线程不安全
│—————-└ Vector 接口实现类 数组, 同步, 线程安全
│ ———————-└ Stack 是Vector类的实现类
└——-Set 接口: 仅接收一次,不可重复,并做内部排序
├—————-└HashSet 使用hash表(数组)存储元素
│————————└ LinkedHashSet 链表维护元素的插入次序
└ —————-TreeSet 底层实现为二叉树,元素排好序Map 接口 键值对的集合 (双列集合)
├———Hashtable 接口实现类, 同步, 线程安全
├———HashMap 接口实现类 ,没有同步, 线程不安全-
│—————–├ LinkedHashMap 双向链表和哈希表实现
│—————–└ WeakHashMap
├ ——–TreeMap 红黑树对所有的key进行排序
└———IdentifyHashMap
四、 Map
Map用于保存具有映射关系的数据,Map里保存着两组数据:key和value,它们都可以使任何引用类型的数据,但key不能重复。所以通过指定的key就可以取出对应的value。
注意!
-
Map 没有继承 Collection 接口, Map 提供 key 到 value 的映射,你可以通过“键”查找“值”。
-
一个 Map 中不能包含相同的 key ,每个 key 只能映射一个 value 。
-
Map 接口提供 3 种集合的视图, Map 的内容可以被当作一组 key 集合,一组 value 集合,或者一组 key-value 映射。