Способ создания словаря двоичного дерева в java

Question

Прежде всего, спасибо заранее!

Итак, я создаю двоичное дерево словаря в java, где целые числа можно вставлять, а также искать, хотя я запутался, какой метод лучше всего использовать для этого. Я рассмотрел следующие два метода:

в hashTable

TreeMap

Какой путь лучше и почему?

Answer 1

Если вы хотите/нуждаетесь в бинарном дереве , то используйте TreeMap. Он использует двоичное дерево, и HashMap/LinkedHashMap/ConcurrentHashMap/Hashtable нет.

В противном случае любой из упомянутых классов может быть использован для реализации словаря, в который вы можете вставить (put) и выполнить поиск (get) записей.

---

Я не собираюсь объяснять различия между классами, потому что я уверен, что кто-то уже это сделал ... Google это. Я просто хочу сказать, что класс Hashtable, вероятно, плохой выбор. Как javadoc говорит:

«Если потокобезопасная реализация не требуется, рекомендуются использовать HashMap вместо Hashtable Если потокобезопасная высоко одновременно реализации желательно, то рекомендуется. использовать ConcurrentHashMap вместо Hashtable. "