Методы поиска (Хеширование) - Java SE - Помощь студентам

INIFREY · 24.11.2015, 17:03

Есть задание:

Цитата:

Разработать программу поиска методом хеширования.

Я никак не могу понять, что требуется. Вроде хэш-таблица или хэш-множество... Но как из создавать?
Желательно пример кода.

p51x · 24.11.2015, 17:36

Придумываете хэш-функцию
Заполняете начальные значения хэш - элемент
Ищете по хэшу

INIFREY · 24.11.2015, 17:44

Ну вот, например, есть функция y=x^2+x.
С помощью метода hashCode() её нужно перевести в хэш?

p51x · 24.11.2015, 19:19

Нет. hashCode() для других целей. Вы суть самого метода/теорию знаете?

INIFREY · 24.11.2015, 19:22

Метод создает хэш-код для объекта.

Тогда как еще создать хэш-функцию?

p51x · 24.11.2015, 20:09

Цитата:

Тогда как еще создать хэш-функцию?

Написать уже не катит?

INIFREY · 24.11.2015, 20:32

Цитата:

Сообщение от p51x

Написать уже не катит?

Если бы я знал, как её написать, то, наверное, не писал бы на форум -_-

p51x · 24.11.2015, 22:29

Ну начните сначала:
1. Выбирете какой тип элементов у вас будет.
2. Выбирете хеш-функциюю для этих элементов
3. Реализуйте эту хеш-функцию

INIFREY · 24.11.2015, 23:12

Допустим тип - String.
Теперь нужно написать метод, который будет каждое слово (String) переводить в хеш-код? Алгоритм преобразования можно придумать самому?

______
Если нет, то что тогда понимать под хеш-функцией?

p51x · 24.11.2015, 23:35

Цитата:

Теперь нужно написать метод, который будет каждое слово (String) переводить в хеш-код?

Да

Цитата:

Алгоритм преобразования можно придумать самому?

Скорее даже нужно

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Классы и методы в JAVA	KIKSa	Помощь студентам	0	07.04.2013 19:22
Методы сортировки и поиска данных	Паркер	Помощь студентам	0	19.12.2011 21:56
Методы сортировки и поиска	juliya3	Помощь студентам	1	15.11.2011 00:07
Основные методы шифрования данных..в Java	Ailita	Помощь студентам	0	26.10.2011 20:20
Какие есть методы для поиска даты в тексте ?	kakawkin	Общие вопросы Delphi	9	17.10.2010 19:28

24.11.2015, 17:36	#2
p51x Старожил Регистрация: 15.02.2010 Сообщений: 15,830	Придумываете хэш-функцию Заполняете начальные значения хэш - элемент Ищете по хэшу

24.11.2015, 17:44	#3
INIFREY Пользователь Регистрация: 09.12.2011 Сообщений: 23	Ну вот, например, есть функция y=x^2+x. С помощью метода hashCode() её нужно перевести в хэш?

24.11.2015, 19:19	#4
p51x Старожил Регистрация: 15.02.2010 Сообщений: 15,830	Нет. hashCode() для других целей. Вы суть самого метода/теорию знаете?

24.11.2015, 19:22	#5
INIFREY Пользователь Регистрация: 09.12.2011 Сообщений: 23	Метод создает хэш-код для объекта. Тогда как еще создать хэш-функцию?

24.11.2015, 22:29	#8
p51x Старожил Регистрация: 15.02.2010 Сообщений: 15,830	Ну начните сначала: 1. Выбирете какой тип элементов у вас будет. 2. Выбирете хеш-функциюю для этих элементов 3. Реализуйте эту хеш-функцию

24.11.2015, 23:12	#9
INIFREY Пользователь Регистрация: 09.12.2011 Сообщений: 23	Допустим тип - String. Теперь нужно написать метод, который будет каждое слово (String) переводить в хеш-код? Алгоритм преобразования можно придумать самому? ______ Если нет, то что тогда понимать под хеш-функцией?