一、Java 集合的概述

• Java集合大致可分为Set、List和Map三种体系，其中Set代表无序、不可重复的集合；List代表有序、重复的集合；而Map则代表具有映射关系的集合；从Java5以后，Java又增加了Queue体系集合，代表一种队列集合的实现。

• Collection和Map是Java集合框架的根接口，这两个接口又包含一些子接口或实现类。Collection和Map接口、子接口及其实现类的继承树如下图所示。

---

注：对于Set、List、Queue和Map四种集合，最常用的是HashSet、TreeSet、ArrayList、ArrayDeque、LinkedList和HashMap、TreeMap等。