java - 创建通用 HashMap 数组

Question

对于家庭作业，其说明如下:

在本作业中，您将使用外部链接冲突策略实现键值 HashMap 。 A HashMap 将键映射到值，并在键已知时允许 O(1) 平均情况查找值。该 HashMap 必须由初始大小为 11 的数组支持，并且当表超过(大于、不大于或等于)负载系数 0.67。必须调整数组大小在新键(无论是否重复)实际添加到数组之前。这负载系数和初始大小值作为接口(interface)中的常量提供，应在以下范围内使用你的代码。

我们有一个已经编写好的 MapEntry 类，以及一个需要编写的 HashMap 类。我将如何初始化这个数组？ private MapEntry<K, V>[] table = new MapEntry<>[STARTING_SIZE];由于泛型情况而不起作用。

Answer 1

在数组构造函数中省略通用参数:

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

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