北京网页设计外包_域名多少钱一年_网络营销方案_yw77731域名查询

        键值对：

key

value

        哈希冲突：

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

        解决办法：

        1、拓展出链表

        2、红黑树

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