Java集合大致可分为Set
、List
和Map
三种体系,其中Set
代表无序、不可重复的集合;List
代表有序、重复的集合;而Map
则代表具有映射关系的集合。Java 5之后,增加了Queue
体系集合,代表一种队列集合实现。
Java集合框架主要由Collection和Map两个根接口及其子接口、实现类组成。
Collection接口
它主要有三个子接口,List
,Set
,Queue
List子接口
List子接口是有序集合,所以有索引位置相关的操作
ArrayList
和Vector
共同点:这两个类都是基于动态数组
的List
接口实现类。
不同点:ArrayList
是非线程安全的,而Vector
通过对方法标记synchronized
实现线程安全的,单性能会比ArrayList
低。
注意
:不推荐使用Vector
类,同步可以考虑使用其他方式实现。
LinkedList类
(1):LinkedList
是基于链表
实现的。
(2):随机访问,ArrayList
的性能要优于LinkedList
,因为LinkedList
要移动指针。
(3):对于单个元素新增和删除,ArrayList
要优于LinkedList
,而批量元素操作,LinkedList
速度要远远大于ArrayList
,因为ArrayList
每次插入数据,都要移动后面的数据。
Set子接口
Set集合
不允许包含相同的元素,而判断两个对象是否相同则是根据equals
方法。
HashSet类
(1):不保证元素的排列顺序,加入元素需要考虑hashCode()
方法的实现。
(2):非线程安全
,多线程访问需要手动同步。
(3):集合元素可以为null
。
LinkedHashSet类
LinkedHashSet
根据元素的hashCode
来决定元素的存储位置,但它同时会使用链表来维护元素的次序。
(1):对集合迭代时,按加入顺序返回元素。
(2):因为需要维护元素的插入顺序,性能略低于HashSet
,但迭代访问有好型你,因为内部有链表维护。
SortedSet接口及TreeSet实现类
TreeSet
类是SortedSet
接口的实现类。因为需要排序,所以性能肯定差于HashSet
,可以定义比较器(Comparator
)来实现自定义的排序。默认自然升序排序。
Queue子接口
Queue
用于模拟队列这种数据结构,实现FIFO
。通常,队列不允许随机访问队列中的元素。
常用的几个方法:
offer()
:将指定的元素插入此队列(如果立即可行且不会违反容量限制),当使用有容量限制的队列时,此方法通常要优于 add(E),后者可能无法插入元素,而只是抛出一个异常。
poll()
: 获取头部元素并且删除元素,队列为空返回null。
peek()
:获取队列头部元素却不删除元素,队列为空返回null。
Map接口
Map与List、Set接口不同,它是由一系列键值对组成的集合,提供了key到Value的映射。
HashMap类
以哈希表数据结构实现,查找对象时通过哈希函数(hashCode(key) & (length-1)
)计算其位置,它是为快速查询而设计的,其内部定义了一个hash表数组(Entry[] table),元素会通过哈希转换函数将元素的哈希地址转换成数组中存放的索引,如果有冲突,则使用链表的形式将所有相同哈希地址的元素串起来。
LinkedHashMap类
LinkedHashMap是HashMap的一个子类,非线程安全
,它保留插入的顺序。LinkedHashMap实现与HashMap的不同之处在于,后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序,该迭代顺序可以是插入顺序或者是访问顺序。
默认是按插入顺序排序
,如果指定按访问顺序排序,那么调用get
方法后,会将这次访问的元素移至链表尾部
,不断访问可以形成按访问顺序排序的链表。
由于LinkedHashMap需要维护元素的插入顺序,因此性能略低于HashMap的性能,但在迭代访问Map里的全部元素时将有很好的性能,因为它以链表来维护内部顺序。LruCache内部使用的就是访问顺序的LinkedHashMap
TreeMap类
TreeMap 是一个有序的key-value集合,非线程安全
,基于红黑树
实现,每一个key-value节点作为红黑树的一个节点。TreeMap存储时会进行排序的,会根据key来对key-value键值对进行排序,其中排序方式也是分为两种,一种是自然排序,一种是定制排序,具体取决于使用的构造方法。
自然排序
:TreeMap中所有的key必须实现Comparable接口,并且所有的key都应该是同一个类的对象,否则会报ClassCastException异常。
定制排序
:定义TreeMap时,创建一个comparator
对象,该对象对所有的treeMap中所有的key值进行排序,采用定制排序的时候不需要TreeMap中所有的key必须实现Comparable接口。
TreeMap判断两个元素相等的标准:两个key通过compareTo()方法返回0,则认为这两个key相等。
如果使用自定义的类来作为TreeMap中的key值,且想让TreeMap能够良好的工作,则必须重写自定义类中的equals()方法,TreeMap中判断相等的标准是:两个key通过equals()方法返回为true,并且通过compareTo()方法比较应该返回为0。