java集合

java容器类库主要有两种类型：Collection和Map。
Collection的子类如下：
–List：将以特定的次序存储元素，所以取出来的顺序可能和放入的顺序不同

 Collection<--List<--ArrayList ：擅长随机访问元素
 Collection<--List<--LinkedList ：插入、删除、移动元素比较方便
 Collection<--List<--Vector<--Stack ：先进后出的原则  

–Set：每个值只能保存一个对象，不能含有重复的对象。

 Collection<--Set<--HashSet :使用散列函数
 Collection<--Set<--HashSet<--LinkedHashSet：使用链表结合散列函数 
 Collection<--Set<--SortedSet<--TreeSet：使用红黑树

–Queue：先进先出的容器

Collection<--Queue<--PriorityQueue：优先队列的作用是能保证每次取出的元素都是队列中权值最小的 ，不允许插入的是空元素。
Collection<--Queue<--BlockingQueue<--ArrayBlockingQueue: 一个由数组支持的有界队列。
Collection<--Queue<--BlockingQueue<--LinkedBlockingQueue :一个由链接节点支持的可选有界队列。
Collection<--Queue<--BlockingQueue<--PriorityBlockingQueue :一个由优先级堆支持的无界优先级队列。
Collection<--Queue<--BlockingQueue<--DelayQueue:一个由优先级堆支持的、基于时间的调度队列。
Collection<--Queue<--BlockingQueue<--SynchronousQueue :一个利用 BlockingQueue 接口的简单聚集（rendezvous）机制。 
BlockingQueue队列都位于java.ulil.concurrent包下。  

Map:采用键值对的方式存储，不允许出现重复的数据。

  Map<--SortedMap<--TreeMap 
  Map<--AbstractMap<--HashMap
  Map<--AbstractMap<--HashMap<--LinkedHashMap
  Map--<HashTable(继承Dictionary类):键和值都不允许为空，使用快速失败机制fail-fast。
  Map<--AbstractMap<--WeakHashMap: 键和值都可以是null。 不过WeakHashMap的键是“弱键”，里面存放了键对象的弱引用，当某个键不再正常使用时，会从WeakHashMap中被自动移除。当一个键对象被垃圾回收，那么相应的值对象的引用会从Map中删除。WeakHashMap能够节约存储空间，可用来缓存那些非必须存在的数据。 

**需要注意的是，这里的 Collection、List、Set和Map都是接口（Interface），不是具体的类实现。 List lst = new ArrayList(); 这是我们平常经常使用的创建一个新的List的语句，在这里， List是接口，ArrayList才是具体的类。

Stack的常用函数方法：

--构造方法 ： public Stack() 创建一个空 Stack。
--push(item)： 把数据项item压入栈顶 返回：item参数
--pop()：移除栈顶对象并作为函数的值返回该对象。返回：栈顶对象,若堆栈是空的，则抛出EmptyStackException 异常
--peek():查看栈顶对象而不移除它。返回：栈顶对象。若堆栈是空的，则抛出EmptyStackException 异常
--empty:测试堆栈是否为空。当且仅当堆栈中不含任何项时 返回 true，否则 返回 false.
--search(Object o):  返回对象在堆栈中位置。以 1 为基数， 如果对象 ｏ是栈中的一项，该方法返回距离栈顶最近的出现位置到栈顶的距离。栈中最上端项的距离为1。使用equals 方法比较 o 与 堆栈中的项。

Queue常用函数（LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用，Queue常用的实现类：LinkedList和PriorityQueue）：

--构造函数：Queue<T> queue = new LinkedList<T>();
--add(Object o):增加一个元素,如果队列已满，则抛出一个IIIegaISlabEepeplian异常。
--remove():移除并返回队列头部的元素,如果队列为空，则抛出一个NoSuchElementException异常。
--element():返回队列头部的元素,如果队列为空，则抛出一个NoSuchElementException异常。
--poll():移除并返问队列头部的元素,如果队列为空，则返回null。
--peek():返回队列头部的元素, 如果队列为空，则返回null。
--put(Object o): 添加一个元素,如果队列满，则阻塞。
--take():移除并返回队列头部的元素,如果队列为空，则阻塞。

Map常用操作：

