自定义的HashMap实现

自定义的HashMap

设计一个MyHashMap，实现接口IHashMap

MyHashMap内部由一个长度是2000的对象数组实现。

设计put(String key,Object value)方法
首先通过上一个自定义字符串的hashcode练习获取到该字符串的hashcode,然后把这个hashcode作为下标，定位到数组的指定位置。
如果该位置没有数据，则把字符串和对象组合成键值对Entry，再创建一个LinkedList，把键值对，放进LinkedList中，最后把LinkedList 保存在这个位置。
如果该位置有数据，一定是一个LinkedList,则把字符串和对象组合成键值对Entry，插入到LinkedList后面。

设计 Object get(String key) 方法
首先通过上一个自定义字符串的hashcode练习获取到该字符串的hashcode,然后把这个hashcode作为下标，定位到数组的指定位置。
如果这个位置没有数据，则返回空
如果这个位置有数据，则挨个比较其中键值对的键-字符串，是否equals，找到匹配的，把键值对的值，返回出去。找不到匹配的，就返回空。

代码来啦！

package collection;
/**
* Copyright © 2018 GaoShang. All rights reserved
*
* @author GaoShang
* @date 2018年12月7日 下午2:39:56
*/
public interface IHashMap {
	
	public void put(String key, Object value);
	public Object get(String key);
	
}

package collection;
/**
* Copyright © 2018 GaoShang. All rights reserved
*
* @author GaoShang
* @date 2018年12月7日 下午8:33:12
*/

public class Entry {
	//实例域
	private Object key;
	private Object value;
	
	//构造器
	public Entry(Object key, Object value) {
		super();
		this.key = key;
		this.value = value;
	}
	
	//方法域
	public Object getKey() {
		return key;
	}

	public Object getValue() {
		return value;
	}
	
	public void setKey(Object key) {
		this.key = key;
	}

	public void setValue(Object value) {
		this.value = value;
	}
	
	//重写toString()方法
	public String toString() {
		return "[key=" + getKey() + ", value=" + getValue() + "]";
	}
	
	

}

package collection;

import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

/**
* Copyright © 2018 GaoShang. All rights reserved
*
* @author GaoShang
* @date 2018年12月7日 下午2:41:46
*/
public class MyHashMap implements IHashMap {
	
	//实例域
	public Object[] array = new Object[2000]; 
	
	//无参构造器
	public MyHashMap() {
		
	}
	
	//hashcode自定义计算方法（非官方，仅供自己测试所用）
	public int hashcode(String str) {
		// TODO Auto-generated method stub
		if (str.length() == 0)
			return 0;
		char[] array = str.toCharArray();
		int result = 0;
		for (int i = 0; i < array.length; i++) {
			result += array[i];
		}
		result *= 32; 
		//取绝对值
		result = result < 0 ? 0 - result : result;
		//若大于1999，则对2000求余，否则直接返回
		if (result > 1999)
			return result % 2000;
		else 
			return result;
	}
	
	//加值
	@SuppressWarnings("unchecked")
	public void put(String key, Object value) {
		// TODO Auto-generated method stub
		int hashcode = hashcode(key);
		/*
		 * 如果为空，那么将新建一个键值对和一个链表，并且将
		 * 键值对放入链表中，最后将链表存放在数组下标为hashcode的数组中
		 */
		if (array[hashcode] == null) {
			Entry en = new Entry(key, value);
			List<Entry> list = new LinkedList<>();
			list.add(en);
			array[hashcode] = list;
		}
		/*
		 * 如果不为空，那么已经有了list
		 * 直接遍历整个list查看是否有重复的值
		 * 若有则覆盖
		 * 若无则在list中添加一条新的键值对
		 */
		else
		{
			List<Entry> list = (List<Entry>) array[hashcode];
			boolean found = false;
			for (Entry entry : list) {
				if (key.equals(entry.getKey())) {
					entry.setValue(value);
					found = true;
					break;
				}
			}
			if (!found) {
				list.add(new Entry(key,value));
			}
		}
	}
	
	//取值
	@Override
	public Object get(String key) {
		// TODO Auto-generated method stub
		int hashcode = hashcode(key);
		if (array[hashcode] == null)
			return null;
		/*
		 * 利用迭代器查看是否有所要的键
		 * 如有，则返回其值
		 * 否则，返回null
		 */
		else
		{
			@SuppressWarnings("unchecked")
			List<Entry> list = (List<Entry>) array[hashcode];
			Iterator<Entry> it = list.iterator();
			while (it.hasNext()) {
				Entry en = it.next();
				if (en.getKey().equals(key))
					return en.getValue();
			}
		}
		return null;
	}

}

package collection;
/**
* Copyright © 2018 GaoShang. All rights reserved
*
* @author GaoShang
* @date 2018年12月7日 下午9:11:32
*/
public class Test {
	public static void main(String[] args) {
		MyHashMap map = new MyHashMap();
		map.put("ig", "初级");
		map.put("niubi", "中级");
		map.put("!", "高级");
		System.out.println(map.get("ig"));
	}

}