Java中集合主要分为三种类型:
. Set : 无序,并且没有重复对象。
. List: 有序(放入的先后的次序), 可重复。
. Map : 集合中的每一个元素包含一对键对象和值对象,集合中没有重复的键对象,值对象可以重复。
1.Set
最简单的一种集合,集合中的对象无序、不能重复。主要实现类包括:
HashSet : 按照哈希算法来存取集合中的对象,存取速度比较快; LinkedHashSet:HashSet子类,不仅实现Hash算法,还实现链表数据结构,链表数据结构能提高插入和删除元素的性能;
TreeSet: 实现SortedSet接口,具有排序功能;
一般用法:Set集合中存放的是对象的引用,并且没有重复对象。
HashSet
按照哈希算法来存取集合中的对象,存取速度比较快。当向集合中加入一个对象时,HashSet会调用对象的hashCode()方法来获得哈希码,然后根据这个哈希码进一步计算出对象在集合中的存放位置。
在Object类中定义了hashCode()方法和equals()方法,Object类的equals()方法按照内存地址比较对象是否相等,因此如果object.equals(object2)为true, 则表明object1变量和object2变量实际上引用同一个对象,那么object1和object2的哈希码也肯定相同。为了保证HashSet能正常工作, 要求当两个对象用equals()方法比较的结果为true时,它们的哈希码也相等。
TreeSet
TreeSet实现了SortedSet接口,能够对集合中的对象进行排序。当TreeSet向集合中加入一个对象时,会把它插入到有序的对象序列中。那么TreeSet是如何对对象进行排序的呢?TreeSet支持两种排序方式:自然排序和客户化排序。默认情况下TreeSet采用的是自然排序方式
自然排序:
在JDK类库中,有一部分类实现了Comparable接口,如Integer、Double和String等。Comparable接口有一个compareTo(Object o)方法,它返回整数类型。对于x.comapreTo(y), 如
返回0, 表明 x和y相等,不插入
返回值大于0, 表明 不做交换
返回值小于0, 表明 交换值
TreeSet调用对象的compareTo()方法比较集合中对象的大小,然后进行升序排序,这种排序方式称为自然排序。String按字符串中字符的Unicode值排序
客户化排序:
除了自然排序外,TreeSet还支持客户化排序。java.util.Comparator接口提供了具体的排序方法, 它有一个compare(Object x, Object y)方法,用于比较两个对象的大小, 当compare(x,y):
返回0,表明 x和y相等,不插入
返回值大于0, 表明 不交换
返回值小于0, 表明 做交换
2.List
主要特征是其元素以线性方式存储,集合中允许存放重复对象。主要实现类包括:
.ArrayList:代表长度可变的数组。允许对元素进行快速的随机访问,但是向ArrayList中插入与删除元素的速度较慢;
.LinkedList:在实现中采用链表结构。对顺序访问进行了优化,向List中插入和删除元素的速度较快,随机访问速度则相对较慢。随机访问是指检索位于特定索引位置的元素。
3.Map
Map是一种把键对象和值对象进行映射的集合,它的每一个元素都包含一对键对象和值对象。向Map集合中加入元素时,必须提供一对键对象和值对象,从Map集合中检索元素时,只要给出键对象,就会返回对应的值对象。
Map集合中的键对象不允许重复,如以相同的键对象加入多个值对象,第一次加入的值对象将被覆盖。
对于值对象则没有唯一性的要求,可以将任意多个键对象映射到同一个值对象上。
HashMap
按哈希算法来存取键对象,有很好的存取性能,为了保证HashMap能正常工作,和HashSet一样,要求当两个键对象通过equals()方法比较为true时,这两个键对象的hashCode()方法返回的哈希码也一样。
TreeMap
实现了SortedMap接口,能对键对象进行排序。和TreeSet一样,TreeMap也支持自然排序和客户化排序两种方式。