java自己实现map接口

毕业有1000个offer

于 2021-03-30 16:41:26 发布

阅读量507

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/weixin_45633353/article/details/115329453

map接口的实现首先要在实现类中实现一个entry类，用来保存键值对
SimpleMap类内部存储数据结构是List

public class SimpleMap<K,V> implements Map<K,V> {
   
   
	//静态的Entry类用来保存键值对
    static class SimpleEntry implements Entry,Comparable{
   
   
        Object key,value;

        public SimpleEntry(Object key) {
   
   
            this.key = key;
        }

        public SimpleEntry(Object key, Object value) {
   
   
            this.key = key;
            this.value = value;
        }

        @Override
        public int compareTo(Object o) {
   
   
            SimpleEntry simpleEntry = (SimpleEntry) o;
            return ((Comparable)key).compareTo(simpleEntry.key);
        }

        @Override
        public Object getKey() {
   
   
            return key;
        }

        @Override
        public Object getValue() {
   
   
            return value;
        }

        @Override
        public Object setValue(Object value) {
   
   
            this.value = value;
            return value;
        }

        @Override
        public String toString() {
   
   
            return "SimpleEntry{" +
                    "key=" + key +
                    ", value=" + value +
                    '}';
        }
    }
    //map的长度
    private int size = 0;
    //map的存储集合
    private static</