java中的集合区别

原文链接：https://www.bestqliang.com/#/article/16

HashMap和HaspTable

• 1.历史原因
  
  HashTable是基于陈旧的Directionary类的，HashMap是在Java1.2引进的Map接口的一个实现。
• 2.同步性
  
  HashTable是同步的，这个类中的一些方法保证了HashTable的对象是线程安全的。而HashMap中的对象不是线程安全的。因为同步的要求会影响执行效率，所以如果不需要线程安全的集合那么使用HashMap时一个很好的选择，这样可以避免由于同步带来的不必要的性能开销，从而提高效率。
• 3.值
  
  HashMap可以让你将空值作为一个表的条目的key或value，但是HashTable是不能放入空值的(null)。

ArrayList和Vector

• 1.同步性
  
  Vector是同步的。这个类中的一些方法保证了Vector中的对象是线程安全的。而ArrayList则是异步的，因此ArrayList中的对象不是线程安全的，所以如果不需要线程安全的集合那么使用ArrayList时一个很好的选择，这样可以避免由于同步带来的不必要的性能开销。
• 2.数据增长
  
  从内部实现机制来讲ArrayList和Vector都是使用数组来控制集合中的对象。当你向这两种类型中增加元素的时候，如果元素的数目超过内部数组目前的长度都需要扩展内部数组的长度，Vector缺省情况下自动增长原来一倍的数组长度，ArrayList是原来的50%，所以最后你获得的这个几个所占的空间总是比及实际需要的大。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势，因为你可以通过设置集合的初始化大小来避免不必要的资源开销。

集合使用选择

• 1.如果要求线程安全，使用Vector,HashTable;
• 2.如果不要求线程安全，应该使用ArrayList，LinkedList，HashMap;
• 3.如果要求键值对，则使用HashMap，HashTable;
• 4.如果数据量很大，又要线程安全考虑Vector。