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。