HashMap LinkedHashMap TreeMap Map 区别
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
上一篇: LinkedHashMap和HashMap的比较使用
下一篇: 【数据结构】【线性表】逆序链表
推荐阅读
-
Java中HashMap和TreeMap的区别深入理解
-
HashMap,LinkedHashMap,TreeMap
-
HashMap、HashTable、LinkedHashMap和TreeMap用法和区别
-
HashMap、HashTable、LinkedHashMap和TreeMap
-
HashMap LinkedHashMap TreeMap Map 区别
-
HashMap,LinkedHashMap,TreeMap,HashTable的区别 HashMapLinkedHashMapTreeMapHashTable
-
HashTable、ConcurrentHashMap、TreeMap、HashMap关于键值的区别
-
Java集合基础语法(Map、HashMap、LinkedHashMap、TreeMap、HashTabel)
-
荐 Map集合【集合特点、常用方法、集合遍历方式】以及其子类HashMap、LinkedHashMap集合的相关用法
-
List,Set,Map,Arraylist 与 LinkedList ,HashMap 和 Hashtable ,HashMap 和 HashSet比较区别