1 public class HashMap {
2 private static final int SIZE = 16;
3 private Entry table [] = new Entry [SIZE] ;
4 class Entry{
5 private final String key;
6 String value;
7 Entry next;
8 Entry(String k,String v){
9 key = k;
10 value = v;
11 }
12 public String getValue() {
13 return value;
14 }
15 public void setValue(String value) {
16 this.value = value;
17 }
18 public String getKey() {
19 return key;
20 }
21 }
22 public Entry get(String key){
23 int hash = key.hashCode()&(SIZE-1);
24 Entry e = table[hash];
25 while(e!=null){
26 if(e.getKey().equals(key)){
27 return e;
28 }
29 e=e.next;
30 }
31 return null;
32 }
33 public void put(String key,String value){
34 int hash = key.hashCode()&(SIZE-1);
35 Entry e = table[hash];
36 if(e !=null){
37 if(e.getKey().equals(key)){
38 e.setValue(value);
39 }
40 else{
41 while(e.next!=null){
42 e=e.next;
43 }
44 e.next = new Entry(key,value);
45 }
46 }else{
47 table[hash] = new Entry(key,value);
48 }
49 }
50 }
