leetcode hashtable

一些需要从重复->无重复的目的可以考虑使用哈希表，来排除所有重复的元素

常用方法：

Map<type1,type2> map=new HashMap<>();//建立一个新hashtable

map.put(key, value);//往hashtable中加入一组（key，value）数据

valuetype val = map.getOrDefault(key, "Not Found");//通过key找value，若不存在则返回not found

valuetype val = map.get(key);//通过key找value，但就没有默认值这一说

哈希表排序：

//1⃣️只对key或者只对value排序，借助arraylist，但排序之后无法建立起索引
//对所有key排序
List<Integer> mapKeys = new ArrayList<>(map.keySet());
Collections.sort(mapKeys);
//对所有value排序
List<Student> mapValues = new ArrayList<>(map.values()); 
Collections.sort(mapValues);

//2⃣️根据key对整个map进行排序
//借助TreeMap，TreeMap是一个排序的Map ，默认情况下，元素是根据key的自然顺序进行排序的
TreeMap<Integer, Student> sortedMap = new TreeMap<>(map);
 
//Or else
 
TreeMap<type1, type2> sortedMap = new TreeMap<>();
sortedMap.putAll(map);
//这样之后，TreeMap里自动保存的就是按key排序过后的一个个pair


//3⃣️根据value对整个map进行排序
//这种操作违背了哈希表设计的初衷，但是还是可以实现的，如果非要在某些情境中使用的话

hashmap与hashset的区别：

hashmap里的每个entry是一个pair，hashset里的每个entry只有一个元素