HashMap是结合队列和链表各自的优点，创造的一种在查询和修改间取得性能平衡的一种集合！
MyMap接口：
package self; //接口
public interface MyMap { public void put(Object key, Object value); public Object get(Object key); }
此处只实现了最常用的get和put方法。
HashMap实现：
package self; //接口实现类
public class MyHashMap implements MyMap { private Node[] table;// 存放map数组 private int initSize;// map默认初始大小； public MyHashMap(int initSize) {
this.initSize = initSize;
this.table = new Node[initSize];// 创建对象时初始化大小
} @Override
public Object get(Object key) { int i = this.indexOf(key); Node node = this.table[i]; Object compareKey = node.getKey(); while (!key.equals(compareKey)) {
node = node.nextNode; if (node == null) {
break;
} else {
compareKey = node.getKey();
}
} if (node != null) {
return node.getValue();
} return null;
} @Override
public void put(Object key, Object value) { int i = this.indexOf(key); Node thisNode = new Node(key, value); if (table[i] != null) {
Node node = table[i];
Node next = node.nextNode;// node 关联的下一个node for (; next != null;) {
node = next;
next = node.nextNode;
} node.setNextNode(thisNode); } else {
table[i] = thisNode;
} } // 计算下标位置
private int indexOf(Object key) { if (key != null) {
return key.hashCode() % this.initSize;// hascode值除map大小取余
} return 0;
} // 内部类：map节点
private class Node {
private Object key;
private Object value;
private Node nextNode;// 指向的下一个节点 public Node(Object key, Object value) {
this.key = key;
this.value = value;
} public Object getKey() {
return key;
} public Object getValue() {
return value;
} public void setNextNode(Node nextNode) {
this.nextNode = nextNode;
} } }
1、采用最简单的： hash / length 取余的方式去计算应存放的下标；（仅测试，实际java源码中的计算方式复杂的多）
2、数组中存放的为Node对象，node.nextNode属性指向下一个对象；（同下标的数据通过此链表指向关联）
测试类：
package self;
import java.util.Date;
public class Test {
public static void main(String[] args) {
MyHashMap hashMap = new MyHashMap(3);
hashMap.put("1", "111");
hashMap.put("2", "222");
hashMap.put(3, 333);
hashMap.put("4", "444");
hashMap.put("a", "aaa");
hashMap.put("b", "bbb");
hashMap.put("c", "ccc");
hashMap.put("d", "ddd");
System.out.println(hashMap.get(3));
}
}