java集合

一、java集合类主要有以下几种：
List结构的集合类：ArrayList类、LinkedList类、Vector类、Stack类

Map结构的集合类：HashMap类、Hashtable类

Set结构的集合类：HashSet类、TreeSet类

Queue结构的集合类：Queue接口

二、List、Map、Set三种结构的集合类的特点：
List：元素有放入顺序，元素可重复
Map：元素按键值对存储，无放入顺序
Set：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是由该元素的HashCode决定的，其位置其实是固定的）
补充：
List Set Map都是接口，前两个继承至Collection接口，Map为独立接口
Set下有HashSet，LinkedHashSet，TreeSet
List下有ArrayList，Vector，LinkedList
Map下有Hashtable，LinkedHashMap，HashMap，TreeMap

三、HashMap和Hashtable的区别：
相同点：HashMap与Hashtable都是java的集合类，都可以用来存放java对象。

不同点：
1、历史原因：
  Hashtable是基于陈旧的Dictionary类的，HashMap是java 1.2引进的Map接口的一个实现。
2、同步性：
   Hashtable是同步的。这个类中的一些方法保证了Hashtable中的对象是线程安全的。而HashMap则是异步的，因此HashMap中的对象并不是线程安全的。因为同步的要求会影响执行的效率，所以如果你不需要线程安全的集合那么使用HashMap是一个很好的选择，这样可以避免由于同步带来的不必要的性能开销，从而提高效率。
3、值：

  HashMap可以让你将空值作为一个表的条目的key或value，但是Hashtable是不能放入空值的（null）。

四、ArrayList和Vector的区别：
相同点：ArrayList与Vector都是java的集合类，都可以用来存放java对象。

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

五、什么时候用什么集合？
1、如果要求线程安全，使用Vector、Hashtable；
2、如果不要求线程安全，使用ArrayList、LinkedList、HashMap；
3、如果要求键值对，则使用HashMap、Hashtable；
4、如果数据量很大，又要线程安全则考虑Vector。