Java入门学习- 理解List和HashMap和HashTable的用法和区别

一、 List、HashMap和HashTable的关系与区别

List是接口，特性是按顺序，可以重复 HashMap，实现了map接口，是键值对(key-value)HashTable ，实现了map接口。继承于dictionary，他与HashMap的区别可以从下面的引用总结为一下几点： HashTable是同步支持多线程的。HashMap不支持，但是Jdk1.5之后，ConcurrentHashMap支持了。HashTable不允许null键和值，HashMap允许HashMap是HashTable轻量级的实现

下图可以很清楚的说明List和HashMap的关系

HashMap和HashTable我引用了下面一段话

HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。

HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。

另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。

由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。

HashMap不能保证随着时间的推移Map中的元素次序是不变的。

hashMap去掉了HashTable 的contains方法，但是加上了containsValue（）和containsKey（）方法

二、List、HashMap和HashTable的小例子

//ArrayList的栗子 public class CollectionTest { public static void main(String[] args) { Collection<String> c =new ArrayList<String>(); //ArrayList属于Collection，所以可以用它的声明 c.add("张三"); c.add("李四"); c.add("王五"); System.out.println(c); Collection<String > d=new ArrayList<String>(); d.add("赵六"); d.add("冯七"); c.addAll(d); //添加其他ArrayList System.out.println(c); c.addAll(c); //添加自己 System.out.println(c);//由此说明List只是有序，但是可以重复 System.out.println("c是否完全包含着d:"+c.containsAll(d)); //是否包含另一个ArrayList System.out.println("c是否包含着赵六："+c.contains("赵六")); //迭代器遍历 Iterator it=c.iterator(); while(it.hasNext()){ System.out.print(it.next()+"--"); } /* * iterator遍历性能次之，最好为 * for(int i = 0; i < list.size(); i++) { list.get(i); //因为collection没有get()方法，所以若需要用，就改为List<String> c =new ArrayList<String>(); } */ System.out.println(); c.removeAll(d); //删除数组列表d System.out.println(c); c.remove("李四");//会删除第一个遇到的李四 System.out.println(c); Collection<String> f=new ArrayList<String>(); f.add("王五"); c.removeAll(f);//这样就会删除所有的王五，但是不能这样写c.removeAll("王五"); System.out.println(c); c.clear(); //清空c System.out.println(c); } } // 输出 /* [张三, 李四, 王五] [张三, 李四, 王五, 赵六, 冯七] [张三, 李四, 王五, 赵六, 冯七, 张三, 李四, 王五, 赵六, 冯七] c是否完全包含着d:true c是否包含着赵六：true 张三--李四--王五--赵六--冯七--张三--李四--王五--赵六--冯七-- [张三, 李四, 王五, 张三, 李四, 王五] [张三, 王五, 张三, 李四, 王五] [张三, 张三, 李四] [] */ //HashMap和HashTable的栗子 public class HashMapTest { public static void main(String[] args) { Map m=new HashMap<String,String>(); m.put("sky","blue"); m.put("tree", "green"); m.put("flower", "red"); m.put("balana","yellow"); System.out.println(m.values()); //输出所有的值，返回的是一个集合，[blue, yellow, green, red] System.out.println(m.keySet());//输出所有的键，返回一个set()：[sky, balana, tree, flower]。因为set是不允许重复的，体现了键的唯一性 System.out.println(m.hashCode());//返回m特有的hashcode：859049909 System.out.println(m.equals(m));//判断是是否相等：true System.out.println(m.entrySet());//输出键值对：[sky=blue, balana=yellow, tree=green, flower=red] System.out.println(m.get("tree"));//通过键得到值：green System.out.println(m.remove("flower")); //删除，会返回删除键的值：red System.out.println(m);//删除成功：{sky=blue, balana=yellow, tree=green} //下面为hashtable,确实两个类的方法都差不多 Hashtable t=new Hashtable<String,String>(); t.put("sky","blue"); t.put("tree", "green"); t.put("flower", "red"); t.put("balana","yellow"); System.out.println(t.values()); //[green, red, yellow, blue] System.out.println(t.keySet());//[tree, flower, balana, sky] } }

三、学习过程中，看到两篇文章特别好，做个记录

1、HashMap底层实现原理/HashMap与HashTable区别/HashMap与HashSet区别 (面试题部分写得很好) http://www.cnblogs.com/beatIteWeNerverGiveUp/p/5709841.html 2、HashMap对HashCode碰撞的处理 http://blog.csdn.net/caisini_vc/article/details/52452498

介于现在知识广度不够和时间太少， 只是粗略看了一下，没有仔细分析。之后有时间再加深深度