自己编写一个Map

在爱酷学习网上学习Java视频，其中有一个自己实现map的功能，这里记录一下如何实现

package com.jbx.hash;
/**
 * 自定义实现Map的功能 不完美的原因是for循环影响效率
 * @author Administrator
 *Map：存放键值对，根据键对象找对应的值对象，键不能重复
 */
public class SxtMap001 {
	
	SxtEntry[] arr = new SxtEntry[990];
	int size;
	public void put(Object key,Object value){
		SxtEntry e = new SxtEntry(key,value);
		//解决键值唯一的问题
		for (int i=0;i<size; i++){
			if(arr[i].key.equals(key)){
				arr[i].value = value;
				return ;
			}
			
		}
		arr[size++] = e;
	}
	public Object get(Object key){
		for (int i = 0; i < size; i++) {
			if(arr[i].key.equals(key)){
				return arr[i].value;
			}
		}
		return null;
	}
	public boolean containsKey(Object key){
		for(int i =0;i<size;i++){
			if(arr[i].key.equals(key)){
				return true;
			}
		}
		return false;
	}
	public boolean containsValue(Object value){
		for(int i =0;i<size;i++){
			if(arr[i].value.equals(value)){
				return true;
			}
		}
		return false;
	}
	public static void main(String[] args) {
		SxtMap001 m = new SxtMap001();
		m.put("1", "你好");
		m.put("2", "拜拜");
		m.put("2", "拜拜拜");
		System.out.println(m.get("2"));//拜拜拜
		System.out.println(m.containsKey("1"));//true
		System.out.println(m.containsValue("拜拜"));//false
		System.out.println(m.containsValue("拜拜"));//false
		System.out.println(m.get("2"));//拜拜拜
	}
	
}

class SxtEntry{
	Object key;
	Object value;
	public SxtEntry(Object key, Object value) {
		super();
		this.key = key;
		this.value = value;
	}
	
}

评论

1 楼 幻影寒狼 2017-10-30  

for循环优化

import java.util.LinkedList;  
  
/** 
 *  
 * Map:存放键值对，根据键对象找对应的值对象，键不能重复 
 * Map底层实现：数组+链表，每个对象都有对应的hashCode值，将hashCode取余，分区间片段进行存储，片段以链表的形式进行存储 
 * 知识拓展：两个内容相同的对象应该具有相等的hashcodes,反之，则不然。 
 * 
 */  
public class MyHashMap {  
    private LinkedList[] arr = new LinkedList[999];// Map底层实现：数组+链表  
    private int size;  
  
    public int size() {  
        return this.size;  
    }  
  
    //插入  
    public void put(Object key, Object value) {  
        MyEntry e = new MyEntry(key, value);  
        int hash = key.hashCode();  
        hash = hash < 0 ? -hash : hash;//hashCode可能出现负值  
        int a = hash % arr.length;  
        if (arr[a] == null) {  
            LinkedList list = new LinkedList();  
            list.add(e);  
            arr[a] = list;  
        } else {  
            LinkedList list = arr[a];  
            for (int i = 0; i < list.size(); i++) {  
                MyEntry myEntry = (MyEntry) list.get(i);  
                if (myEntry.key.equals(key)) {  
                    myEntry.value = value;// 键值重复，直接覆盖  
                    return;  
                }  
            }  
            arr[a].add(e);  
        }  
  
    }  
}  
  
//仿写键值对  
class MyEntry {  
    Object key;  
    Object value;  
  
    public MyEntry(Object key, Object value) {  
        super();  
        this.key = key;  
        this.value = value;  
    }  
}