刷Leetcode知道的知识

• 若a异或b = c，则a异或c = b; b异或c = a;
• Set<> aSet = new HashSet<>();.aSet.contains()。
• 改变K个值之后重复最多——————滑动窗口，不考虑条件地让右端右移，考虑条件对左端作相应动作
  }
• Set自带排序
• HashSet 是基于 HashMap，而 HashMap 的底层数据结构实现是 哈希表；非自排序
• TreeSet 是基于 TreeMap 实现的，而 TreeMap 底层数据结构实现是 红黑树。有自排序
  • TreeMap 的默认排序规则（数值升序、非数值字典序升序）
  • 利用 TreeMap 的内部有序特性，调整操作可能会发生在每一次插入操作中， Collections.sort 进行一次性的排序，对于非自定义类 Collections.sort 是基于 Arrays.sort 实现的，会根据「数组大小」、「数组本身是否大致有序」等因素综合决定最终的排序方案，在数据完全随机的情况下，执行效率很大程度要优于 TreeMap 的多次调整，但两者复杂度都是 O(n\log{n})O(nlogn)。
• java中字符串和数字的转化
  • 字符 ------》数字
    • Intager.parseInt();
  • 数字 ------》字符
    • Intager.toString();
• 我们可以使用 HashMap containsKey() 方法来检查 HashMap 是否存在特定的键 key。
• Map.keySet()得到Map对应的键Set
• Collections.sort();
• 求一个数是不是2的幂使用位运算