![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
|
Опции темы | Поиск в этой теме |
![]() |
#11 |
Форумчанин
Регистрация: 20.11.2008
Сообщений: 121
|
![]()
я как раз про это и говорил, почему про побитовый сдвиг не расписано нигде?
Разгон – вещь не определённая,
по этому конечный результат зависит от конкретного чипа (CPU или GPU а также моста), качества охлаждения и везения. ![]() |
![]() |
![]() |
![]() |
#12 | ||
Старожил
Регистрация: 15.02.2010
Сообщений: 15,725
|
![]() Цитата:
Цитата:
Последний раз редактировалось p51x; 20.06.2018 в 10:40. |
||
![]() |
![]() |
![]() |
#13 |
Форумчанин
Регистрация: 20.11.2008
Сообщений: 121
|
![]()
понял, т.е. этот метод сокращает количество коллизий, к примеру если хешкод объекта равен 2338892 в двоичной системе получается *001000111011000001001100 сдвигаем биты вправо на 16 разрядов , получаем 00100011 переводим в десятичную систему счисления, получается 35 , далее идёт условие 2338892 ^ 35 получается 2338927 - т.е. сократили количество коллизий, теперь подскажите мне ксор это у нас плюс чтоли??? или как работает этот ксор в нашем случае? и второй вопрос: как называется тогда метод который вычисляет индекс в хешмапе indexFor - этот метод я почему то в хешмап не нашёл, хотя во многих источниках в хешмап указывается именно этот метод
Разгон – вещь не определённая,
по этому конечный результат зависит от конкретного чипа (CPU или GPU а также моста), качества охлаждения и везения. ![]() |
![]() |
![]() |
![]() |
#14 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
![]()
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
![]() |
![]() |
![]() |
#15 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,725
|
![]() |
![]() |
![]() |
![]() |
#16 |
Форумчанин
Регистрация: 20.11.2008
Сообщений: 121
|
![]()
туплю, всё, с этим понятно, а какой тогда метод в хешмап будет отвечать за вычисление индекса?
Разгон – вещь не определённая,
по этому конечный результат зависит от конкретного чипа (CPU или GPU а также моста), качества охлаждения и везения. ![]() |
![]() |
![]() |
![]() |
#17 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
![]()
В смысле какой? Он не нужен вам снаружи (и вообще мало ли как там оно реализовано), поэтому и метод такой вряд ли предоставили.
Если интересно как внутри — смотрите исходники JDK.
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
![]() |
![]() |
![]() |
#18 |
Форумчанин
Регистрация: 20.11.2008
Сообщений: 121
|
![]()
не понимаю, т.е. везде приводят пример вычисления индекса с помощью хешкод% длина внутреннего массива, а про настоящую реализацию нигде и никто не рассказывает?
Разгон – вещь не определённая,
по этому конечный результат зависит от конкретного чипа (CPU или GPU а также моста), качества охлаждения и везения. ![]() |
![]() |
![]() |
![]() |
#19 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
![]()
Где везде?
Ну так если нужна настоящая реализация вашего HashMap, то ее и смотрите в исходниках вашего JDK.
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
![]() |
![]() |
![]() |
#20 | |
Форумчанин
Регистрация: 20.11.2008
Сообщений: 121
|
![]()
да в гугл вбить если как вычисляется индекс в хешмап - то он и выдаёт в соновном это
и ещё выдаёт что индекс вычисляется с помощью метода indexFor Цитата:
, вот только когда лезишь в релизацию hashMap то видишь совсем другое: Код:
Разгон – вещь не определённая,
по этому конечный результат зависит от конкретного чипа (CPU или GPU а также моста), качества охлаждения и везения. ![]() |
|
![]() |
![]() |
![]() |
|
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Достать значения JSON из HashMap | yura91 | Java Мобильная разработка (Android) | 2 | 09.07.2016 19:25 |
Java и HashMap | OlgaLenc | Помощь студентам | 0 | 10.12.2014 13:44 |
Работа с HashMap<> (java) | 803 | Помощь студентам | 0 | 23.12.2013 19:29 |
Hashmap | Артем533 | Общие вопросы по Java, Java SE, Kotlin | 2 | 25.11.2012 00:17 |