Hello Ranchers,
I am doing a small text file search engine and I have to make a good selection of data structures for this assignment.
Data structures are used for the purpose of storing words from text files & the particular
word's location(i.e:path& name of the text file it contains).
So, there will be duplicate keys since the same word can repeat more than once. Also both the key&value will be strings.
I have to do searching also. But for that I have to implement the searching algorithm in my own.
So, I need to select suitable data structures to fulfill the above requirement.
Please note that I have to implement all those data structures using
Java (i.e: I can't use the Collections in Java directly)
I am planning to use a HashTable mainly and for duplicate entries a LinkedList.
Can anyone please advice me on this? Is my selection correct or are there any more appropriate selections?
Also, if this topic is not suitable for this forum, please excuse me & direct me to the corrected forums.
Thanks in Advance,
Usha