cuisongliu的专栏

在List实现类中有3个主要的实现类:ArrayList ,Vector（向量，可变数组），LinkedList.其中Vector有一个Stack(栈)子类，这个子类仅仅在父类的基础上增加了5个子类，这五个方法就降一个向量扩展成了栈。本质上Stack就是一个Vector只是多了5个方法而已。新增的5个方法有3个使用了synchronized修饰，这也就是说Stack是一个线程安全的类，这也是为了St

表面上我们感觉这俩没什么联系，实际上是有一些联系的。 Map是一个关联数组，它包含两组值，key-value.Key组成了一个Set集合，另外一个是values的集合。因为Map的values完全可以重复。 但是实际上并未返回一个List集合: HashMap和TreeMap这俩类的values的方法实现完全相同，当第一次调用values方法的时候他们会创建一个values对象。

就ArrayList与Vector主要从二方面来说. 同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的 数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半 就HashMap与HashTable主要从三方面来说。 历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Ja

表面上看Set和Map没有太大的相似之处，但是如果只看Set和Map的key，不难发现，这些Map的Key具有一个特征：所有的Key不能重复，且key之间没有顺序，也就是说如果把Map的key集中起来，这些key就组合成了一个Set的集合。所以，发现Map集合提供了一个方法返回所有的Key: Set keySet() 由此可见，只要把所有的Map的key集中起来就是一个Set,实现了Map到