JAVA容器共包括两类，Colletcion和Map。其中Collection又有List和Set两个接口、
Collection可以使用迭代访问Iterator，使用hasNext()和next()实现遍历。
List就是数组，堆栈、队列等都是用List。其中LinkedList是链表，ArrayList是数组。
快插快删使用LinkedList，随机访问使用ArrayList
Vector跟ArrayList类似，但是同步的，线程安全的
Stack继承了Vector，是堆栈。
Map实现的是key-value
HashTable是同步的，元素不允许为空
HashMap是异步的，线程安全地，可以为空。
面向抽象编程。比如最好都返回List，而不是ArrayList
原文：http://blog.51cto.com/lynsa/2322426