【JAVA】【数据结构】Map

Map

1、实现

• HashMap: 根据键的HashCode值存储数据，访问速度快，保存结果无序。
• LinkedHashMap: 保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的。在遍历的时候会比HashMap慢。
• TreeMap: 保存的记录根据键(key)排序，默认是按升序排序。

2、方法

• map.keySet(): 返回该映射中所有key组成的Set集合。
• map.values(): 返回该映射中所有value值。
• map.entrySet(): 返回包含所有映射关系的Set集合，类型为Map.Entry。可以getKey、getValue，一般用于迭代键值对。

Map<String, Integer> map = new HashMap();
Set<String> kSet = map.keySet();
Collection<Integer> vSet = map.values();
Set<Map.Entry<String, Integer>> eSet = map.entrySet();

3、遍历

注意!

• 使用迭代器时，iterator.next()不能在while循环中调用两次，否则会报错java.util.NoSuchElementException 。
• 只有使用迭代器遍历Map时，可以调用remove()删除key-value。其他方法在遍历过程中不可删除元素，否则会报错 java.util.ConcurrentModificationException。

public static void getAll(Map<String, Integer> map) {
   System.out.println("getAll:");
   // 方法一：通过 keySet 获取到key值，再通过key取出value
   for (String key : map.keySet()) {
       System.out.println(key + " " + map.get(key));
   }
   // 方法二：通过keySet获取到key的Set集合，调用迭代器（效率更高）遍历Set取到key
   Iterator<String> iterator = map.keySet().iterator();
   while (iterator.hasNext()) {
       String key = iterator.next();
       System.out.println(key + " : " + map.get(key));
   }
   // 方法三：通过entrySet获取到键值对集合Map.Entry<>，通过entry获取key和value
   for (Map.Entry<String, Integer> entry : map.entrySet()) {
       System.out.println(entry.getKey() + " " + entry.getValue());
   }
   // 方法四：通过entrySet的迭代器实现
   Iterator<Map.Entry<String, Integer>> iterator1 = map.entrySet().iterator();
   while (iterator1.hasNext()) {
       Map.Entry<String, Integer> entry = iterator1.next();
       System.out.println(entry.getKey() + " " + entry.getValue());
   }
}

4、排序

利用List 对Map.Entry<>进行排序，重写Collections.sort()方法的 compare() 接口实现以key或value的正逆排序。

public static void sortAllByValue(Map<String, Integer> map) {
    // 对Map.Entry<>构建List
    List<Map.Entry<String, Integer>> list = new LinkedList<>(map.entrySet());
    // 重写Collections.sort()的compare接口
    Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
        @Override
        public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
            // 按value值升序排序
            return o1.getValue() - o2.getValue();
        }
    });
    for (Map.Entry<String, Integer> entry : list) {
        System.out.println(entry.getKey() + " -- " + entry.getValue());
    }
}

public static void sortAllByKey(Map<String, Integer> map) {
    List<Map.Entry<String, Integer>> list = new LinkedList<>(map.entrySet());
    Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
        @Override
        public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
            // 按key值逆序排序
            return o2.getKey().compareTo(o1.getKey());
        }
    });
    for (Map.Entry<String, Integer> entry : list) {
        System.out.println(entry.getKey() + " == " + entry.getValue());
    }
}

5、复制

通过putAll()方法，可以将map1的元素拷贝到map2中。

 Map<Integer, Integer> newsTweet = new LinkedHashMap<>();
 Map<Integer, Integer> tweet = new LinkedHashMap<>();
 tweet.put(3, 1001);
 newsTweet.putAll(tweet);

6、getOrDefault

Map<Integer, List<Integer>> all= new HashMap<>();
List<Integer> followList = all.get(0);
// map嵌套list时，未初始化的list为null
if (followList == null) {
    System.out.println("is null");
}
// 调用空对象会报错：
// Cannot invoke "java.util.List.isEmpty()" because "followList" is null
// if (followList.isEmpty()) {
    System.out.println("is empty");
}
// followList.remove(0);

// 使用getOrDefault完成list的初始化操作
List<Integer> followList = allFollow.getOrDefault(0, new ArrayList<>());
if (followList == null) {
    System.out.println("is null");
}

完整代码

import java.util.*;

/**
 * Collections.sort重写compare方法：默认o1-o2为升序，降序改写为o2-o1.
 * o1-o2: o1>o2返回1，o1=o2返回0，o1<o2返回-1.
 */
public class MapNotes {
    public static void mapNotes() {
        Map<String, Integer> map = new HashMap();
        map.put("fan", 20);
        map.put("jjj", 15);
        map.put("err", 100);
        map.put("xxx", 55);
        getAll(map);
        sortAll(map);
        sortAllByKey(map);

        Map<String, Integer> map2 = new TreeMap<>();
        map2.putAll(map);
        if (map2.containsKey("xxx")) { }

        map.get("jjj");
        map.getOrDefault("jjj", -1);
        map.remove("err");
        map.clear();
    }

    public static void getAll(Map<String, Integer> map) {
        System.out.println("getAll:");

        for (String key : map.keySet()) {
            System.out.println(key + " " + map.get(key));
        }

        Iterator<String> iterator = map.keySet().iterator();
        while (iterator.hasNext()) {
            String key = iterator.next();
            System.out.println(key + " : " + map.get(key));
        }

        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            System.out.println(entry.getKey() + " " + entry.getValue());
        }

        Iterator<Map.Entry<String, Integer>> iterator1 = map.entrySet().iterator();
        Map.Entry<String, Integer> entry;
        while (iterator1.hasNext()) {
            entry = iterator1.next();
            System.out.println(entry.getKey() + " " + entry.getValue());
        }
    }

    public static void sortAll(Map<String, Integer> map) {
        List<Map.Entry<String, Integer>> list = new LinkedList<>(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                // 返回关系：
                return o1.getValue() - o2.getValue();
            }
        });
        for (Map.Entry<String, Integer> entry : list) {
            System.out.println(entry.getKey() + " -- " + entry.getValue());
        }
    }

    public static void sortAllByKey(Map<String, Integer> map) {
        List<Map.Entry<String, Integer>> list = new LinkedList<>(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                return o2.getKey().compareTo(o1.getKey());
            }
        });
        for (Map.Entry<String, Integer> entry : list) {
            System.out.println(entry.getKey() + " == " + entry.getValue());
        }
    }
}