在Java，几乎全部的集合都派生自java.util.Collection。集合接口定义了所有集合的基本部件。接口中定义了加入（add）和移除（remove）两种方法来增加或移除该集合内的元素。另一个必要的方法例如转成数组（toArray），用于把该集合的所有转换成基本数组。最后，一个名为含有（contains）的方法用来检查某元素是否在该集合内。集合这个接口是java.lang.Iterable的子接口，故此集合可被用于For-each函数的访问目标。（Iterable接口包含方法迭代器（iterator）来让For-each函数使用）。所有的集合都具有一个迭代器来遍询集合内的所有元素。另外，集合也是一个Java的泛型。任何集合皆须要写成能接受任何类别。例如：集合<字符串>可以用来存放字符串，而且在其中的所有元素提出来都被视作字符串，而不需要另外转型。[8]使用时，角括号里面填入该集合应该存放哪种类别。
三种集合
编辑
集合可分为三种：有序列表（ordered lists）、映射表（maps）和集（sets）。有序列表容许程序员依序地加入元素，并以同样的顺序取回元素，例如等候列表。在有序列表接口底下有两个子接口，分别为列表（Lists）和队列（Queue）。映射表使用索引来参考对象并取回其值。在映射表接口底下有一个子接口映射表（Map）。集是一种可供遍巡的无序集合，但当中不允许重复的对象存在。在其中有个子接口集（Set）。[1]
列表接口
编辑
参见：链接串列
列表在集合框架下借由java.util.List接口实现，其将列表定义为一种更灵活的数组。元素有特定的顺序，而且容许相同的元素存在。元素可被放置在特定的位置，也可以在列表中被搜索。以下两种举例为实现了列表接口的具体对象:
java.util.ArrayList:其将列表实现为一种数组。当操作其方法并填入类别时，该种类别会把元素存在某个所属数组当中。
java.util.LinkedList:这个类别将元素包装成节点，而每个节点包含前一节点和后一节点的指针。这种列表借由读取上述的指针来在节点中巡查并操作元素。元素可以借由操作指针来挂上和脱离节点，来简单地实现新增或删除。[9]
堆栈类别
编辑
参见：堆栈
堆栈可由java.util.Stack建立。其提供方法来推入（push）或弹出（pop）当中的元素。堆栈会依循后进先出的原则来回传元素。意即，最后推入的元素会最先弹出。java.util.Stack是Java所提供的堆栈标准实现。其延伸了java.util.Vector并加入了5种新操作来让向量可被看成堆栈。除提供了推入和弹出方法外，还提供了窥（Seek）方法来检查最上方的元素、检查堆栈是否空白的方法、还有查找并检查某元素离最上方有多远的方法。当堆栈被建立时，当中不含任何元素。
队列类别
编辑
java.util.Queue定义了队列数据结构，也就是将元素以其加入的顺序来排序的集合。新加入的元素会放在对列的最末端，而提出对象时会先从最顶端开始提出。这实现了先进先出的模式。在这接口下有java.util.LinkedList, java.util.ArrayDeque,和java.util.PriorityQueue。[10]
集接口
编辑
Java的java.util.Set定义了集。集不能包含任何重复的元素，另外集也没有顺序。也因为如此，在集内的元素无法以索引访问。在集底下实现了散列集（java.util.HashSet）、链接散列集（java.util.LinkedHashSet）和树状集（java.util.TreeSet）。散列集使用散列映射表（java.util.HashMap）来存储元素和其散列值来防止重复。链接散列集借由建立双向链接列表来按照各个元素的加入顺序进行联系，如此可以保持这个集的顺序。树状集使用红黑树来确保没有重复的元素。另外，如此的实现容许树状集能实现已排序集（java.util.SortedSet）。[11]
跟一般的集所不同的是，已排序集会借由元素的与之比较（compareTo）方法、或于已排序集建构式当中提供的函数，来对其中元素进行排序。如此可以轻松获取已排序集当中的第一和第末元素，或者由某最大和最小值为区间来获取子集。[12]
已排序集还可借由可导航集（java.util.NavigableSet）接口扩展。可导航集和已排序集很像，不过有着额外的新方法，像是地板（floor）、天花板（ceiling）、更低（lower）和更高（higher）。这些方法可以按照某参数来在可导航集查找符合条件的元素。另外，可导航集也提供了一个迭代器，可用于遍询其中的元素。[13]
映射表接口
编辑
参见：散列表
Java的java.util.Map定义了映射表。映射表是一种以索引和元素挂钩的简单数据结构。如果在映射表内以散列值代表某元素的索引，则这个映射表实质上是一个集。如果以一个递增号码来做索引，则实质上为一个列表。在映射表底下实现了散列表（java.util.HashMap）、链接散列表（java.util.LinkedHashMap）、和树状表（java.util.TreeMap）。散列表会存储索引值的散列值来做为比对并提出该索引连接的元素之用。链接散列表进一步拓展了上述架构，它增加了一个双向链接串列来链接当中的元素，使其能保存元素加入时的顺序。树状表使用红黑树来比对索引值。[14]
映射表接口借由他的子接口，已排序映射表（java.util.SortedMap），得到进一步的拓展。已排序映射表会借由索引的与之比较（compareTo）方法、或于已排序映射表建构式当中提供的函数，来对其中索引进行排序。如此可以轻松获取已排序映射表当中的第一和第末索引，或者由某最大和最小值为区间来获取索引与值来建立子映射表。[15]