我在学位课程中听说,HashTable如果新的Key条目与另一个条目相撞,它会在"下一个可用"桶中放入一个新条目.
HashTable如果在使用碰撞密钥调用一个碰撞时发生这种碰撞,仍将如何返回正确的值?
我假设Keys是String类型,hashCode()返回默认由Java生成.
如果我实现自己的散列函数并将其用作查找表(即a HashMap或Dictionary)的一部分,那么处理冲突的策略是什么?
我甚至看过有关素数的注释!Google搜索中的信息不太明确.
我正在学习Java中的Java集合框架,并且对各种类和接口有了很好的了解.
在浏览Set界面时,其中一个实现是HashSet(其中).
我无法理解Set基于Hash它的实现逻辑是什么,它有什么优势?
任何人都可以帮助我理解在Java Collection Framework中基于Hash的Set实现的需求是什么?