HASH GAME - Online Skill Game GET 300

　　Hash与Map 面试时经常被问到，什么是Hash?什么是Map? 答：hash采用hash表存储，map一般采用红黑树(RB Tree)实现。因此其memory数据结构是不一样的，而且他们的时间复杂度也是不同的，hash为o(1)，map为o(logN)。什么是Hash Hash，也可以称为“散列”，，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出（也就是多对一的关系）。哈希表的构造 在所有的线性数据结构中，数组的定位速度最快，因为它可通过数组下标直接定位到相应的...