Collection Framework 总览
官方的Collection
本文参考于：Collections in Java,刚兴趣的可以直接去看原文,不错的网站。
Collection Framework的历史渊源
在引入Collection Framework(即 JDK 1.2)之前，Java 处理多个对象的标准方法只有3种方法：
1.数组(array)；
2.Vector；
3.Hashtable；
且三者之间没有公共的接口。
这样就造成在开发中，苦逼的程序猿不得不针对3种不同的实现来进行相应的操作。因为三者都有各自不同的方法和语法来处理成员。
给个栗子：
public static void main(String[] args) {
// create an instance of Array.
int[] array = new int[]{1,2,3,4};
// create an instance of Vector
Vector<Integer> vector = new Vector<>(5);
for (int i = 1; i < 5; i++) {
vector.addElement(i);
}
// create an instance of Hashtable
Hashtable<Integer,String> hashtable = new Hashtable<>(5);
hashtable.put(1,"First");
hashtable.put(2,"Second");
hashtable.put(3,"Third");
hashtable.put(4,"Fourth");
// accessing first element of array,vector,hashtable.
System.out.println("数组中的第一个元素:"+array[0]);
System.out.println("Vector中的第一个元素:"+vector.elementAt(0));
System.out.println("Hashtable中的第一个元素:"+hashtable.get(1));
/**
* 访问元素时,
* Array 使用[],
* Vector 使用elementAt(),
* Hashtable 使用get().
*/
}
从代码中我们可以发现，这三者(Array,Vector or Hashtable) 都没有实现一个标准的访问接口。所以编程人员难以对不同的集合写出通用的算法。另一个缺点是，Vector的很多方法都是final的，So我们没办法你通过继承Vector来实现相同的功能。
为了解决上述的问题，在JDK 1.2Java开发人员提出一个公共的接口并且引入了Collection Framework.并且修改了Vector 和 Hashtable来顺应这个Collection Framework.
JDK 1.2 引入了 Collection Framework.
Collection Framework的优势
集合框架的优势大致有以下三点：
1.稳健的API：这个API中包含一些接口，例如Collection, Set, List, and Map。其他的一些类(如ArrayList, LinkedList, Vector etc)都实现了这些接口，与此同时，这些接口中有一些公共的方法；
2.减轻编程负担：编程人员不必担心集合的设计，而可以在项目中集中精力地使用它；
3.提高程序的速度和质量：集合框架使用了高性能的数据结构和算法，从而提高了程序的性能；
Collection Framework的继承层次关系
Collection Map
/ / \ \ |
/ / \ \ |
Set List Queue Dequeue SortedMap
/
/
SortedSet
<strong>Core Interfaces in Collections</strong>
这里仅仅给出的是核心接口
- Collection：顶层接口,它有基本的方法(add()，remove()，... etc.)
- Set : 不允许元素重复(即不存在e1.equals(e2),最多只有一个null元素)。实现该接口有HashSet(基于HashCode)和TreeSet(基于平衡二叉树).值得注意的是，TreeSet implements SortedSet.
- List：有序，且可以包含重复元素。其子类有(LinkedList and ArrayList ...)
- Queue：遵守FIFO规则，当然也有一些例外(如 PriorityQueue...)
- Deque：双端队列，允许在两端进行插入和删除。即可以FIFO and LIFO.
- Map：键值对。键不允许重复。TreeMap implements SortedMap.
Set 和 Map的区别在于，Set中只含有键，在Map中含有的是键值对。
欢迎查看下篇文章：详谈List
