1. 概述
java中的集合(位于java.util下),又称为容器,用于对容器内的元素进行存储、检索、操作和统计。
集合框架中的主要接口和常用类层次图如下:
上图中,实线边框是实现类,比如ArrayList,LinkedList,HashMap等,折线边框的是抽象类,比如AbstractCollection,AbstractList,AbstractMap等,而点线边框的是接口,比如Collection,Iterator,List等。
2. 详解
2.1 Collection接口
Collection是一个使用泛型定义的接口,该接口没有直接的实现类。
2.2 Iterator接口
Collection接口没有定义获取元素的方法,所以其继承了Iterator接口,而Iterator接口的iterator()方法会返回一个用于遍历集合内所有元素的迭代器。
2.3 Set接口
Set接口继承自Collection接口并且没有增加新的方法,特点是容器中的所有元素都是唯一的,其确保容器中元素唯一的方法是使用元素对象的equals()方法进行比较。因此,需要适当重写容器内元素的equals方法和hashcode方法。
2.4 HashSet实现类
HashSet是Collection接口的一个实现类,内部使用散列表保存元素。存放元素时,会根据元素的hashcode用固定的算法取得散列表中的索引值,如果该索引不包含其他元素,则直接存入。如果含有其他元素,则使用元素的equals方法进行比较,比较之后,如果不含有相等的值,则存入,否则舍弃。
HashSet中并没有维护元素之间的顺序,因此使用Iterator迭代时,不保证取出顺序与存储顺序一致。
2.5 LinkedHashSet实现类
LinkedHashSet在HashSet的基础上,增加了链表,用于记录元素之间的存储顺序,因此是有顺的。但是维护链表会增加开销,因此效率低于HashSet。
2.6 List接口
List接口继承Collection接口,在Collection的基础上增加了面向位置的方法,并且会保存元素的存储顺序,因此又称为序列。
2.7 ArrayList实现类
ArrayList内部是一个可动态改变大小的数组,当需要存储的元素大于容量时,会增加容量;当元素被删除时,会缩小容量。由于内部基于数组实现因此拥有数组的特点:查找速度快,插入和删除慢。
2.8 LinkedList 实现类
LinkedList内部基于双向链表实现,因此具有链表插入、删除快,查找慢的特点。链表中的每个节点包含上个节点的引用、需要存储的元素和下个节点的引用。
2.9 Map接口
Map接口描述了键(不可重复)到值(可重复)的映射,且定义了存储键/值对的方法。Map实现类内部基于Set来存储键值对中的键,因此键必须重写equals和hashcode方法。
2.10 HashMap实现类
HashMap是基于散列表的Map接口实现类,内部使用Set存储键/值对中的键。HashMap允许null键和null值,且不保证内部元素的存储顺序。
2.11 LinkedHashSet 实现类
LinkedHashSet在HashMap的基础上,增加了双向链表保存元素的插入关系。
2.12 Vector实现类
Vector实现了List接口,内部基于动态数组实现,提供的方法几乎与ArrayList一致,但它增加了一个用于迭代元素的elements()方法。Vector是线程安全的,而ArrayList非线程安全。不需要考虑线程安全的情况下,使用ArrayList效率高。
2.13 Stack实现类
Stack是Vector的子类,以后进先出的方法存储元素。Stack在Vector的基础上增加了以下5个方法用于操作栈:
- push():将元素压入栈顶
- pop():获取栈顶元素,并将元素从栈顶移除
- peek():查询栈顶对象,但不移除
- empty():判断是否为空栈
- search():返回元素在栈中的位置
2.14 Hashtable 实现类
Hashtable与HashMap类似,区别在于Hashtable的所有方法都是同步的,而HashMap不是。
2.15 Properties 实现类
Properties是Hashtable的子类,也称为属性集,主要包含两个特性:键/值都是字符串,不支持泛型;键/值对可以保存到文件,也可以从文件中读取。
2.16 TreeSet实现类
TreeSet支持自然排序,内部采用红黑树存储排序后的集合,当添加元素时,被添加的元素会立即被排序。
2.17 TreeMap实现类
TreeMap具有排序功能,根据键的自然顺序对元素进行排序。
2.18 Comparable接口
Comparable接口会对其实现类进行自然排序。实现该接口的类必须实现int compareTo(T o)方法,并在其中实现比较规则。当该方法的返回值小于0时,表示当前对象小于被比较对象;当返回值为0时,两个对象相等;当返回值大于0时,表示当前对象大于被比较对象。
2.19 Comparator接口
当某个类不能实现Comparable接口或者实现了Comparable接口,但需要改变比较规则时,可以创建一个实现了Comparator接口的类来进行比较。
2.20 线程安全
HashSet、LinkedHashSet、ArrayList、LinkedList、HashMap、LinkedHashMap、TreeSet和TreeMap都是线程不安全的,当多个线程同时操作一个实例时,可能会出现不正常的情况。