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接口