创建通用HashMap数组

时间:2015-09-27 16:17:05

标签: java arrays generics hashmap

对于作业:

在本作业中,您将使用外部链接冲突策略实现键值哈希映射。一个 哈希映射将键映射到值,并允许在键已知时对值进行O(1)平均大小写查找。 此哈希映射必须由初始大小为11的数组支持,并且必须具有2n + 1的大小 表超过(大于,不大于或等于)载荷因子0.67。必须调整数组的大小 在新密钥(不管它是否重复)之前实际上已添加到数组中。该 加载因子和初始大小值在接口中作为常量提供,并应在其中使用 你的代码。

我们已经编写了一个MapEntry类,并编写了一个HashMap类。我如何初学这个数组?由于泛型情况,private MapEntry<K, V>[] table = new MapEntry<>[STARTING_SIZE];无效。

1 个答案:

答案 0 :(得分:1)

您省略了数组构造函数中的泛型参数:

Map.Entry<String,Integer>[] entries = new Map.Entry[11];

如果警告困扰您,您可以使用注释@SuppressWarnings("unchecked")