|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
20.06.2018, 10:36 | #11 |
Форумчанин
Регистрация: 20.11.2008
Сообщений: 121
|
я как раз про это и говорил, почему про побитовый сдвиг не расписано нигде?
Разгон – вещь не определённая,
по этому конечный результат зависит от конкретного чипа (CPU или GPU а также моста), качества охлаждения и везения. |
20.06.2018, 10:38 | #12 | ||
Старожил
Регистрация: 15.02.2010
Сообщений: 15,760
|
Цитата:
Цитата:
Последний раз редактировалось p51x; 20.06.2018 в 10:40. |
||
20.06.2018, 18:34 | #13 |
Форумчанин
Регистрация: 20.11.2008
Сообщений: 121
|
понял, т.е. этот метод сокращает количество коллизий, к примеру если хешкод объекта равен 2338892 в двоичной системе получается *001000111011000001001100 сдвигаем биты вправо на 16 разрядов , получаем 00100011 переводим в десятичную систему счисления, получается 35 , далее идёт условие 2338892 ^ 35 получается 2338927 - т.е. сократили количество коллизий, теперь подскажите мне ксор это у нас плюс чтоли??? или как работает этот ксор в нашем случае? и второй вопрос: как называется тогда метод который вычисляет индекс в хешмапе indexFor - этот метод я почему то в хешмап не нашёл, хотя во многих источниках в хешмап указывается именно этот метод
Разгон – вещь не определённая,
по этому конечный результат зависит от конкретного чипа (CPU или GPU а также моста), качества охлаждения и везения. |
20.06.2018, 18:44 | #14 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
20.06.2018, 19:22 | #15 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,760
|
|
20.06.2018, 21:12 | #16 |
Форумчанин
Регистрация: 20.11.2008
Сообщений: 121
|
туплю, всё, с этим понятно, а какой тогда метод в хешмап будет отвечать за вычисление индекса?
Разгон – вещь не определённая,
по этому конечный результат зависит от конкретного чипа (CPU или GPU а также моста), качества охлаждения и везения. |
20.06.2018, 21:18 | #17 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
В смысле какой? Он не нужен вам снаружи (и вообще мало ли как там оно реализовано), поэтому и метод такой вряд ли предоставили.
Если интересно как внутри — смотрите исходники JDK.
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
20.06.2018, 21:27 | #18 |
Форумчанин
Регистрация: 20.11.2008
Сообщений: 121
|
не понимаю, т.е. везде приводят пример вычисления индекса с помощью хешкод% длина внутреннего массива, а про настоящую реализацию нигде и никто не рассказывает?
Разгон – вещь не определённая,
по этому конечный результат зависит от конкретного чипа (CPU или GPU а также моста), качества охлаждения и везения. |
20.06.2018, 21:29 | #19 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
Где везде?
Ну так если нужна настоящая реализация вашего HashMap, то ее и смотрите в исходниках вашего JDK.
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
20.06.2018, 21:39 | #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 |