集合类的学习--Java1.0/1.1的集合类

1.Vector：用ArrayList代替Vector。

   (1). Vector中所有的方法都是同步的,所以用Vector来存取元素的话效率比较低. ArrayList方法不是同步的.

    (2).但有的时候,我们确实需要在多线程的情况下使用列表, 我们可以用Collections类中为我们提供的一个方法:public static <T> List<T> synchronizedList(List<T> list), 返回由指定列表支持的同步（线程安全的）列表。其它的Set, Map操作也是一样

2. Hashtable：用HashMap代替Hashtable。

    (1).Hashtable中的方法是同步的, HashMap中的方法不是同步的.

    (2).HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。可能你觉得HashTable很好用，为什么不用呢？这里简单分析他们的区别。

1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。

2.HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。

3.HashTable有一个contains(Object value)，功能和containsValue(Object value)功能一样。

4.HashTable使用Enumeration，HashMap使用Iterator。

以上只是表面的不同，它们的实现也有很大的不同。

5.HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。

6.哈希值的使用不同，HashTable直接使用对象的hashCode，代码是这样的：
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
而HashMap重新计算hash值，而且用与代替求模：
int hash = hash(k);
int i = indexFor(hash, table.length);

static int hash(Object x) {
　　int h = x.hashCode();

　　h += ~(h << 9);
　　h ^= (h >>> 14);
　　h += (h << 4);
　　h ^= (h >>> 10);
　　return h;
}
static int indexFor(int h, int length) {
　　return h & (length-1);
}
以上只是一些比较突出的区别，当然他们的实现上还是有很多不同的，比如
HashMap对null的操作。

 

3.Satck：用LinkedList代替Stack。

    (1).Satck这个类在当初设计的时候就有一些潜在的问题, (Stack从Vector继承而来的public E elementAt(int index),不符合Stack数据结构特性, 所以我们不应该使用Stack这个类,如果我们需要Stack这种数据结构,我们可以自己编写一个(参考前面在介绍LinkedList的时, 用它来实现的栈这种数据结构))

4.Properties,属性类,从Hashtable继承而来,表示一个持久的属性集,存放字符串类型的键值对.

    (1).打印系统属性的一个例子

    import java.util.*;
    class PropTest
    {
         public static void main(String[] args)
         {
              Properties pps=System.getProperties();
              pps.list(System.out);
         }
    }

    (2).获取配置文件中键值对的例子

    import java.util.*;
    import java.io.*;
    class PropTest
    {
        public static void main(String[] args)
        {
             Properties pps=new Properties();
       try
       {
             pps.load(new FileInputStream("winsun.ini"));
             Enumeration enum=pps.propertyNames();
            while(enum.hasMoreElements())
           {
                String strKey=(String)enum.nextElement();
                String strValue=pps.getProperty(strKey);
    
               System.out.println(strKey+"="+strValue);
            }
      }
      catch(Exception e)
      {
            e.printStackTrace();
       }
      }
   }

4.枚举(Enumeration )

    (1). 枚举是一个接口, 在这个接口当中提供了两个方法

        i.boolean hasMoreElements() : 测试此枚举是否包含更多的元素

        ii: E nextElement()  :  如果此枚举对象至少还有一个可提供的元素，则返回此枚举的下一个元素。

    (2),枚举的用法的迭代器很类似,先判断,然后获取下一个元素.(这种集合是1.0遗留下来的, 现在大多用Iterator,JAVA集合框架是在1.2以后才确定下来的)

 

1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。

2.HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。

3.HashTable有一个contains(Object value)，功能和containsValue(Object value)功能一样。

4.HashTable使用Enumeration，HashMap使用Iterator。

以上只是表面的不同，它们的实现也有很大的不同。

5.HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。

6.哈希值的使用不同，HashTable直接使用对象的hashCode，代码是这样的：
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
而HashMap重新计算hash值，而且用与代替求模：
int hash = hash(k);
int i = indexFor(hash, table.length);

static int hash(Object x) {
　　int h = x.hashCode();

　　h += ~(h << 9);
　　h ^= (h >>> 14);
　　h += (h << 4);
　　h ^= (h >>> 10);
　　return h;
}
static int indexFor(int h, int length) {
　　return h & (length-1);
}
以上只是一些比较突出的区别，当然他们的实现上还是有很多不同的，比如
HashMap对null的操作。