java的类集详解

      http://gaojiewyh.iteye.com/blog/420491

      在学习类集之前，先明确一个概念，那就是啥叫重量级，啥叫轻量级。在学习框架或容器时，常常会有人说这个容器是重量级的，这个容器是轻量级的，现在就对重量级和轻量级做一个解释。

      重量级还是轻量级主要看它应用了多少服务。使用服务越多，对系统资源的占用也越多，负载越大，必然会影响到应用发布时间和运行性能。对于一个容器而言，它提供了很多的服务，但默认对应用不是打开的，应用需要某种服务，必须指明使用该服务，则应用只涉及该容器的核心服务，则把这种非入侵式的容器称为轻量级容器。相反，应用在用该容器时，你必须使用该容器给你提供的所有功能，这种入侵式的容器称为重量级容器。

    1、 类集合的总体结构图

 

        从总体图上我们可以看到，Collection包括List，set两个子接口。而List的子接口的实现有ArrayList、LinkedList和Vector。Set子接口的实现为hashset，它的子接口还包括SortedSet。

Map接口包括HashMap和HashTable两个实现和sortedMap一个子接口，SortedMap子接口的实现为TreeMap。

        下面就几个接口或实现的区别做详细的解释，而此区别也是学习集合的重点：

（1）list、set和Map的区别

        1、list中存储的元素对象是有序的，且允许重复。

        2、Set中存储的元素对象是无序的散列的且不允许重复，后一个相同元素会覆盖前一个相同元素的对象。

        3、Map是一个由key和value组成的键值对。

（2）ArrayList和LinkedList，ArrayList和Vector的区别

         ArrayList和LinkedList区别

        Linkedlist的底层实现是双向循环列表，所以对于增加删除操作具有很高的效力。适合用来实现Stack和Queue数据结构。

        ArrayList底层实现为数组，所以对于查找遍历具有很高的效力，在实际开发中应用较多。

        Arraylist和Vector区别和联系

        相同点：底层实现都是数组，可以通过下标访问。

        不同点：Vector是线性安全的，属于重量级容器。

                    ArrayList不是线性安全的，属于轻量级容器。

（3）HashMap和HashTable的区别

        HashMap是非线性安全的，轻量级容器，它允许空的键值对，它还可以存储null的键值对。

        HashTable是线性安全的，重量级容器，它不允许空的键值对，它不能存储null的键值对。

       解释：在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。而hashTable不可以。

Java代码  

Map map =new HashMap();
 map.put(null, "nihao ");     //允许
 map.put("key", null);         //允许
 map.put("null", "nnnnnn");//允许
 System.out.println(map.get(null));
 System.out.println(map.get("key"));
 System.out.println(map.get("null"));


 Map table =new Hashtable();
 table.put("null", "table");//允许
 table.put("key", null); //不允许
 table.put(null, "table");//不允许
 System.out.println(table.get("null"));
 System.out.println(table.get("key"));

  （4）Hashset和HashMap

        Hashset是一个特殊的HsahMap，它是通过组合HashMap实现的，它把所有存放的对象作为KEY，而Value为null。所以set是特殊的Map。

（5）sortedset是有序的set，它的实现是treeset，而sortedMap是有序的Map，它的实现是treeMap。TreeSet是通过TreeMap实现的一个SortedSet的实现。TreeMap是通过红黑二叉树实现的。

      注意：集合在循环获取值时，都会遇到iterator，循环时建议优先考虑iterator