多态哈希表就像数据结构一样

时间:2011-03-18 22:38:16

标签: data-structures polymorphism hashtable

我正在创建一个客户端缓存对象,缓存的一个使用者需要一种按类型查找数据的方法。显然,我不能只有一个从类到数据的映射,因为它不会检索类的子类型。对于这种事情,是否存在“标准”或非常适合的数据结构?

2 个答案:

答案 0 :(得分:2)

不是使用HashTable,而是使用树更容易,因为树很容易代表层次结构。

答案 1 :(得分:0)

如果您按类对象键入HashMap,它的行为将完全符合您的预期。 “子类型”将不会被查找。