Collection集合类

Collection接口

描述

• java.util.Collection接口是List接口、Queue 接口以及Set接口的父接口，因此该接口里定义的方法既可用于操作List集合，也可用于操作Queue集合和Set集合

常用方法

Iterator接口

描述

• java.util.Iterator接口主要用于描述迭代器对象，可以遍历Collection集合中的所有元素。
• java.util.Collection接口继承Iterator接口，因此所有实现Collection接口的实现类都可以使用该迭代器对象

常用方法

List接口

描述

• Collection集合的子集合，该集合中允许有重复的元素并且有先后放入次序
• 主要实现类有：ArrayList类、LinkedList类、Stack类、Vector类
• ArrayList类的底层是采用动态数组进行数据管理的，支持下标访问，增删元素不方便。
• LinkedList类的底层是采用双向链表进行数据管理的，访问不方便，增删元素方便。
• ArrayList和LinkedList的方法在逻辑上完全一样，只是在性能上有一定的差别，ArrayList更适合于随机访问而LinkedList更适合于插入和删除；在性能要求不是特别苛刻的情形下可以忽略这个差别。
• Stack类的底层是采用动态数组进行数据管理的，该类主要用于描述一种具有后进先出特征的数据结构，叫做栈(last in first out LIFO)。
• Vector类的底层是采用动态数组进行数据管理的，该类与ArrayList类相比属于线程安全的类，效率比较低

常用方法

Queue接口

描述

• java.util.Queue集合是Collection集合的子集合，与List集合属于平级关系。
• 该集合的主要用于描述具有先进先出特征的数据结构，叫做队列(first in first out FIFO)。
• 该集合的主要实现类是LinkedList类，因为该类在增删方面比较有优势。

常用方法

Set接口

描述

• java.util.Set集合是Collection集合的子集合，与List集合平级。
• 该集合中元素没有先后放入次序，且不允许重复。
• 该集合的主要实现类是：HashSet类和 TreeSet类以及LinkedHashSet类。
• HashSet类的底层是采用哈希表进行数据管理的。
• TreeSet类的底层是采用红黑树进行数据管理的。
• LinkedHashSet类与HashSet类的不同之处在于内部维护了一个双向链表，链表中记录了元素的迭代顺序，也就是元素插入集合中的先后顺序，因此便于迭代。

TreeSet类比较元素大小的方式

• 使用元素的自然排序规则进行比较并排序，让元素类型实现java.lang.Comparable接口
• 使用比较器规则进行比较并排序，构造TreeSet集合时传入java.util.Comparator接口