数据结构与算法：基于散列hashcode实现简单SimpleMap

最新推荐文章于 2021-12-08 23:12:12 发布

原创最新推荐文章于 2021-12-08 23:12:12 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #hashcode #map #散列 #数据结构

java 同时被 2 个专栏收录

98 篇文章

订阅专栏

数据结构

7 篇文章

订阅专栏

本文介绍了一个使用Java实现的简易自定义Map结构。该结构利用LinkedList作为底层存储，并通过散列函数确定元素位置，实现了基本的put和get操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.test;

import java.util.LinkedList;
import java.util.ListIterator;

public class SimpleMap {
	private static final int SZ = 997;

	private LinkedList[] ls = new LinkedList[SZ];
	
	public Object put(Object key,Object value){
		Object result = null;
		int index = key.hashCode() % SZ;
		if(index < 0) index = -index;
		if(ls[index] == null)
			ls[index] = new LinkedList();
		LinkedList l = ls[index];
		MapObj mapObj = new MapObj(key,value);
		ListIterator it = l.listIterator();
		boolean found = false;
		while(it.hasNext()){
			Object o = it.next();
			if(mapObj.equals(o)){
				result = ((MapObj)o).getValue();
				it.set(mapObj);
				found = true;
				break;
			}
		}
		if(!found){
			ls[index].add(mapObj);
		}
		return result;
	}
	
	public Object get(Object key){
		int index = key.hashCode() % SZ;
		if(index < 0) index = -index;
		if(ls[index] == null)
			return null;
		LinkedList l = ls[index];
		MapObj mapObj = new MapObj(key, null);
		ListIterator it = l.listIterator();
		while(it.hasNext()){
			Object o = it.next();
			if(mapObj.equals(o)){
				return ((MapObj)o).getValue();
			}
		}
		return null;
	}
	
	
	class MapObj {
		Object key;
		Object value;
		
		public MapObj(Object key,Object value){
			this.key = key;
			this.value = value;
		}

		public Object getKey() {
			return key;
		}

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

		public Object getValue() {
			return value;
		}

		public void setValue(Object value) {
			this.value = value;
		}

		public boolean equals(Object obj) {
			return key.equals(((MapObj)obj).key);
		}
		
	}

	
	
}