Java集合类图总览

上一篇 << 下一篇 >>>ArrayList的添加和删除操作实现原理图解

---

1.所有集合类都位于java.util包下。Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类。

2. 集合接口：6个接口（短虚线表示），表示不同集合类型，是集合框架的基础。
3. 抽象类：5个抽象类（长虚线表示），对集合接口的部分实现。可扩展为自定义集合类。
4. 实现类：8个实现类（实线表示），对接口的具体实现。
5. Collection 接口是一组允许重复的对象。
6. Set 接口继承 Collection，集合元素不重复。
7. List 接口继承 Collection，允许重复，维护元素插入顺序。
8. Map接口是键－值对象，与Collection接口没有什么关系。
9. Set、List和Map可以看做集合的三大类：
   List集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。
   Set集合是无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问（也是集合里元素不允许重复的原因）。
   Map集合中保存Key-value对形式的元素，访问时只能根据每项元素的key来访问其value。

---

相关文章链接：
<< << << <<<数组拷贝的几种方式及和链表结构的对比
<< << << << << <<<基于LinkedHashMap手写LRU淘汰策略
<< << <<