LinkedHashMap是比HashMap多了一个链表的结构。与HashMap相比LinkedHashMap维护的是一个具有双重链表的HashMap,LinkedHashMap支持两种排序:一种是插入排序,一种是使用排序,最近使用的会移至尾部例如 M1 M2 M3 M4,使用M3后为 M1 M2 M4 M3了。
LinkedHashMap输出时其元素是有顺序的,而HashMap输出时是随机的,如果Map映射比较复杂而又要求高效率的话,最好使用LinkedHashMap,但是多线程访问的话可能会造成不同步,所以要用Collections.synchronizedMap来包装一下,从而实现同步。其实现一般为:
Map<String Object> map = Collections.synchronizedMap(new LinkedHashMap(<String Object));
HashMap,LinkedHashMap,TreeMap都属于Map:
Map 主要用于存储键(key)值(value)对,根据键得到值,因此键不允许键重复,但允许值重复。
HashMap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步,即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步,可以用 Collections的synchronizedMap方法使HashMap具有同步的能力。
LinkedHashMap也是一个HashMap,但是内部维持了一个双向链表,可以保持顺序。
TreeMap 不仅可以保持顺序,而且可以用于排序 HashMap。
Hashtable与 HashMap类似,它继承自Dictionary类,不同的是:它不允许记录的键或者值为空,它支持线程的同步,即任一时刻只有一个线程能写Hashtable,因此也导致了 Hashtable在写入时会比较慢。
LinkedHashMap 是HashMap的一个子类,在遍历的时候会比HashMap慢,不过有种情况例外,当HashMap容量很大,实际数据较少时,遍历起来可能会比 LinkedHashMap慢,因为LinkedHashMap的遍历速度只和实际数据有关,和容量无关,而HashMap的遍历速度和他的容量有关。
TreeMap实现SortMap接口,能够把它保存的记录根据键排序,默认是按键值的升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的。
一般情况下,我们用的最多的是HashMap,在Map 中插入、删除和定位元素,HashMap 是最好的选择。但如果要按自然顺序或自定义顺序遍历键,那么TreeMap会更好。如果需要输出的顺序和输入的相同,那么用LinkedHashMap 可以实现,它还可以按读取顺序来排列。
List是一个接口,而ArrayList是一个类。 ArrayList继承并实现了List。List list = new ArrayList();这句创建了一个ArrayList的对象后把上溯到了List。此时它是一个List对象了,有些ArrayList有但是List没有的属性和方法,它就不能再用了。而ArrayList list=new ArrayList();创建一对象则保留了ArrayList的所有属性。
为什么一般都使用 List list = new ArrayList() ,而不用 ArrayList alist = new ArrayList()呢?
问题就在于List有多个实现类,现在你用的是ArrayList,也许哪一天你需要换成其它的实现类,如 LinkedList或者Vector等等,这时你只要改变这一行就行了:List list = new LinkedList(); 其它使用了list地方的代码根本不需要改动。假设你开始用 ArrayList alist = new ArrayList(), 这下你有的改了,特别是如果你使用了 ArrayList特有的方法和属性。
举例说明三者区别如下所示:
package com.map.test;
import java.text.CollationKey;
import java.text.Collator;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.TreeMap;
public class MapTestDemo {
public void hashMapTest () {
Map<String, Object> map = new HashMap<String, Object>();
map.put("a3", "aa");
map.put("a2", "bb");
map.put("b1", "cc");
for (Iterator<Object> iterator = map.values().iterator(); iterator.hasNext();) {
Object name = iterator.next();
System.out.println(name);
}
}
public void linkedHashMapTest () {
Map<String, Object> map = new LinkedHashMap<String, Object>();
map.put("a3", "aa");
map.put("a2", "bb");
map.put("b1", "cc");
for (Iterator<Object> iterator = map.values().iterator(); iterator.hasNext();) {
Object name = iterator.next();
System.out.println(name);
}
}
public void treeMapTest () {
Map<String, Object> map = new TreeMap<String, Object> (new Comparator<Object>(){
Collator collator = Collator.getInstance();
public int compare(Object o1, Object o2) {
CollationKey key1 = collator.getCollationKey(o1.toString());
CollationKey key2 = collator.getCollationKey(o2.toString());
return key1.compareTo(key2);
}
});
map.put("a3", "aa");
map.put("a2", "bb");
map.put("b1", "cc");
for (Iterator<Object> iterator = map.values().iterator(); iterator.hasNext();) {
Object name = iterator.next();
System.out.println(name);
}
}
public static void main(String[] args) {
MapTestDemo d = new MapTestDemo();
d.hashMapTest();
d.linkedHashMapTest();
d.treeMapTest();
}
}
运行结果如下所示:
不同的遍历方式(输出Key及Value)如下所示:
package com.map.test;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
public class mapTestExample {
public static void main(String args[]) {
System.out.println("*************************LinkedHashMap*************");
Map<String,String> map = new LinkedHashMap<String,String>();
map.put("first", "apple");
map.put("second", "banana");
map.put("third","pear");
for (Iterator it = map.keySet().iterator();it.hasNext();)
{
String key = (String) it.next();
System.out.println( key+"="+ map.get(key));
}
}
}
运行结果如下图所示:
参考文章:
http://hi.baidu.com/chssheng2007/item/220de1151b39275c2b3e22cb
http://www.cnblogs.com/hubingxu/archive/2012/02/21/2361281.html