集合基础总结map list

1：同步性

  Vector是线程安全的，也就是他的方法之间是线程同步的。

  对于Vector&ArrayList、Hashtable&HashMap，ArrayList和HashMap是

  java2时才提供，他们不是线程安全的。

2：数据增长

  ArrayList与Vector都有一个初始的容量大小，当超过这个容量时，Verctor增长一倍，ArrayList

  增长0.5倍。

HashMap和Hashtable的区别

  HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都实现Map接口，

  主要区别在于HashMap允许空（null）键值（key），非线程安全。

  HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。

  最大不同：Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，

  不需要自己为他的方法实现同步，而HashMap就必须为之提供同步。

 

  Hashtable是基于陈旧的Dictionary类的，HashMap是Java1.2引进的Map接口的一个实现。

 

List和Map的区别

  1：List存储单列数据的集合，Map是存储键和值双列数据的集合。

  2：List中存储的数据是有顺序的，并且允许重复；Map中的存储数据是没有顺序的，其键是不能

        重复的，它的值是可以重复的。

 

List，Set，Map是否继承自Collection接口？     List，Set是，Map不是。

 

Collection和Collections的区别：

  Collection是集合类的上级接口，继承与他的接口主要有Set和List

  Collections是针对集合类的一个帮助类，提供了一系列静态方法实现各种对集合的搜索、排序、

                     线程安全化等操作。

 

ArrayList/VectoràList

                                               àCollection

HashSet/TreeSetàSet

 

PropetiesàHashTable

                                               àMap

      Treemap/HashMap