简单实现jdk1.7HashMap

最新推荐文章于 2024-11-01 14:48:20 发布

牛马的一生～

最新推荐文章于 2024-11-01 14:48:20 发布

阅读量179

点赞数 1

文章标签： java 前端 javascript

本文链接：https://blog.csdn.net/Lzfnemo2009/article/details/132010299

版权

文章展示了如何定义一个Map接口和实现HashMap类，包括put、get和size方法。HashMap使用Entry对象存储键值对，通过哈希函数确定索引，处理哈希冲突时采用链表。文章还讨论了为何HashMap的容量通常设置为2的幂次方，以保证索引计算效率和冲突分散。

摘要由CSDN通过智能技术生成

1.定义一个Map接口,Entry<K,V>对象为Map的元素

package test;

public interface Map<K,V> {
    V put(K k,V v);
    V get(K k);
    int size();

    interface Entry<K,V>{
       K getKey();
       V getValue();
    }

}

2.主要实现了put,get以及size()方法

package test;


public class HashMap<K, V> implements Map<K, V> {
    Entry[] table = null;
    int size;

    HashMap() {
        table = new Entry[16];
    }

    /**
     * 1.hashCode(k),算出哈希值
     * 2.取余运算算出index索引值
     * 3.是否有值,如果没有值则添加,有值则添加到链表中
     *
     * @param k
     * @param v
     * @return
     */
    @Override
    public V put(K k, V v) {
        int index = hash(k);
        System.out.println(k.hashCode());
        if (table[index] == null) {
            table[index] = new Entry(k, v, k.hashCode(), null);
            size++;
        } else {
            table[index] = new Entry(k, v, k.hashCode(), table[index]);
        }
        return (V) table[index].getValue();
    }

    private int hash(K k) {
        int i = k.hashCode() % 16;
        return i > 0 ? i : Math.abs(i);
    }

    /**
     * 1.通过k获取到hashCode值
     * 2.算出index
     * 3.判断k是否相等,如果相等则返回,如果不等则判断其他链表是否相等
     *
     * @param k
     * @return
     */
    @Override
    public V get(K k) {
        int hash = hash(k);
        Entry<K, V> entry = table[hash];
        return findValueByKey(entry, k);
    }

    private V findValueByKey(Entry<K, V> entry, K k) {
        if (entry == null) {
            return null;
        }
        if (entry.getKey().equals(k) || k == entry.getKey()) {
            return (V) entry.getValue();
        } else if (entry.next != null) {
            return (V) findValueByKey(entry.next, k);
        }
        return null;
    }

    @Override
    public int size() {
        return size;
    }

    static class Entry<K, V> implements Map.Entry<K, V> {
        K k;
        V v;
        int hashCode;
        Entry<K, V> next;

        public Entry(K k, V v, int hashCode, Entry<K, V> next) {
            this.k = k;
            this.v = v;
            this.hashCode = hashCode;
            this.next = next;
        }

        @Override
        public K getKey() {
            return this.k;
        }

        @Override
        public V getValue() {
            return this.v;
        }
    }
}

3.测试

package test;



public class test {
    public static void main(String[] args) {
        Map<String, Object> map = new HashMap<String,Object>();
        map.put("lzf", "海淀");
        map.put("zhx", "昌平");
        map.put("wq", "朝阳");
        int size = map.size();
        System.out.println(map.get("lzf"));
        System.out.println(map.get("zhx"));
        System.out.println(map.get("wq"));
        System.out.println("size = " + size);
    }
}

4.结果