Geek Answers Handbook

Creating a data structure for a dictionary

I am looking for a few high-level ideas / ideas that help me build a data structure for a dictionary. I have a search system for products (medicines), which is very slow and complex in nature. We will need to completely redesign the system for an effective and convenient solution.

To simplify the matter, I take the example of the Dictionary (I expect my new system to behave like a Dictionary)

  • I should be able to store Word, a description, and a few synonyms (equivalent to a generic medicine),
  • Words should not be duplicated
  • Synonyms will also be an instance of Word (it must carry the behavior of words, descriptions and synonyms).
  • Quick search

Usecases

  • When searching for a word, its meaning and synonyms are displayed
  • Quick search
  • Synonym deletion possible
  • ,

,

Class Word {
    String meaning;
    List<Word> synonyms;
}

, TreeSet

TreeSet Set, . . , TreeSet , .

HashMap, hashcode , .

  • ,

  • ,

//

+4

More articles:


All Articles