欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

HashMap LinkedHashMap TreeMap Map 区别

程序员文章站 2022-07-10 19:22:58
...

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();
		
	}
	
}

 

运行结果如下所示:

HashMap LinkedHashMap TreeMap Map 区别
            
    
    博客分类: Java HashMapLinkedHashMapTreeMapMapHashMap LinkedHashMap TreeMap Map 区别
 

不同的遍历方式(输出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));
	   }
	   
	}

}

 

运行结果如下图所示:

HashMap LinkedHashMap TreeMap Map 区别
            
    
    博客分类: Java HashMapLinkedHashMapTreeMapMapHashMap LinkedHashMap TreeMap Map 区别
 

参考文章:

http://hi.baidu.com/chssheng2007/item/220de1151b39275c2b3e22cb
http://www.cnblogs.com/hubingxu/archive/2012/02/21/2361281.html

http://wenwen.sogou.com/z/q472138423.htm

 

  • HashMap LinkedHashMap TreeMap Map 区别
            
    
    博客分类: Java HashMapLinkedHashMapTreeMapMapHashMap LinkedHashMap TreeMap Map 区别
  • 大小: 20.7 KB
  • HashMap LinkedHashMap TreeMap Map 区别
            
    
    博客分类: Java HashMapLinkedHashMapTreeMapMapHashMap LinkedHashMap TreeMap Map 区别
  • 大小: 100.7 KB