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()+"---"+entry.getValue());

        }

    }

}