散列表

散列是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)，建立了关键字与存储位置的相互对应关系，这种关系 f 称为散列函数（哈希函数）。本文小编主要讲述散列函数的冲突处理问题。 查找过程中，关键码的比较次数，取决于产生冲突的多少，产生的冲突少，…

在 java 中，使用散列表优化函数性能的技术包括：1. 使用内置散列表实现（java.util.hashmap）；2. 实现自定义散列表；3. 减少碰撞以提高性能；4. 使用并行散列表（java.util.concurrent.concurrenthashmap）。散列表可以显著优化函数的查找、插…