-
Collection接口
- Collection接口是最基本的容器接口,继承至Iterable接口,允许元素重复,可以无序
-
List接口
-
LinkedList
- 底层的数据结构是链表结构
- 查询较慢,增删较快
-
ArrayList
- 底层的数据结构使用的是数组结构
- 查询很快,但增删较慢
- 线程不同步
-
Vector
- 底层是数组数据结构
- 线程同步
- 无论查询还是增删都很慢,被ArrayList替代了
-
Set接口
- 不允许在其中放入重复的元素
- 最多只能包含一个null元素
-
HashSet类
- 底层实现是基于HashMap
- 不保证Set的迭代顺序
- 不保证该顺序永久不变
-
Map接口
-
HashMap类
- 基于哈希表的Map接口实现,利用哈希算法根据hashCode()来配置存储地址
-
TreeMap类
- 基于红黑树(Red-Black tree)的NavigableMap 实现。该映射根据其键的自然顺序进行排序,或者 根据创建映射时提供的Comparator 进行排序,具体取决于使用的构造方法
-
SortedMap接口
- 进一步提供关于键的总体排序 的 Map
-
辅助工具类
-
Collections、Arrays类
- 提供了一系列静态方法,用于对集合中元素进行排序、搜索以及线程安全等各种操作
-
Comparable
- Comparable用作默认的比较方式,实现了该接口的类之间可以相互进行比较,这个对象组成的集合就可以直接通过sort()进行排序了
-
Comparator接口
- Comparator是设计模式中策略模式的一种应用