面试题：关于直接定址法，给定散列函数 H(key)=a*key+b 中常数 a 和 b 分别为 0.6 和 3，散列表长度为 20，若关键字 key 的值为 10，请计算其散列地址位置。不考虑冲突情况。

掌握等级：2 星级

面试题：请描述在线性探测法处理哈希表散列冲突时，删除一个记录后如何处理其所在位置以避免影响后续查找的过程。

掌握等级：3 星级

面试题：在哈希法存储中，请简述什么是冲突？

掌握等级：2 星级

面试题：在给定线性表（24，13，31，6，15，18，8）中，若使用散列函数H（Key）=Key mod 11进行存储和查找，请确定哪些元素在构造散列表时会发生碰撞？

掌握等级：2 星级

面试题：在求两个集合的并集时，可能会用到的操作是什么？请简述。

掌握等级：3 星级

面试题：请简述基于哈希的索引与基于树的索引之间的差异，包括它们的工作原理、性能特点以及适用场景。

掌握等级：2 星级

面试题：请阐述Hashtable与HashMap在实现细节上的主要差异，包括数据结构、数据存储方式、线程安全性以及性能表现等方面。

掌握等级：2 星级

面试题：请描述在JDK 1.5及其更高版本环境中，实现线程安全的map有哪些常见方法？

掌握等级：4 星级

面试题：在一个基于P2P共享协议的系统中，共有17个节点。每个节点在通讯后都能获取对方已经获取的全部信息。请计算，为了确保每个节点都知道所有其他节点的文件信息，最少需要进行多少次通讯？

掌握等级：3 星级

面试题：请阐述在哈希表中当关键字序列包含13个元素且装填因子为0.75时，为构造散列表所需创建的指针数组的大小。在这个过程中，特别关注链首指针的数量。

掌握等级：3 星级