java HashMap,LinkedHashMap,TreeMap应用

时间:2022-03-25 03:15:55

  共同点:

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

  不同点:

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

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

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

  

 public static void noOrder() {
System.out.println("------无序(随机输出------");
Map<String,String> map = new HashMap<String,String>();
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<String> keys = map.keySet();
for (String key : keys)
{
System.out.println("Key: " + key + "; Value: "
+ map.get(key));
}
}

    java HashMap,LinkedHashMap,TreeMap应用

 // 有序(默认排序,不能指定)
public static void hasOrder() {
System.out.println("------有序(但是按默认顺充,不能指定)------");
Map<String,String> map = new TreeMap<String,String>();
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<String> keys = map.keySet();
for (String key : keys)
{
System.out.println("Key: " + key + "; Value: "
+ map.get(key));
}
}

  java HashMap,LinkedHashMap,TreeMap应用

  public static void likedHashMap() {
System.out.println("------有序(根据输入的顺序输出)------");
Map<String,String> map = new LinkedHashMap<String,String>();
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<String> keys = map.keySet();
for (String key : keys)
{
System.out.println("Key: " + key + "; Value: "
+ map.get(key));
}
}

  java HashMap,LinkedHashMap,TreeMap应用