Java基于数组ArrayList实现HashMap

wjg_selected

于 2021-07-01 18:29:08 发布

阅读量449

点赞数

分类专栏： Java进阶&面试文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_44802587/article/details/118393118

版权

Java进阶&面试专栏收录该内容

3 篇文章

订阅专栏

本例子使用Java基于数组ArrayList简单实现HashMap的get和put功能

public class ArrayListHashMap<K,V> {

    private List<Entry<K,V>> entries=new ArrayList<>(1000);

    class Entry<K,V>{
        K k;
        V v;

        public Entry(K k, V v) {
            this.k = k;
            this.v = v;
        }
    }

    public void put(K k,V v){
        entries.add(new Entry<>(k,v));
    }
    public V get(K k){
        for (Entry entry:entries){
            if(entry.k.equals(k)){
                return (V) entry.v;
            }
        }
        return null;
    }

    public static void main(String[] args) {
        ArrayListHashMap<String,String> arrayListHashMap =new ArrayListHashMap<>();
        arrayListHashMap.put("sa","1");
        System.out.println(arrayListHashMap.get("sa"));
    }

}