--containsKey(Object key):如果此映射包含指定键的映射关系，则返回 true。
--containsValue(Object value):如果此映射将一个或多个键映射到指定值，则返回 true。
--Set<Map.Entry<K,V>> entrySet():返回此映射中包含的映射关系的 Set 视图。
--equals(Object o):比较指定的对象与此映射是否相等。
--isEmpty()：如果此映射未包含键-值映射关系，则返回 true。
--Set<K> keySet()：返回此映射中包含的键的 Set 视图。
--V put(K key, V value)：将指定的值与此映射中的指定键关联（可选操作）。
--void putAll(Map<? extends K,? extends V> m):　从指定映射中将所有映射关系复制到此映射中.
--remove(Object key):如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。
--size():返回此映射中的键-值映射关系数。
--Collection<V> values():　返回此映射中包含的值的 Collection 视图。

遍历map的方法：

1.通过Map.keySet遍历key和value:
  for(String key:map.ketSet()){
      String ss=key;
      object value=map.get(key);
     }
2.通过Map.entrySet使用iterator遍历key和value:
    Iterator<Map.Entry<String,String>> it=map.entrySet().iterator();
    while(it.hasNext()){
      Map.Entry<String,String> entry=it.next();
      String key=entry.getKey();
      object value=entry.getValue();
      }
 3.通过Map.entrySet遍历key和value(推荐):
     for (Map.Entry<String, String> entry : map.entrySet()) {
         String key=entry.getKey();
         object value=entry.getValue();
         }
 4.通过Map.values()遍历所有的value，但不能遍历key
    for (String v : map.values()) {
     System.out.println("value= " + v);  
      }

java.util.Collections 是一个包装类（工具类/帮助类）。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，用于对集合中元素进行排序、搜索以及线程安全等各种操作，服务于Java的Collection框架。

异同点比较：

1、ArrayList和LinkedList
 （1）ArrayList是基于动态数组实现的，LinkedList是基于双向链表实现的。
 （2）ArrayList比较适用于随机存取，可直接通过索引直接访问，LinkedList需要通过指针遍历；LinkedList比较适用于增加删除操作（对于单条的插入和删除操作ArrayList比LinkedList速度快，对于插入或者删除操作，ArrayList需要移动后面的所有元素。）
2、HashSet、TreeSet、LinkedHashSet
（1）HashSet：哈希表是通过使用称为散列法的机制来存储信息的，元素并没有以某种特定顺序来存放，集合元素可以为空。
（2）LinkedHashSet：以元素插入的顺序来维护集合的链接表，允许以插入的顺序在集合中迭代；  
（3）TreeSet：继承sortedSet提供一个使用树结构存储Set接口的实现，对象以升序顺序存储，访问和遍历的时间很快。
3、HashMap、HashTable、TreeMap、WeakHashMap 
(1)HashMap 是基于“拉链法”实现的散列表。一般用于单线程程序中。键和值都可以是null
(2)Hashtable 基于“拉链法”实现的散列表。它一般用于多线程程序中。HashTable不允许使用null作为key和value,如果试图把null加入HashTable中，将会引发空指针异常。
(3)WeakHashMap 也是基于“拉链法”实现的散列表，它一般也用于单线程程序中。键和值都可以是null。相比HashMap，WeakHashMap中的键是“弱键”，当“弱键”被GC回收时，它对应的键值对也会被从WeakHashMap中删除；而HashMap中的键是强键。
(4)TreeMap 是有序的散列表，它是通过红黑树实现的。它一般用于单线程中存储有序的映射。    TreeMap是Map的子接口SortedMap的的实现类，与TreeSet类似的是TreeMap也是基于红黑树对TreeMap中所有的key进行排序，从而保证key-value处于有序状态。
4、HashMap、HashTable（单独比较）
（1）继承和实现区别
Hashtable是基于陈旧的Dictionary类，完成了Map接口；HashMap继承于AbstractMap,AbstractMap完成了Map接口
（2）线程安全不同
HashTable的方法是同步的，HashMap是未同步，所以在多线程场合要手动同步HashMap。可以用concurrentHashMap代替，hashtable慢慢被淘汰。
（3）对null的处理不同
HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。即 HashTable不允许null值其实在编译期不会有任何的不一样，会照样执行，只是在运行期的时候Hashtable中设置的话回出现空指针异常。 HashMap允许null值是指可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。
（4）方法不同
HashTable有一个contains(Object value)，功能和containsValue(Object value)功能一样。
（5）迭代遍历方法不同
HashTable使用Enumeration，HashMap使用Iterator。
（6）默认大小和增长率不同
HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。
（7）哈希值的使用不同，HashTable直接使用对象的hashCode，代码是这样的：
　　int hash = key.hashCode();
　　int index = (hash & 0x7FFFFFFF) % tab.length;
　　而HashMap重新计算hash值，而且用与代替求模：