共同学习Java源代码-数据结构-HashMap(四)

    public HashMap(int initialCapacity, float loadFactor) {
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal initial capacity: " +
                                               initialCapacity);
        if (initialCapacity > MAXIMUM_CAPACITY)
            initialCapacity = MAXIMUM_CAPACITY;
        if (loadFactor <= 0 || Float.isNaN(loadFactor))
            throw new IllegalArgumentException("Illegal load factor: " +
                                               loadFactor);
        this.loadFactor = loadFactor;
        this.threshold = tableSizeFor(initialCapacity);

    }

这个构造方法接收两个参数,一个是初始容量,一个是载荷。

先判断如果初始容量小于0,就抛出异常。

然后判断如果初始容量大于最大容量,也就是2的30次方,就将初始容量设置成最大容量。

然后判断如果载荷小于等于0,或载荷是非法数字,判断是否是非法数字很简单,就是判断这个数是否和本身相等,如果之前的判断成立就抛出异常。

然后将参数二赋值给载荷。

最后将第一个参数处理一下赋给threShold成员变量作为底层数组扩容的门槛。


    public HashMap(int initialCapacity) {
        this(initialCapacity, DEFAULT_LOAD_FACTOR);
    }

这个构造方法调用上面那个构造方法,传入的是默认载荷。


    public HashMap() {
        this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted
    }

这个构造方法是无参的,将载荷赋值为默认载荷。


    public HashMap(Map<? extends K, ? extends V> m) {
        this.loadFactor = DEFAULT_LOAD_FACTOR;
        putMapEntries(m, false);
    }

这个构造方法传入一个Map实现类参数。首先将载荷赋值为默认载荷。

然后调用下面的方法将Map实现类参数的键值对添加进本类的键值对集合,并且将下面方法的evict参数设为false。


    final void putMapEntries(Map<? extends K, ? extends V> m, boolean evict) {
        int s = m.size();
        if (s > 0) {
            if (table == null) { // pre-size
                float ft = ((float)s / loadFactor) + 1.0F;
                int t = ((ft < (float)MAXIMUM_CAPACITY) ?
                         (int)ft : MAXIMUM_CAPACITY);
                if (t > threshold)
                    threshold = tableSizeFor(t);
            }
            else if (s > threshold)
                resize();
            for (Map.Entry<? extends K, ? extends V> e : m.entrySet()) {
                K key = e.getKey();
                V value = e.getValue();
                putVal(hash(key), key, value, false, evict);
            }
        }
    }

这个方法首先创建int类型临时变量s,赋值为参数m的size。

判断如果s大于0,就继续判断table是否为空,如果table为空,然后将s除以载荷后再加上一,赋给临时变量ft。

然后创建临时变量t,判断如果ft小于最大容量,t就赋值为强转后的ft,否则就赋值为最大容量,载荷是纯小数。

再判断如果t大于threshold,就将t传入tableSizeFor这个方法重新计算threshold。


如果table不为空,且s大于threshold,就对底层数组进行扩容,调用resize方法,这个方法后面说,篇幅较长。

然后跳出判断,进入for循环遍历参数的键值对集合,调用putval方法将键的hash值、键、值、evict参数传入putval方法进行添加键值对。putval方法随后会说。


 public int size() {
        return size;
    }

这个方法就是返回size的方法。


    public boolean isEmpty() {
        return size == 0;
    }

这个是判断是否为空的方法。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值