Вход на сайт
Массивчик бы... двумерный.
3347 просмотров
Перейти к просмотру всей ветки
в ответ Knusprig 07.01.11 10:52
В ответ на:
Он вроде имплементирован в виде массива списков. По хашкоду идет добавление объекта в массив, потом в конец списка.
Он вроде имплементирован в виде массива списков. По хашкоду идет добавление объекта в массив, потом в конец списка.
Это ИМХО стратегия разрешения коллизий хэш-функции. Сам "ассоциативный массив" остается "одномерным". Ведь пользователь не может выбрать позицию в списки или узнать его размер.