Java集合——概述
摘要：本文主要介绍了几种集合类型以及有关的一些知识点。
集合类图
类图
类图说明
所有集合类都位于java.util包下。Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类。
接口用短虚线表示，表示不同集合类型，是集合框架的基础。例如Collection，Map，List，Set，Iterator等。
抽象类用长虚线表示，对接口的部分实现。例如AbstractMap，AbstractCollection，AbstractList，AbstractSet等。
实现类用实线表示，对接口的具体实现。例如ArrayList，LinkedList，HashSet，HashMap等。
集合概述
在Java的集合容器框架中，主要有四大类别：List、Set、Queue、Map。
List、Set、Queue接口分别继承了Collection接口，Map本身是一个接口。
Collection和Map是一个顶层接口。List、Set、Queue继承了Collection接口，Map本身是一个接口。
List接口代表数组，允许插入重复的数据，是有序的集合，可以通过索引访问元素。
Set接口代表集合，不允许插入重复的数据，是无序的集合。
Queue接口代表队列，遵循先入先出的原则，只允许在表的前端进行删除操作，而在表的后端进行插入操作。
Map接口是一组保存了key-value键值对的对象，属于双列集合，只能根据每个键值对的key访问value。