在阅读HashMap源码时，发现一个奇怪的现象：请看代码HashMap.javastatic final int DEFAULT_INITIAL_CAPACITY = 16;#HashMap的默认长度是16public HashMap(int initialCapacity, float loadFactor) {
if (initialCapacity < 0)
C++中的map内部实现是红黑树，是有序的，默认按less<Key>排序，对<运算符进行了重载 map的定义：template < class Key, class T, class Compare = less<Key>, class Allocator = allocator<pair<const Key,T> > >
我们知道，对于map的键类型，唯一的约束是必须支持<操作符，至于是否支持其他的关系或相等运算，则不做要求如果map的Key为内置类型，则通常已支持<操作，比如map<int>，int类型已经支持<如果是自定义类型呢？则必须重载<！class MyStruct
{
public:
int x;
int y;
int z;
MyStruct(int ix=
2019.11.20 github：https://github.com/ChopinXBP/LeetCode-Babel如果想用o(n)的方法找到最大的异或值，根本思路是将n^2的遍历计算转换成32n的按位匹配。这题可以用两种方法：1.异或性质+贪心算法异或的性质：如果 a ^ b = c 成立，那么a ^ c = b 与 b ^ c = a 均成立。从最高位开始遍历按位确定result的可能值
