Hash表的学习记录

本文章只是自己的学习记录，请各大读者谨慎参考。

 平衡二叉树：
        增删改查的时间复杂度为log2n，是一颗有序的树，通过比较能排除一半的可能性，达到快速索引的目的。

散列表：
        是根据key计算key在表中位置的数据结构，是key和他储存位置的映射关系。

 hash函数：
        是key值和地址的映射关系函数，hash函数可能把不同的key值映射到同一个地址，这种情况称之为冲突，也成为hash碰撞。

冲突处理

        链表法

        把不同的key映射的同一个地址的第一次当作一个链表的头指针。进行头插或者尾插，当链表的长度大于256时，链表转化为红黑树。原来链表的时间复杂度是n，转化成红黑树的时间复杂度log2n。

布隆过滤器

        布隆过滤器是一种概率型数据结构 ，他的特点是能快速的查询，不需要存取具体的数据，能查