Java基础学习笔记 - 集合

一、 集合类

    Java集合类主要分为以下几类：

    (1) List结构的集合类：ArrayList类、LinkedList类、Vector类、Stack类；

    (2) Map结构的集合类：HashMap类、Hashtable类；

  （3) Set结构的集合类：HashSet类、TreeSet类；

    (4) Queue结构的集合：Queue接口；

 

1.1 ArrayList和Vector的区别

    ArrayList与Vector都是java的集合类，都可以用来存放java对象，这是他们的相同点，但是他们也有区别：

    （1） 同步性：Vector是同步的。这个类中的一些方法保证了Vector中的对象是线程安全的。而ArrayList则是异步的，因此ArrayList中的对象并不是线程安全的。因为同步的要求会影响执行的效率，所以如果你不需要线程安全的集合那么使用ArrayList是一个很好的选择。

    （2） 数据增长：从内部实现机制来讲，ArrayLisy和Vector都是使用数组Array来控制集合中的对象。当你向这两种类型中增加元素的时候，如果元素的数目超出了内部数组目前的长度，则它们都需要扩展内部数组的长度，Vector缺省情况下自动增长原来一倍的数组长度，ArrayList是原来的50%，所以最后你获得的集合所占的空间总是比你实际需要的要大。所以如果你要在集合中保存大量的数据，那么使用vector。

 

1.2  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的。