java-HashMap、LinkedHashMap、TreeMap比较

1.HashMap无序，LinkedHashMap、TreeMap有序

2.LinkedHashMap：按照插入数据的顺序排序

   TreeMap：自然排序，按照固定的规则排序（也可以自定义排序规则（重写Comparator接口））

3.HashMap ：插入、删除和定位元素，HashMap 是最好的选择。

   TreeMap：取出来的是排序后的键值对。如果要按自然顺序或自定义顺序遍历key，TreeMap会更好。

   LinkedHashMap：果要输出的顺序和输入的相同，可以使用LinkedHashMap。

通过程序代码验证HashMap、LinkedHashMap、TreeMap排序比较如下：

package test;

import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.TreeMap;

public class MapTest {

	public static void main(String[] args) {
		Map map = new HashMap();
		map.put("d", "4");
		map.put("c", "3");
		map.put("b", "2");
		map.put("a", "1");
		System.out.println("Hashmap:");
		Iterator iterator = (Iterator) map.keySet().iterator();
		while (iterator.hasNext()) {
			String key = iterator.next();
			System.out.println("   key=" + key + " value=" + map.get(key));
		}

		System.out.println("----------------");

		Map map2 = new LinkedHashMap();
		map2.put("d", "4");
		map2.put("c", "3");
		map2.put("b", "2");
		map2.put("a", "1");
		System.out.println("LinkedHashmap:");
		Iterator iterator2 = (Iterator) map2.keySet().iterator();
		while (iterator2.hasNext()) {
			String key = iterator2.next();
			System.out.println("   key=" + key + " value=" + map2.get(key));
		}

		System.out.println("----------------");

		Map map3 = new TreeMap();
		map3.put("d", "4");
		map3.put("c", "3");
		map3.put("b", "2");
		map3.put("a", "1");
		System.out.println("TreeMap:");
		Iterator iterator3 = (Iterator) map3.keySet().iterator();
		while (iterator3.hasNext()) {
			String key = iterator3.next();
			System.out.println("   key=" + key + " value=" + map3.get(key));
		}
	}

}

执行结果如下图所示：