Buliding English Dictionary Using Hashmap!

[Salha]

Hello,
I need your direction in my lab assignment, i dont know how how to start. I am supposed to implement a dictionary that stores English words and their multiple synonyms. Am required to use hashmap to build the dictionary and the data column in the HashMap should be a linkedlist.

please tell me how can i implement the hashmap with a linkedlist!!!

[r035198x]

Hello,

I need your direction in my lab assignment, i dont know how how to start. I am supposed to implement a dictionary that stores English words and their multiple synonyms. Am required to use hashmap to build the dictionary and the data column in the HashMap should be a linkedlist.



please tell me how can i implement the hashmap with a linkedlist!!!

Design your HashMap first. What is the key type and what is the value type?

[Salha]

Design your HashMap first. What is the key type and what is the value type?

Well, each word must be a key and the the data value have to be a linkedlist, how can i design the HashMap? i never used it and when i read some tutorials i didnt get the complete picture of it.

[r035198x]

Well, each word must be a key and the the data value have to be a linkedlist, how can i design the HashMap? i never used it and when i read some tutorials i didnt get the complete picture of it.

You are done!



The key is a word (String) the value is a LinkedList of words.

Now translate that to a Java declaration using generics (You are using 1.5 or later of course?)

[Salha]

Hi again,

i used:

 HashMap dictionary = new HashMap();
		dictionary.put("word", "Value1");
		dictionary.put("word", "Value2");
		System.out.println(dictionary.toString());

Print: {word=Value2} << but i want to store more than one value, i didnt know hot to declare that the value must me a linkedlist!

please help me :(

[r035198x]

Hi again,

i used:

 HashMap dictionary = new HashMap();
		dictionary.put("word", "Value1");
		dictionary.put("word", "Value2");
		System.out.println(dictionary.toString());

Print: {word=Value2} << but i want to store more than one value, i didnt know hot to declare that the value must me a linkedlist!

please help me :(

 
HashMap<String, LinkedList<String>> dictionary = new HashMap<String, LinkedList<String>> ();

[Broke]

Hello,
I have a problem in my assignment please i need ur help the problem is that i'm trying to make a dictionary using hashmap the keys of hash map are words and the values are words are sorted in ArrayList I tried to implement the adding methed to add the words with their synonyms, but i got an error like this: can't find symbol - method add(java.lang.S tring)

and the code that i wrote like this:
public String AddWords(String word, String synonyms){

String[] arr = synonyms.toStri ng().split( "\n" );
ArrayList<Strin g> lst = lst.add(arr);>> Problem
for(int i = 0; i< arr.length; i++){

if(word.equals( m.containsKey(w ord))){
return "This word is already exist";
}
if(synonyms.equ als(m.containsV alue(synonyms)) ){
return "This synonym is already exist";
}
else{
m.put(word, synonyms);
}}
return"";
}
plz help me as soon as possible.

[Ganon11]

You cannot add an array of Strings to an ArrayList containing Strings. You will have to iterate through your String array, adding each String individually.

[Broke]

Hello,
I made changes in the Add method that i mentioned before but the result that i got is inconvenient with what is reuired from me when i add a word and its synonym i get something like this:- word > null and when i add another word with its synonym the previous one is removed this is the code that i wrote:


private HashMap m;
private ArrayList<Strin g> lst;
public String AddWords(String word, String synonyms){
synonyms = synonyms.toStri ng();
Iterator it = lst.iterator();

while( it.hasNext() ) {
lst = (ArrayList)it.n ext();
if(word.equals( m.containsKey(w ord))){
return "This word is already exist";
}
if(synonyms.equ als(m.containsV alue(synonyms)) ){
return "This synonym is already exist";
}
else{


m.put(word, synonyms);
}}
return"";
}
I need your help as soon as possible

[r035198x]

Hello,
I made changes in the Add method that i mentioned before but the result that i got is inconvenient with what is reuired from me when i add a word and its synonym i get something like this:- word > null and when i add another word with its synonym the previous one is removed this is the code that i wrote:


private HashMap m;
private ArrayList<Strin g> lst;
public String AddWords(String word, String synonyms){
synonyms = synonyms.toStri ng();
Iterator it = lst.iterator();

while( it.hasNext() ) {
lst = (ArrayList)it.n ext();
if(word.equals( m.containsKey(w ord))){
return "This word is already exist";
}
if(synonyms.equ als(m.containsV alue(synonyms)) ){
return "This synonym is already exist";
}
else{


m.put(word, synonyms);
}}
return"";
}
I need your help as soon as possible

That logic is incorrect.

If you have declared your dictionary as

 
HashMap<String, ArrayList> dictionary = new  HashMap<String, ArrayList>();

(which you should have), then your add word should look like this

 
public void addWord(String word, ArrayList synonyms) {
	   if(dictionary.containsKey(word)) {
			  ArrayList list = dictionary.get(word);
			  //if synonyms contains a word that is not in list,
			  //then add that word to list and reset it
			   //otherwise flag that the entries are already there
	   } 
	   else {
			   //add the new word
		}
}

[Broke]

Hello again,
I tried to implement what u advised me to do, but i got an error which says inconvertible type: and this is the code that i wrote:

public String Addwords(String word, ArrayList syn){
ArrayList list = new ArrayList();
//instead of dictionary might be dictionary
for(int i = 0; i<dictionary.si ze(); i++){
if(dictionary.c ontainsKey(word )){
list =(ArrayList)wor d.toString();>> the problem
}
else if(!dictionary. containsKey(wor d)){
dictionary.put( word, list);
}
else if(dictionary.c ontainsValue(sy n)){
dictionary.get( syn);
syn.toString();
}
else if(!dictionary. containsValue(s yn)){
dictionary.put( word, list);
}
}
return"";
}

[r035198x]

Hello again,
I tried to implement what u advised me to do, but i got an error which says inconvertible type: and this is the code that i wrote:

public String Addwords(String word, ArrayList syn){
ArrayList list = new ArrayList();
//instead of dictionary might be dictionary
for(int i = 0; i<dictionary.si ze(); i++){
if(dictionary.c ontainsKey(word )){
list =(ArrayList)wor d.toString();>> the problem
}
else if(!dictionary. containsKey(wor d)){
dictionary.put( word, list);
}
else if(dictionary.c ontainsValue(sy n)){
dictionary.get( syn);
syn.toString();
}
else if(!dictionary. containsValue(s yn)){
dictionary.put( word, list);
}
}
return"";
}

Which line is giving the error?

[Broke]

list =(ArrayList)wor d.toString();>> the problem

[r035198x]

list =(ArrayList)wor d.toString();>> the problem

That wont work. The idea was to test to see if the new list has any new words from the ones that were already stored for the given word.
What are you trying to achieve with that statement?

[Broke]

Can anyone help me i wanna compare between two ArrayLists if there is a factor element between them the third list would display the elements of both ArrayLists, without duplication. The code i wrote doesn't have syntax error but i think it has logical error and this is my code:-

public ArrayList checkSym(ArrayL ist art1, ArrayList art2) {

Iterator it1 = art1.iterator() ;
Iterator it2 = art2.iterator() ;

String s = "";
while (it1.hasNext()) {
s = (String)it1.nex t();
while (it2.hasNext()) {
if (s.equals((Stri ng)it2.next())) {
art1.remove(s);
}
}

}
art2.addAll(art 1);
return art2;
}