java 字典

java 字典

数据结构总览

Map

Map 描述的是一种映射关系，一个 key 对应一个 value，可以添加，删除，修改和获取 key/value，util 提供了多种 Map

• HashMap: hash 表实现的 map，插入删除查找性能都是 O(1)，key 没有顺序
• TreeMap: 红黑树实现的 map，插入删除查找都是 O(lgn)，key 按从大到小顺序排列
• Hashtable: hash 实现，线程安全，key 和 value 都不能为空，key 没有顺序
• LinkedHashMap: hash + 链表实现，按插入顺序排序
• IdentityHashMap: 判断 key 相等的条件是，两个引用指向同一个对象，即 key == e.key
• WeakHashMap: 弱引用 map，不会获取数据的强引用，当数据被 GC 清理时，数据将被删除

Map 的主要接口如下:

• isEmpty: 判断是否没有元素
• size: 获取元素个数
• get: 获取指定 key 的 value
• getOrDefault: 获取指定 key 的 value，如果没有 key，返回默认值
• containsKey: 判断字典是否包含 key
• containsValue: 判断字典是否包含 value
• keySet: key 的集合
• values: value 的集合
• entrySet: 包含 key/value 的集合，主要用于遍历
• put: 添加一个 key/value
• putIfAbsent: key 不存在才添加，如果 key 存在，返回 value，如果 key 不存在，返回 null
• putAll: 合并 map，不存在的 key 添加，已存在的 key 覆盖
• remove(key): 删除，返回老 value
• remove(key, val): 存在 map[key] = val 才删除，返回是否有元素删除
• replace(key, newVal): 替换，返回老 value
• replace(key, val, newVal: 存在 map[key] = val 才替换，返回是否有元素替换
• repalceAll: 对所有的 key/value 执行 BiFounction 替换原来的 value
• compute: 所选的 key/oldValue 执行 BiFounction 替换原来的 value；如果 key 不存在，则 oldValue 为 null
• computeIfPresent: key 存在才执行 BiFounction 替换原来的 value
• computeIfAbsent: key 不存在才对 key 执行 Founction 作为 value 插入
• merge: 用 oldValue 和 newValue 执行 BiFounction 替换原来的 value；如果 key 不存在，则 oldValue 为 null

{
   
    Map<String, String> map = new HashMap<>(Map.of(
            "key0", "val0", "key1", "val1", "key2", "val2", "key3", "val3"
    ));
    assertEquals(map.size(), 4);
    assertFalse(map.isEmpty());
    assertTrue(map.containsKey("key3"));
    assertTrue(map.containsValue("val3"));

    assertEquals(map.get("key3"), "val3");
    assertEquals(map.get("key6"), null);
    assertEquals(map.getOrDefault("key3", "defaultValue"), "val3");
    assertEquals(map.getOrDefault("key6", "defaultValue"), "defaultValue");

    assertThat(map.keySet(), equalTo(Set.of("key0", "key1", "key2", "key3")));
    assertThat(map.values(), hasItems("val0", "val1", "val2", "val3"));

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

    map.clear();
    assertTrue(map.isEmpty());
}
{
   
    Map<String, String> map = new HashMap<>();
    map.put("key0", "val0");
    map.putAll(Map.of("key1", "val1", "key2", "val2"));
    assertEquals(map.putIfAbsent("key3", "val3"), null);
    assertEquals(map.putIfAbsent("key3", "val33"), "val3");
    assertThat(map, equalTo(Map.of(
            "key0", "val0", "key1"