java hashmap treemap_java HashMap,LinkedHashMap,TreeMap应用

共同点：

HashMap,LinkedHashMap,TreeMap都属于Map；Map 主要用于存储键(key)值(value)对，根据键得到值，因此键不允许键重复,但允许值重复。

不同点:

1、HashMap里面存入的键值对在取出的时候是随机的,也是我们最常用的一个Map.它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度。在Map 中插入、删除和定位元素，HashMap 是最好的选择。

2、TreeMap取出来的是排序后的键值对。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。

3、LinkedHashMap 是HashMap的一个子类，如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现.

public static voidnoOrder() {

System.out.println("------无序(随机输出------");

Map map = new HashMap();

map.put("A", "value1");

map.put("B", "value2");

map.put("1", "value3");

map.put("2", "value4");

map.put("3", "value5");

map.put("4", "value6");

map.put("C", "value7");

map.put("D", "value8");

Set keys =map.keySet();for(String key : keys)

{

System.out.println("Key: " + key + "; Value: "

+map.get(key));

}

}

//有序(默认排序，不能指定)

public static voidhasOrder() {

System.out.println("------有序(但是按默认顺充，不能指定)------");

Map map = new TreeMap();

map.put("B", "value1");

map.put("A", "value2");

map.put("3", "value3");

map.put("4", "value4");

map.put("C", "value5");

map.put("E", "value6");

map.put("5", "value7");

map.put("6", "value8");

Set keys =map.keySet();for(String key : keys)

{

System.out.println("Key: " + key + "; Value: "

+map.get(key));

}

}

public static voidlikedHashMap() {

System.out.println("------有序(根据输入的顺序输出)------");

Map map = new LinkedHashMap();

map.put("F", "Level F");

map.put("7", "Level 1");

map.put("8", "Level 2");

map.put("4", "Level 3");

map.put("4", "Level 4");

map.put("Q", "Level Q");

map.put("E", "Level E");

Set keys =map.keySet();for(String key : keys)

{

System.out.println("Key: " + key + "; Value: "

+map.get(key));

}

}