Java基础——集合框架

　　Java的集合框架是Java中很重要的一环，Java平台提供了一个全新的集合框架。“集合框架”主要由一组用来操作对象的接口组成。不同接口描述一组不同数据类型。Java平台的完整集合框架如下图所示：

Java基础——集合框架　　　

　　上述类图中，实线边框的是实现类，比如ArrayList，LinkedList，HashMap等，折线边框的是抽象类，比如AbstractCollection，AbstractList，AbstractMap等，而点线边框的是接口，比如Collection，Iterator，List等。

　　发现一个特点，上述所有的集合Collection类，都实现了Iterator接口，(Map中并没有实现这个接口),这是一个用于遍历集合中元素的接口，主要包含hashNext(),next(),remove()三种方法。它的一个子接口ListIterator在它的基础上又添加了三种方法，分别是add(),previous(),hasPrevious()。

如果是Iterator接口，那么在遍历集合中元素的时候，只能单向遍历，只能通过next()访问下一个元素，依次往后遍历，被遍历后的元素不会在遍历到。所有集合均实现了这个接口，比如HashSet，HashMap；
而如果是ListIterator接口，那么在遍历集合中元素的时候，可以实现双向遍历，既可以通过next()访问下一个元素，又可以通过previous()访问前一个元素，更加灵活。但是只有List的子类才实现了这个接口，比如ArrayList。

　　还有一个特点就是抽象类的使用。如果要自己实现一个集合类，去实现那些抽象的接口会非常麻烦，工作量很大。这个时候就可以使用抽象类，这些抽象类中给我们提供了许多现成的实现，我们只需要根据自己的需求重写一些方法或者添加一些方法就可以实现自己需要的集合类，工作流昂大大降低。

　　将一些抽象类去掉之后的简化版如下图所示。

　　 Java基础——集合框架
　　下面简单介绍下每一种集合类型的特点：

Collection：每个“槽”只有一个元素
- Set：每个元素必须是唯一的，不能含有重复的元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。不保证维护元素的顺序。
  - HashSet***：主要的特点是：存入HashSet的元素必须定义hashCode()方法，采用散列的存储方法，所以没有顺序。这里所说的没有顺序是指：元素插入的顺序与输出的顺序不一致。底层的物理结构是哈希表。
    - LinkedHashSet*：主要特点是：具有HashSet的查询速度，且背部使用链表维护元素的顺序（插入的次序），存入LinkedHashSet的元素必须定义hashCode()方法，底层的物理结构是链表结合哈希表。
  - TreeSet*：主要特点是是：保持次序的Set，存入TreeSet的元素必须实现Comparable接口，在加入元素时会自动进行排序。底层的物理结构是红黑树。
- List：将以特定次序存储元素，可以重复。
  - ArrayList***：主要特点是：长于随机访问元素，但是在List中间插入和移除元素时较慢，加入元素的顺序就是其存放元素的顺序。底层的物理结构是数组。
  - LinkedList***：只要特点是：随机访问速度较慢，可以在任何位置进行高效地插入和删除操作的有序序列。底层的物理结构是双向链表。LinkedList具有直接实现Stack（栈）的所有功能的方法，因此可以直接将LinkedList作为Stack使用。LinkedList也实现很多方法支持Quene（队列）的行为，并且其也实现了Quene接口，因此LinkedList也可以用作Quene的一种实现，可以将LinkedList向上转型为Quene。
  - Vector：主要特点是：和ArrayList功能和特点基本类似，不同的地方在于Vector是线程安全的，所以速度相对慢一些。底层的物理结构也是数组。现在基本上不怎么用了
    - Stack：现在不用了，可以用LinkedList来当做Stack.
- Quene：先进先出的容器。从容器的一端放入事物，从另一端取出。一般用LinkedList来当做Quene.
Map:每个“槽”中存放的是键值对（key-value），可以使用键来查找值。
- HashMap***：主要特点是：基于散列表的实现（取代了Hashtable）。插入和查询键值对的开销是固定的。可以通过构造器设置容量和负载因子，以调整容器性能。
  - LinkedHashMap*：类似于HashMap，但是迭代遍历时，取得的键值对的顺序是其插入的次序，或者是最近最少使用（LRU）的次序。只比HashMap慢一点，而在迭代访问时更快，因为其用链表维护内部次序，
- TreeMap**：基于红黑树的实现。加入TreeMap的元素会被自动排序，排序次序有Comparable或Comparator决定（ Comparable和Comparator的区别）。是唯一带有subMap()方法的Map，可以返回一个子树。
- Hashtable：线程安全的，同HashMap。现在基本上不用了
- WeakedHashMap：弱键（weak key）映射，允许释放映射所指向的对象
- IdentifyHashMap：使用==代替equals()对“键”进行比较的散列映射。

代码实例：HashSetDemo

 1 package edu.sjtu.erplab.collection;
 2 
 3 import java.util.HashSet;
 4 import java.util.Iterator;
 5 import java.util.Set;
 6 
 7 public class HashSetDemo {
 8 
 9     public static void main(String[] args) {
10         Set<String> set=new HashSet<String>();
11         
12         set.add("a");
13         set.add("b");
14         set.add("c");
15         set.add("c");
16         set.add("d");
17         
18         //使用Iterator输出集合
19         Iterator<String> iter=set.iterator();
20         while(iter.hasNext())
21         {
22             System.out.print(iter.next()+" ");
23         }
24         System.out.println();
25         //使用For Each输出结合
26         for(String e:set)
27         {
28             System.out.print(e+" ");
29         }
30         System.out.println();
31         
32         //使用toString输出集合
33         System.out.println(set);
34     }
35 }

View Code