《Java从小白到大牛》第20章：对象容器——集合

第20章 ：对象容器——集合

当你有很多书时，你会考虑买一个书柜，将你的书分门别类摆放进入。使用了书柜不仅仅使房间变得整洁，也便于以后使用书时方便查找。在计算机中管理对象亦是如此，当获得多个对象后，也需要一个容器将它们管理起来，这个容器就是集合。
集合本质是基于某种数据结构数据容器。常见的数据结构：数组（Array）、集（Set）、队列（Queue）、链表（Linkedlist）、树（Tree）、堆（Heap）、栈（Stack）和映射（Map）等结构。
本章介绍Java中的集合。

20.1 集合概述

Java中提供了丰富的集合接口和类，它们来自于java.util包。如图20-1所示是Java主要的集合接口和类，从图中可见Java集合类型分为：Collection和Map，Collection子接口有：Set、Queue和List等接口。每一种集合接口描述了一种数据结构。
本章重点介绍List、Set和Map接口，因此图20-1中只列出了这三个接口的具体实现类，事实上Queue也有具体实现类，由于很少使用，这里不再赘述，读者感兴趣可以自己查询API文档。