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

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