java中的基础集合

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也支持自然排序和客户化排序两种方式。

---