Java进阶总结——集合

Java进阶总结——集合

说明：对于以上的框架图有如下几点说明

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

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

二 总体分析

看上面的框架图，先抓住它的主干，即Collection和Map。我们在业务代码中用的最多的也是基于这两种接口类型实现的具体集合类。同时在每个接口以及实现类中我们也实现了相应的迭代器以便遍历集合中的元素。
1.Collection是一个接口，包含了集合的基本属性和操作，对应的实现类有list和set两大分支。
其中List是一个有序队列，允许重复元素的存在。其实现有linkedlist,linkedHashList等；
set是一个不允许有重复元素存在的集合，其实现有hashset和treeset，hshset依赖于hshmap。
2.Map是一个映射接口