java集合类的学习（二）

1. ArrayList,LinkedList,Vector都是List的实现类，前两都没有实现同步机制，Vector实现了同步机制。他们代码类似。
2. ArrayList代表大小可变的数组，允许对元素进行快速随机访问，但向List中间进行添加移除元素操作时效率很差，LinkedList采用了链表数据结构，对顺序访问进行了优化，提高了向List中间位置进行操作的效率。
3. Vector的作用跟ArrayList差不多，只是区别于一个实现了同步机制，一个没有。如果保存大量的数据用他。
4. HashMap是Map的一个实现类，采用了哈希算法来存取Key对象，具有很好的存取性能。并且允许将null作为Map的Key或Value,HashMap也是没有实现同步机制的。
5. hashMap和hashTable代码类似如下：

6.  package 集合类练习;
   
    import java.util.Hashtable;
    import java.util.Iterator;
   
    public class HashTableDemo {
   
        /**
         * 时间：2014年4月22日17:17:56
         * 目的：HashTable的应用
         */
        public static void main(String[] args) {
            //创建一个hashtable的对象
            Hashtable ht = new Hashtable();
   
            Emp emp1 = new Emp("01", "陈奕迅", 20.3f);
            Emp emp2 = new Emp("02", "俞敏洪",1200f );
   
            ht.put("01", emp1);
            ht.put("02", emp2);
        //    ht.put(null, null);不能在hashtable中用null，在hashmap中可以。
   
            //查找，查找编号为02的员工
            if(ht.contains("02"))
            {
                System.out.println("可以找到该员工");
   
                Emp emp = (Emp)ht.get("02");
                System.out.println("名字是："+emp.getName());
            }else {
                System.out.println("没有找到该员工");
            }
   
            //遍历HashMap中所有的Key和Value
            Iterator iterator = ht.keySet().iterator();//这一句话不能漏
            while(iterator.hasNext())
            {
                //取出key
                String keyString = iterator.next().toString();
   
                Emp emp = (Emp)ht.get(keyString);
                System.out.println("编号"+emp.getEmpNo());
                System.out.println("名字"+emp.getName());
                System.out.println("薪水"+emp.getSal());
            }
   
        }
   
    }

7. Hashtable与hashMap的区别：1.hashtable是基于陈旧的Dictionary的，hashMap是java1.2引进的map接口的一个实现。2.hashTable是同步的，保证了hashtable中的对象是线程安全的，不过相对速度慢。3.hashMap可以让你将空值作为一个条目的key或value，但是Hashtable是不能放空值的。
8. 集合类完，总结：1.如果要求线程安全可以使用Vector，hashtable。2.不要求同步使用Arraylist,LinkedList,hashMap.3.如果要求键值对，用HashMap和Hashtable。4.如果数据量很大，又要线程安全考虑vector。