java集合类自我小结

Collection -- List--LinkedList

                  --ArrayList

                  --Vector

           -- Set

Map     -- HashMap

        -- HashTable

        -- WeakHashMap

 

 

 

 

 Collection接口：

       Collection是最基本的集合类接口，一个collection代表一组object。jdk提供的类都是继承自Collection的子接口如        List，Set。所有实现Collection接口的类都必须提供两个标准的构造函数：一个无参，一个有参。实现类都支持一个        Iterator()方法，进行迭代可访问Collection中的每一个元素：

              Iterator it = collection.iterator()

              while(it.hasNext()){

                   Object obj = it.next();

              }

   List接口：

             list是有序的Collection，使用此接口可以保证插入的位置。用户可以使用索引来查找元素，类似于数组。除了        Collection的iterator()，List接口还提供一个listIterator()方法，返回一个ListIterator接口，和标准Iterator

       接口相比，允许添加，删除，设定元素，向前后遍历。List接口的常用类：ArrayLsit，LinkedList，Vector，Stack。

       

       ArrayLsit

             实现了可变大小的数组，它允许所有的元素，包括null。ArrayList不是同步的。 手动实现同步：

       List list = Collections.synchronizedList(new ArrayList(...));

       LinkedList

             允许null元素，另外提供了get，remove，insert方法再LinkedList首部或尾部。这些操作可以使LinkedList堆        栈（stack），队列（queue）或双向队列（deque）。没有事相同步，多线程访问LinkedList时候需要自己实现同步：

       List list = Collections.synchronizedList(new LinkedList(...));

       Vector

             类似于ArrayList，实现了先进后出的堆栈。实现了同步。当一个Iterator被创建且正在使用，另一个线程改变        了 Vector的状态（添加或删除元素），调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕        获该异常。

       Stack

             Stack继承自Vector，实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基        本的push和pop 方法，还有peek方法得到栈顶的元素，empty方法测试堆栈是否为空，search方法检测一个元素在堆栈        中的位置。Stack刚创建后是空栈。

   

   Set接口：

       Set接口不包含重复元素，并且是无需的。

Map接口：

      没有继承Collection接口，提供Key-Value的映射，不能包含相同的key。key与value是一对一的关系 。

   HashTable：

      实现了一个KEY-VALUE映射的哈希表，是同步的。不允许有空值null。通过initial capacity和load factor两个参数调整性能。通常缺省的load factor 0.75较好地实现了时间和空间的均衡。增大load factor可以节省空间但相应的查找时间将增大，这会影响像get和put这样的操作由于作为key的对象将通过计算其散列函数来确定与之对应的value的位置，因此任何作为key的对象都必须实现hashCode和equals方法。

   HashMap类：

      与HashTable类似，不同之处在于非同步的。并且允许null值，null-key，null-value。

   WeakHashMap类：

      WeakHashMap是一种改进的HashMap，它对key实行“弱引用”，一个key不再被外部所引用，那么该key可以被GC回收。

 

 

总结：

    List，对于需要快速插入，删除元素，应该使用LinkedList，如果需要快速随机访问元素，应该使用ArrayList。

    多个线程操作时注意使用同步的类，或者将不同步的类转化为同步的类。

　  要特别注意对哈希表的操作，作为key的对象要正确复写equals和hashCode方法。

    尽量返回接口而非实际的类型，如返回List而非ArrayList，LinkedList等。

同步性：

    Vector是同步的，ArrayList是异步的，效率上来讲不考虑同步的话使用ArryList。内部实现机制都是使用的数组。缺省vector每次增长100%，ArrayList为50%。保存大量数据的话vector会有优势。也可以设置初始大小避免资源不必要的开销。

    LinkedList基于链表实现。插入或者操作有优势。不过也要看实际情况，针对单条数据是，linkedList不如ArrayList快。

    HashMap与HashTable

    一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现

    二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的

 

    三.值：只有HashMap可以让你将空值作为一个表的条目的key或value