Java集合——概述

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。