首页 > 其他 > 详细

hashMap 根据已有知识知道的

时间:2018-09-29 12:40:45      阅读:130      评论:0      收藏:0      [点我收藏+]
public V put(K key, V value) {
    //假如table为空
    if (table == EMPTY_TABLE) {
        inflateTable(threshold);
    }
    //假如键为空
    if (key == null)
        return putForNullKey(value);
    int hash = hash(key);
    int i = indexFor(hash, table.length);
    //遍历table[i]
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        Object k;
        if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }
    
    modCount++;
    //添加数组
    addEntry(hash, key, value, i);
    return null;
}

 

hashMap 根据已有知识知道的

原文:https://www.cnblogs.com/hellowzd/p/9723009.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!