Re[3]: [Голосование] Нужен ли binary tree если есть hash таблица
От: scf  
Дата: 20.06.17 13:01
Оценка: :)
Здравствуйте, vsb, Вы писали:

vsb>Здравствуйте, scf, Вы писали:


scf>>А вообще equals/hashCode на каждом объекте — великое изобретение Java, значительно увеличивающее её быстродействие.


vsb>Можно раскрыть мысль? equals и hashCode из Object бесполезны чуть менее чем полностью. Мне никогда не нравилась эта куча мусора в Object.


Это вопрос дизайна языка. equals/hashСode в Object подталкивают программистов к их переопределению в собственных объектах, тем более, что equals почти всегда нужен, а правила соответствия equals/hashСode вдалбливаются начинающим программистам с самого начала изучения языка.

В итоге — любой объект можно использовать в качестве ключа HashMap и у большинства классов equals/hashСode определены верно. Поэтому java программисты везде используют хеш таблицу вместо менее эффективного двоичного дерева.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.