Java有序哈希表

在哈希表的基础上，有序哈希表中的键值对是 按照插入顺序排序

初始化方法

Map<Character, Boolean> dic = new LinkedHashMap<>();

插入方法

String s;
char[] sc = s.toCharArray();
for(char c : sc)
  dic.put(c, !dic.containsKey(c));

遍历键值对方法

  • for(Map.Entry<Character, Boolean> d : dic.entrySet()){}
  • d.getValue()、d.getKey()
  • d.put()
for(Map.Entry<Character, Boolean> d : dic.entrySet()){
  if(d.getValue()) return d.getKey();
}

底层

public class LinkedHashMap<K,V>
   extends HashMap<K,V>
      implements Map<K,V>