Piszę grę Scrabble w Javie. Jedna z podstawowych funkcji ma sprawdzić poprawność hasła w słowniku. Słownik ma wielkość 32MB. Jak najlepiej przechowywać słowa (jeden, kilka plików), jak je wczytywać (jeśli istnieje jakaś godna polecenia metoda) i w jakiej strukturze przechowywać słowa, aby można było szybko sprawdzić poprawność ułożonej przez gracza frazy? Słownik powinien się też w miarę szybko wczytywać i zajmować możliwie mało pamięci. Czy ktoś spotkał się z takim problemem? Jeśli tak, to czy mógłby podzielić się doświadczeniem? Byłbym wdzięczny za każdą radę.
0
0
słownik pewnie kurnikowy
jest posortowany, ale sprawdź czy kolejne słowo jest większe od poprzedniego (sprawa polskich ogonków), jeżeli nie to posortuj całość
Bez znaczenia jest to, że Z<Ń, ważne, czy można porównywać słowa, nie chodzi tylko o równość, ale właśnie < i >
potrzebna funkcyjka która odczyta słowo zawierające wskazany znak (0..32 MB)
cały słownik trzymaj na dysku a szukaj przez bisekcję, log2(32e6) to około 25 odczytów z dysku