Java中Map类的基本实现

class Entry<K,V>{
K key;
V value;

public Entry(K key, V value){
super();
this.key=key;
this.value=value;
}
}

/**
* 自定义Map的升级版
* 1、使用哈希码，确定新的键值对应该放在数组中的哪个位置（单纯的使用哈希码确定位置，会存在冲突）
* 2、所以，使用“数组+链表”实现，没有冲突地存储键值对（每一个数组元素都是一个链表对象，该链表中的对象具有相同的首次计算的地址）
*/

public class myMap02<K,V> {

private static final int MAXSIZE=999;
LinkedList[] arr = new LinkedList[MAXSIZE];

private int size;

public int size(){
return size;
}

public void put(K key, V value){

Entry<K, V> e = new Entry(key,value);

//使用hashCode计算新的键值对要放在数组的哪个位置
int a = key.hashCode()%MAXSIZE;
if(arr[a]==null){
LinkedList list = new LinkedList();
list.add(e);
arr[a]=list;
}else{
//如果已经存在该key，则覆盖原来的value
LinkedList list = arr[a];
for(int i=0; i<list.size();i++){
Entry<K,V> ele= (Entry) list.get(i);
if(ele.key.equals(key)){
ele.value=value;
return ;
}
}
list.add(e);
}
}

public V get(K key){
int a = key.hashCode()%MAXSIZE;
if(arr[a]!=null){
LinkedList list = arr[a];
for(int i=0; i<list.size();i++){
Entry<K,V> e= (Entry) list.get(i);
if(e.key.equals(key)){
return e.value;
}
}
}
return null;
}

public static void main(String[] args) {

myMap02 m = new myMap02();
m.put("01",100);
m.put("02",99);
m.put("03",98);
m.put("04",97);
System.out.println(m.get("04"));
}

}