键值对和哈希冲突以及解决办法

        键值对：

key

value

        哈希冲突：

       存储数据时，key经过哈希运算得到一个整数，这个整数对应着哈希桶的索引，由于输入是无线的，而输出的整数是有限的，会导致经过哈希运算得到相同的整数，索引相同，指向了同一个位置，这就是哈希冲突。

        解决办法：

        1、拓展出链表

        2、红黑树

用红黑树替换链表，因为链表查找慢，冲突过多时，不合适。