Java集合框架概述

集合框架简化图

集合接口：6个接口（短虚线表示），表示不同集合类型，是集合框架的基础。 
实现类：8个实现类（实线表示），对接口的具体实现，加粗实线表示常用的实现类。



1，集合框架：是为表示和操作集合而规定的一种统一的标准的体系结构。

2，接口：即表示集合的抽象数据类型，例如 Collection、List、set、Map 等。

3，实现：即集合框架中接口的具体实现，例如常用的实现类 ArrayList、LinkedList、HashMap、Hashset 等。

4，算法：在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法，例如增，删，改，查等。

5，集合：存储对象数据的集合容器，与数组相比优点是可以存储任意类型的对象数据并且长度可以改变。

6， Java 集合框共有三大类接口，List、Set 和 Map。它们的共同点在于都是集合接口，都可以用来存储很多对象。

区别：

（1）Collection 接口存储一组不唯一（允许重复）、无序的对象。

（2）Set 接口继承 Collection 接口，存储一组唯一（不允许重复)、无序的对象。（类似于高中数学中的集合）

（3）List 接口继承 Collection 接口，存储一组不唯一（允许重复）、有序（以元素插入的次序来放置元素，不会重新排列）的对象。（类似于数组）

（4）Map 接口存储一组成对的键一值对象，提供 key（键）到 value（值）的映射。Map中的 key 不要求有序，不允许重复。value 同样不要求有序，但允许重复。