java collection

本文转自

http://www.blogjava.net/xdsamuel/archive/2007/05/10/116519.html

java collection

在使用java的时候，我们都会遇到使用集合（collection）的时候，但是java api提供了多种集合的实现。

总的说来，java api中所用的集合类，都是实现了collection接口，他的一个类继承结构如下：

                  collection<--list<--vector

                          collection<--list<--arraylist

                          collection<--list<--linkedlist

                          collection<--set<--hashset

                          collection<--set<--hashset<--linkedhashset

                          collection<--set<--sortedset<--treeset

vector : 基于array的list，其实就是封装了array所不具备的一些功能方便我们使用，它不可能走入array的限制。性能也就不可能超越array。所以，在可能的情况下，我们要多运用array。另外很重要的一点就是vector“sychronized”的，这个也是vector和arraylist的唯一的区别。

arraylist：同vector一样是一个基于array上的链表，但是不同的是arraylist不是同步的。所以在性能上要比vector优越一些，但是当运行到多线程环境中时，可需要自己在管理线程的同步问题。

linkedlist：linkedlist不同于前面两种list，它不是基于array的，所以不受array性能的限制。它每一个节点（node）都包含两方面的内容：1.节点本身的数据（data）；2.下一个节点的信息（nextnode）。所以当对linkedlist做添加，删除动作的时候就不用像基于array的list一样，必须进行大量的数据移动。只要更改nextnode的相关信息就可以实现了。这就是linkedlist的优势。

list总结：

1. 所有的list中只能容纳单个不同类型的对象组成的表，而不是key－value键值对。例如：[ tom,1,c ]；

2. 所有的list中可以有相同的元素，例如vector中可以有 [ tom,koo,too,koo ]；

3. 所有的list中可以有null元素，例如[ tom,null,1 ]；

4. 基于array的list（vector，arraylist）适合查询，而linkedlist（链表）适合添加，删除操作。

hashset：虽然set同list都实现了collection接口，但是他们的实现方式却大不一样。list基本上都是以array为基础。但是set则是在hashmap的基础上来实现的，这个就是set和list的根本区别。hashset的存储方式是把hashmap中的key作为set的对应存储项。看看hashset的add（object  obj）方法的实现就可以一目了然了。

    public boolean add(object obj)

    {

        return map.put(obj, present) == null;

    }

这个也是为什么在set中不能像在list中一样有重复的项的根本原因，因为hashmap的key是不能有重复的。

linkedhashset：hashset的一个子类，一个链表。

treeset：sortedset的子类，它不同于hashset的根本就是treeset是有序的。它是通过sortedmap来实现的。

set总结：

1. set实现的基础是map（hashmap）；

2.  set中的元素是不能重复的，如果使用add(object obj)方法添加已经存在的对象，则会覆盖前面的对象。