Java集合框架概述

java中的集合分为单列集合(Collection)和双列集合(Map)，都在java.util包下，所有的集合框架都分为三大块内容：对外的接口、接口的实现、集合中的算法，

• 接口：代表集合的抽象数据类型，Collection(List、Set)、Map。
• 接口的实现：即每个接口的具体实现类，是可重复使用的数据结构，ArrayList、LinkedList、HashSet、HashMap
• 集合中的算法：接口或接口实现类中可以执行某些操作的方法，例如：搜索和排序，这些算法被称为多态，因为相同的方法可以在不同的接口实现类中有着不同的实现。

可以将Java中的集合体系分为三个层次：最上层的接口、中间的抽象类、最后具体的接口实现类
最上层接口：Collection、Map、List、Set，Iterator等
中间的抽象类：抽象类这里会实现大多数的接口方法，抽象类的继承类只需要根据需要重写部分方法或实现接口方法即可
最后的实现类：接口的具体实现，ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap、LinkedHashMap

Collection集合

单列集合Collection下的常见子接口及实现类

Collection下的常见抽象实现类

Map

双列集合Map下常见的子接口及实现类