150-链式哈希表实现

C++、Java无序关联容器底层采用链式哈希表实现。
为什么不采用线性探测哈希表？
如果采用线性探测哈希表，缺陷是：

• 2、发生哈希冲突时，需要从当前发生哈希冲突的位置向后不断的去找，找到第一个空闲的位置把元素放上，这个过程的时间复杂度就趋近于O(n)了，存储变慢了，查询和删除也变慢，哈希冲突的发生越严重，就越靠近O(n)的时间复杂度，这个时间复杂度能否优化？哈希冲突是无法避免的，但是发生哈希冲突以后，在进行增删查的时候，能不能把时间效率提高一点，不让它趋近于O(n)的时间复杂度呢？不能，因为它是一个线性表，是数组，得环形遍历，趋近于O(n)，按一个位置一个位置找，找的越多，时间复杂度就靠近O(n)，这个是无法优化的，因为只有这么一个数组的结构。这个问题在线性哈希表中，无法优化，但是在链式哈希表中是可以优化的！

• 2、在多核盛行的情况下，非常方便的使用并发程序（多线程，多进程），在多线程环境中，有线程安全的问题，**多个线程能不能同时在一个数组中进行数据的增删查呢？肯定是不可以的！！！**在C++的所有容器都不是线程安全的，所以我们必须添加线程的