Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.11.2015, 17:03   #1
INIFREY
Пользователь
 
Регистрация: 09.12.2011
Сообщений: 23
Печаль Методы поиска (Хеширование) - Java SE

Есть задание:
Цитата:
Разработать программу поиска методом хеширования.
Я никак не могу понять, что требуется. Вроде хэш-таблица или хэш-множество... Но как из создавать?
Желательно пример кода.
INIFREY вне форума Ответить с цитированием
Старый 24.11.2015, 17:36   #2
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,709
По умолчанию

Придумываете хэш-функцию
Заполняете начальные значения хэш - элемент
Ищете по хэшу
p51x вне форума Ответить с цитированием
Старый 24.11.2015, 17:44   #3
INIFREY
Пользователь
 
Регистрация: 09.12.2011
Сообщений: 23
По умолчанию

Ну вот, например, есть функция y=x^2+x.
С помощью метода hashCode() её нужно перевести в хэш?
INIFREY вне форума Ответить с цитированием
Старый 24.11.2015, 19:19   #4
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,709
По умолчанию

Нет. hashCode() для других целей. Вы суть самого метода/теорию знаете?
p51x вне форума Ответить с цитированием
Старый 24.11.2015, 19:22   #5
INIFREY
Пользователь
 
Регистрация: 09.12.2011
Сообщений: 23
По умолчанию

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

Тогда как еще создать хэш-функцию?
INIFREY вне форума Ответить с цитированием
Старый 24.11.2015, 20:09   #6
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,709
По умолчанию

Цитата:
Тогда как еще создать хэш-функцию?
Написать уже не катит?
p51x вне форума Ответить с цитированием
Старый 24.11.2015, 20:32   #7
INIFREY
Пользователь
 
Регистрация: 09.12.2011
Сообщений: 23
По умолчанию

Цитата:
Сообщение от p51x Посмотреть сообщение
Написать уже не катит?
Если бы я знал, как её написать, то, наверное, не писал бы на форум -_-
INIFREY вне форума Ответить с цитированием
Старый 24.11.2015, 22:29   #8
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,709
По умолчанию

Ну начните сначала:
1. Выбирете какой тип элементов у вас будет.
2. Выбирете хеш-функциюю для этих элементов
3. Реализуйте эту хеш-функцию
p51x вне форума Ответить с цитированием
Старый 24.11.2015, 23:12   #9
INIFREY
Пользователь
 
Регистрация: 09.12.2011
Сообщений: 23
По умолчанию

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

______
Если нет, то что тогда понимать под хеш-функцией?
INIFREY вне форума Ответить с цитированием
Старый 24.11.2015, 23:35   #10
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,709
По умолчанию

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

Цитата:
Алгоритм преобразования можно придумать самому?
Скорее даже нужно
p51x вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Классы и методы в 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