模仿源码自定义HashMap

HashMap的实现原理简单来说是通过数组加链表实现的，结合数组查找和链表插入删除效率高，使得HashMap在数据处理方面高效。链表元素是键值对数据,数组元素为链表（源码中为链表的第一个键值对元素），同一个链表的元素是键值哈希值对数组长度取余结果相同的键值对，而它们的键值哈希码对数组长度取余结果恰好作为数组的下标，查找更为方便。详细的实现可参考这篇文章：

http://blog.csdn.net/vking_wang/article/details/14166593

以下是我根据源码写的一个简单的HashMap实现：

import java.util.LinkedList;

public class MyHashMap {
	/**
	 * LinkedList数组，元素为哈希码对数组长度取余结果相同的MyEntry键值对所在LinkedList，
	 * 每个元素数组下标为arr中MyEntry键值的哈希码对数组长度取余结果
	 */

	LinkedList[]  arr  = new LinkedList[10]; //Map的底层结构就是：数组+链表
	int size;

	public void put(Object key,Object value){
		MyEntry  e = new MyEntry(key,value);

		int a = key.hashCode()%arr.length;
		//新的键值哈希码对数组长度取余值
		if(arr[a]==null){
			LinkedList list = new LinkedList();
			arr[a] = list;
			list.add(e);
		}else{
			LinkedList list = arr[a];
			for(int i=0;i<list.size();i++){
				MyEntry e2 = (MyEntry) list.get(i);
				if(e2.key.equals(key)){
					e2.value = value;  //键值重复直接覆盖！
					return;
				}
			}
			//将键值对添加到对应的链表末尾
			arr[a].add(e);
		}

	}
	//key值用equals判断
	public Object get(Object key){
		int a = key.hashCode()%arr.length;
		if(arr[a]!=null){
			LinkedList list = arr[a];
			for(int i=0;i<list.size();i++){
				MyEntry e = (MyEntry) list.get(i);
				if(e.key.equals(key)){
					return e.value;
				}
			}
		}

		return null;
	}

	public static void main(String[] args) {
		MyHashMap m = new MyHashMap();
		m.put("1", new String("a"));
		m.put("5", new String("c"));
		String str = (String) m.get("3");
		System.out.println(str);
	}

}