2015-09-27 2 views
0

Для домашнего задания, которое формулируется как:Создание Generic HashMap массива

В домашней работе, вы будете реализовывать ключ-значение хэш-карту с внешней политикой цепочки столкновений. A хэш-карта отображает ключи в значения и позволяет O (1) средний поиск в случае значения, когда ключ известен. Эта карта хэша должна быть подкреплена массивом начального размера 11 и должна иметь размер 2n + 1, если таблица превышает (не более или не более) коэффициент загрузки 0,67. Массив должен быть изменен , прежде чем новый ключ (независимо от того, является ли он дубликат) фактически добавлен в массив. Коэффициенты нагрузки и значения начального размера предоставляются в качестве констант в интерфейсе и должны использоваться в пределах вашего кода.

Нам дан класс MapEntry, уже написанный, и класс HashMap для записи. Как бы я инициализировал этот массив? private MapEntry<K, V>[] table = new MapEntry<>[STARTING_SIZE]; не работает из-за ситуации с дженериками.

+0

Array или hashmap, какой он? Theyre не то же самое –

+0

@TimCastelijns A HashMap, поддерживаемый массивом, мы не можем использовать Java Object –

+0

@laune, вы реализуете хэш-карту с ключевым значением с внешней политикой коллизий цепочки. Эта карта хэша должна быть подкреплена массивом начального размера 11 и должна иметь размер 2n + 1, если таблица превышает (не более или не более) коэффициент загрузки 0,67. Массив должен быть изменен , прежде чем новый ключ (независимо от того, является ли он дубликат) фактически добавлен в массив. Коэффициенты нагрузки и значения начального размера предоставляются в качестве констант в интерфейсе и должны использоваться в пределах вашего кода. –

ответ

1

Вы опустите общие параметры в конструкторе массива:

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

Вы можете использовать аннотацию @SuppressWarnings("unchecked"), если предупреждение беспокоит вас.

+0

Хорошо, хотя он дает предупреждение о непроверенной задаче, это все равно будет хорошо? –

+0

@newacct К сожалению. Моментальное затемнение. Благодарю. – laune

Смежные вопросы