哈希表中的算法

哈希表

    哈希表是根据关键码的值而直接进行访问的数据结构。数组就是一种哈希表。

    当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。

哈希函数

    将值映射为数组上的索引的方法。最常用的哈希函数即与数组长度取模。

哈希碰撞

    哈希函数将不同的值映射为了相同的索引。

    哈希碰撞常用解决方法有拉链法、线性探测法。

Java 中常见哈希结构

• HashMap ？7以前，8优化

• TreeMap

• LinkedHashMap

• ConcurrentHashMap ？ 7以前，8优化