一、java集合类基本概念
有时我们需要集中存放多个数据,一般情况下,数组就是一个很好的选择,前提是我们事先已经明确知道我们将要保存的对象的数量。一旦在数组初始化时指定了这个数组长度。这样数组长度就不可变了,如果我们想要保存一个可以动态增长的数据,java集合类就是一个很好的设计方案。
集合类主要负责保存其他数据,所以集合类一般也被成为容器类。所以的集合类都位于java.util包下。
Collection 和Map的区别在于容器中每个位置保存元素的个数
二、Java集合类架构层次关系
1.Iterface Iterable
迭代器接口,这是Collection类的父接口。实现这个Iterable接口的对象允许使用foreach进行遍历,也就是说,所有的Collection集合对象都具有“foreach可遍历性”。这个Iterable接口只有一个方法:iterator()。他返回一个代表当前集合对象的泛型<T>迭代器,用于之后的遍历操作。
1.1 Collection
Collection 是最基本的集合接口,一个Collection代表一组Object的集合,这些Object被称作Collection的元素。Collection是一个接口,用以提供规范定义,不能被实例化使用
1)Set
Set集合类似于一个桶,放进Set集合里的多个对象之间没有明显的顺序。Set继承自Collection接口,不能包含有重复元素。
Set判断两个对象相同不是使用”==“运算符,而是根据equals方法。也就是说,我们在加入一个新元素时,如果这个新元素对象和Set中已有对你好进行注意equals比较都返回false,则Ser就会接受这个新元素对象,否则拒绝。
因为Set的这个制约,在使用Set集合时,应该注意两点:1是Set集合里的元素的实现类实现一个有效的equals(Object)方法 2对Set的构造函数,传入的Collection参数不能包含重复的元素
1.1)HashSet
HastSet是Set接口的典型实现,HashSet使用HASH算法来存储集合中的元素,因此具有良好的存取和查找性能。当向HashSet集合中存入一个元素时,HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,然后根据该HashCode值决定该对象在HashSet的存储位置。
1.1.1)LinkedHashSet
LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置,但和HashSet不同是,它同时使用链表维护元素的次序,这样使得元素看起来是以插入的顺序保存。
当遍历LinkedHashSet集合里的元素是,LinkedHashSet将会按元素的添加顺序来访问集合里的元素。
LinkedHashSet需要维护元素的插入顺序,因此性能略低于HashSet的性能,但在迭代访问Set全部元素时,将会有很好的性能。
1.2)SortedSet
此接口主要用于排序操作,即实现此接口的子类都属于排序的子类
1.2.1)TreeSet
TreeSet是Sorted接口的实现类,TreeSet可以确保集合元素属于排序状态
1.3)EnumSet
EnumSet是一个专门为美剧类设计的集合类,EnumSet中所有元素都必须是指定悲剧类型的的枚举值,该枚举类型在创建Enumset时显示或隐式的指定。EnumSet的集合元素也是有序的。
2)List
List集合代表一个元素有序,可重复的集合,集合中每个元素都有其对应的顺序索引。List集合允许加入重复元素,因为他可以通过索引来访问指位置的集合元素,list集合默认按元素的添加顺序设置元素的索引
2.1)ArrayList
ArrayList是基于数组实现的List类,他封装了一个动态的增长的,允许再分配的Object[]数组。
2.2)Vector
Vector和ArrayList在用法上几乎完全相同,但由于Vector是一个古老的集合,所以Vector提供一些方法名很长的方法,之后将Vector改为实现List接口,统一归入集合框架体系铜
2.2.1)Stack
Stack是Vector提供的一个子类,用于模拟栈这种数据结构
2.3)LinkedList
implement List<E>,Deque<E>。实现List接口,能对他进行队列操作,即可以根据索引来随机访问集合中元素。同时他还实现Deque接口,即能将LinkedList当做双端队列使用。自然也可以被当做“栈来使用”。
1.2Map
Map用于保存具有“映射关系”数据,因此Map集合里保存着两组值,一组值用于保存Map里的key,另外一组值用于保存Map里的value。key和value都可以是任何引用类型的数据。Map的key不允许重复,即同一个Map对象的任何两个Key通过equals方法比较结果总是返回false;
Map的这些实现类和子接口中key集的存储形式和Set集合完全相同(即key不能重复)
Map的这些实现类和子接口中value集的存储形式和List非常类似(即value可以重复,根据索引来查找)
1)HashMap
和HashSet不能保证元素的顺序一样,HashMap也不能保证key-value对的顺序。并且类似于HashSet判断两个key是否相等的标准也是:两个key通过equals()方法比较返回true。
同时两个key的hashCode值也必须相等。
1.1)LinkedHashMap
LinkedHashMap也使用双向链表来维护key-value对的顺序,与key-value对的插入顺序一致(注意和TreeMap对所有的key-value进行排序进行区份)
2)HashTable
2.1)properties
3)sortedMap
正如Ser接口派生出SortedSet子接口,SortedSet接口有一个TreeSet实现类一样,Map接口也派生出一个SortedMap实现类
3.1)TreeMap
TreeMap就是一个红黑树数据结构,每一个key-value对即作为红黑树一个节点。TreeMap存储key-value对(节点)时,需要根据key对及诶单进行排序。TreeMap可以包含保证所有的key-value对都处于有序状态。同样,TreeMap也有两种排序方式:自然排序,定制排序
3.Java集合类的Demo
1.Set
HashSet
结果
可以看出,如果两个对象通过equals()方法比较返回true,但这两个对象的hashCode方法返回不同的hashCode值时,这将导致HashSet会把这两个对象保存在Hash表的不同位置,从而使对象可以添加成功,这就与Set集合的规则有些出入了。所以,我们要明确的是:equals()决定是否可以加入HashSet,而hashCode()决定存放的位置,他们两者必须同时满足才能允许一个新元素加入HashSet。
但是要注意的是:如果两个对象的hashCode相同,但是他们的equals返回值不同,HashSet会在这个位置用链式结构来保存多个对象。而HashSet访问集合元素时也是根据元素的HashCode的值来快速定位的,这种链式结构会导致性能下降。
所以如果需要把某个类的对象保存到HashSet集合中,我们在重写这个类的equasl()方法和hashCode()方法时,应该尽量保证两个对象通过equals()方法毕节哦返回true时,他们hashCode()方法返回值也相等。
LinkedHashSet
输出
元素顺序总是与添加顺序一致,同时要明白的是,LinkedHashSetTest是HashSet的子类,因为它不允许集合元素重复
TreeSet
与HashSet集合采用hash算法来决定元素的存储位置不同,TreeSet采用红黑树的数据结构来存储集合元素。TreeSet支持两种排序方式:自然排序,定制排序
1.自然排序
TreeSet 会调用集合元素的compareTo(Object obj)方法来比较元素之间的太小关系,然后将集合元素按升序排序,即自然排序,如果试图把一个对象添加到TreeSet时,则该对象的类必须实现Comparable接口,否则程序会抛出异常。
当把一个对象加入TreeSet集合中时,TreeSet会调用该对象的compareTo(Object obj)方法与容器中的其他对象比较大小,然后根据红黑树结构找到他的存储位置。如果两个对象通过compareTo(Object obj)方法比较相等,新对象将无法添加到TreeSet集合中(牢记Set不允许重复的概念)。
注意:当需要把一个对象放入TreeSet中,重写改对象对应类的equals()方法是,应该保证该方法时,应该保证该方法与compareTo(Object obj)方法有一致的结果,即如果有两个对象通过equals()方法比较返回true时,这两个对象通过compareTo(Object obj)方法比较结果应该也为0(即相等)
对与Set来说,它定义了equals()为唯一性判断的标准,而对于到了具体的实现,HashSet、TreeSet来说,它们又会有自己特有的唯一性判断标准,只有同时满足了才能判定为唯一性
2.定制排序
TreeSet的自然排序是根据集合元素的大小,TreeSet将它们以升序排序。如果我们需要实现定制排序,则可以通过Comparator接口。该接口里包含一个int compare(to1,to2)方法,该方法用户比较大小。
EnumSet
输出
以上是Set集合类的Demo,下面讲讲如何选择这些集合类呢?
(1)HashSet的性能总是比TreeSet好(贴别是最常用的添加、查询元素等操作),因为TreeSet需要额外的红黑树算法来维护集合元素的次序。只有当需要一个保持排序的Set时,才应该使用TreeSet,否则都应该使用HashSet
(2)对于普通的插入,删除操作,LinkedHashSet比HashSet略慢一线,这是由于维护链表所带来的开销造成的。不过,因为有了链接的存在,遍历LinkedHashSet会更快
(3)EnumSet是所有Set实现类中性能最好的,但它只能保存一个枚举类的枚举值作为集合元素。
(4)HashSet,TreeSet,EnumSet都是“线程不安全”的。
2.List
ArrayList
如果一开始就知道ArrayList集合需要保存多少元素,则可以在创建他们时就指定大小,这样可以减少重新分配的次数,提供性能,ArrayList还提供了如下方法来重新分配Object[]数组。
输出
Stack
注意Stack的后进先出的特点
输出
LinkedList
输出
Queue
PriorityQueue不允许插入null元素,它还需要对队列元素进行排序,PriorityQueue的元素有两种排序方式
1) 自然排序: 采用自然顺序的PriorityQueue集合中的元素对象都必须实现了Comparable接口,而且应该是同一个类的多个实例,否则可能导致ClassCastException异常
2) 定制排序 创建PriorityQueue队列时,传入一个Comparator对象,该对象负责对队列中的所有元素进行排序 关于自然排序、定制排序的原理和之前说的TreeSet类似
ArrayDeque
以上就是List集合类的编程应用场景。我们来梳理一下思路
java提供的List就是一个“线性表接口”,ArrayList(基于数组的线性表),LinkedList(基于链的线性表)是线性表的两种典型实现
Queue代表了队列,Deque代表了双端队列(即可以作为队列使用,也可以作为栈使用)
因为数组以一块连续内存来保存所有的数组元素,所以数组在随机访问时性能最好。
内部以链表作为底层实现的集合在执行插入,删除操作时有很好的的性能
遍历
我们之前说过,Collection接口继承了Iterable接口,也就是说,我们以上学习到的所有的Collection集合类都具有"可遍历性"
Iterable接口也是java集合框架的成员,它隐藏了各种Collection实现类的底层细节,向应用程序提供了遍历Collection集合元素的统一编程接口:
1) boolean hasNext(): 是否还有下一个未遍历过的元素 2) Object next(): 返回集合里的下一个元素 3) void remove(): 删除集合里上一次next方法返回的元素
iteration
输出
从代码可以看出,iterator必须依附于Collection对象,若有一个iterator对象,必然有一个与之关联的Collection对象。
除了可以使用iterator接口迭代访问Collection集合里的元素之外,使用java5提供的foreach循环迭代访问集合元素更加便捷
foreach 实现遍历
输出
Map
HashMap,HashTable
输出
当使用自定义类作为HashMap,Hashtable的key时,如果重写该类的equals(Object obj)和hashCode()方法,则应该保证两个方法的判断标准一致-当两个key通过equals()方法比较返回true时,两个key的hashCode()的返回值也应该相同。
LinkedHashMap
输出
properties
输出
TreeMap
输出
从代码中可以看出,类似于TreeSet中判断两个元素是否相等的标准,TreeMap中判断两个key相等的标准是
EnumMap
输出
与创建普通Map有所区别的是,创建EnumMap是必须指定一个枚举类,从而将该EnumMap和指定枚举类关联起来
以上就是Map集合类的编程小demo。我们来梳理一下思路
(1)HashMap和Hashtable的效率大致相同,因为它们的实现机制几乎完全一样。但HashMap通常比Hashtable要快一点,因为Hashtable需要二外的线程同步控制
(2)TreeMap通常比HashMap,Hashtable要慢(尤其是在插入,删除key-value对要慢),因为TreeMap底层采用的