hashMap的基本实现和原理

/**
 * 自定义 map 升级版
 * 1.提高查询的效率
 *  
 * @author 大护法
 *
 */

public class Demo02 {

	LinkedList[] arr  = new LinkedList[999];
	int size;

	
	//插入一个 key ,value值
	public void put(Object key, Object value){
		SxtEnty e = new SxtEnty(key, value);

		int a = key.hashCode()/arr.length;

		//如果之前没有这个hash
		if(arr[a] == null){
			
			//申请一个LinkedList的空间
			LinkedList list = new LinkedList();
			arr[a] = list;
			list.add(e);
		}else{
		
			LinkedList list = arr[a];

			for(int i=0; i