Najlepsza struktura danych do implementacji słownika?
Jaka byłaby najlepsza struktura danych do przechowywania wszystkich słów słownika? Najlepsze, co mogłem wymyślić, to użyćHashMap
, która będzie mapować na aHashTable
. Zasadniczo, w zależności od pierwszego znaku, otrzymamy skojarzenieHashTable
a następnie używając tego możemy dodać słowa zaczynające się od tego znaku. Następnie wybierzemy dobrą funkcję skrótu opartą na łańcuchu.
Czy jest lepsze podejście?