Map的底层实现

 

package com.scxh.ex12testMap.myEntry;

public class MyEntry {
    private Object key;
    private Object 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;
    }
    
}

 
 
 

package com.scxh.ex12testMap.myEntry;

public class MyMap {
    private MyEntry[] entry;
    private  int size;//元素的个数
    
    MyMap(){
        entry=new MyEntry[10];
    }
    public void put(Object key,Object value){
        boolean flag=false;
        for(int i=0;i<size;i++){    //遍历
            MyEntry myEntry=entry[i];   //
            if(key.equals(myEntry.getKey())){//如果数组中存在相同的key
                flag=true;                  //令flag等于true
                entry[i].setValue(value);   //令该位置处的值为传入的值（覆盖）ֵ
                break;
            }                       
        }   
        if(!flag){                      //如果flag为false,就令节点数组的size下标处的key和value
            MyEntry my=new MyEntry();   //值为传入的key和value，并令size++
            my.setKey(key);
            my.setValue(value);
            
            entry[size]=my;
            size++;
        }
    }
    
    public  int size(){
        return size;
    }
    public MyEntry get(int index){
        return entry[index];
    }
    
    public static void main(String[] args) {
        MyMap map=new MyMap();
        map.put("1", "11");
        map.put("2", "22");
        map.put("3", "33");
        map.put("4", "44");
        map.put("4", "55");
        for(int i=0;i<map.size();i++){
            MyEntry entry=map.get(i);
            System.out.println(entry.getKey()+"---"
bc28
+entry.getValue());
        }
    }
}