如何支持Joker/匹配所有键的O(1)哈希映射？

可以使用Java中HashMap中的一个小技巧来实现Joker键和匹配所有键的支持。

Joker键的定义是通配符“*”，匹配所有键的定义是通配符“#”。

具体实现可以利用HashMap的getOrDefault方法来实现，为每个Joker键和匹配所有键都分别设置对应的value值。

代码示例如下：

class JokerHashMap<K, V> extends HashMap<K, V> {

  private V jokerValue;
  private V matchAllValue;

  public JokerHashMap() {
    this.jokerValue = null;
    this.matchAllValue = null;
  }

  public void put(K key, V value) {
    if (key.equals("*")) {
      this.jokerValue = value;
    } else if (key.equals("#")) {
      this.matchAllValue = value;
    } else {
      super.put(key, value);
    }
  }

  public V get(Object key) {
    if (key.equals("*")) {
      return this.jokerValue != null ? this.jokerValue : super.get(key);
    } else if (key.equals("#")) {
      return this.matchAllValue != null ? this.matchAllValue : super.get(key);
    } else {
      return super.get(key);
    }
  }

  public V getOrDefault(Object key, V defaultValue) {
    return Optional.ofNullable(get(key)).orElse(defaultValue);
  }
}

使用时，可以按照HashMap的使用方式来操作，同时也可以使用Joker键和匹配所有键来存储和获取键值对。例如：

JokerHashMap<String, Integer> map = new JokerHashMap<>();
map.put("hello", 1);
map.put("*", 2);
map.put("#", 3);
System.out.println(map.get("hello")); // 输出1
System.out.println(map.get("*")); // 输出2
System.out.println(map.get("#")); // 输出3
System.out.println(map.get("world")); // 输出null
System.out.println(map.getOrDefault("world", 4)); // 输出4，defaultValue为4，因为"world"键不存在