Set添加元素

逃离我推掉我的手 2022-09-30 06:03 55阅读 0赞

1.set中的元素是不重复的。如果添加的是已有的数据， 会用现在的值替换原来的值，并返回原来的值。  set添加元素的动作其实是hashmap的put操作

a. 创建hashSet对象

/**
         * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
         * default initial capacity (16) and load factor (0.75).
         */
        public HashSet() {
            map = new HashMap<>();
        }

b. 添加元素

其中PRESENT是定义的一个final变量，作为hashmap的value。

private static final Object PRESENT = new Object();

public boolean add(E e) {
            return map.put(e, PRESENT)==null;
        }

c. hashmap的put操作

public V put(K key, V value) {
            if (table == EMPTY_TABLE) {
                inflateTable(threshold);
            }
            if (key == null)
                return putForNullKey(value);
            int hash = hash(key);
            int i = indexFor(hash, table.length);
            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;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，55人围观）

还没有评论，来说两句吧...

相关阅读

相关 jQuery - 添加元素

通过 jQuery，可以很容易地添加新元素/内容。 -------------------- 添加新的 HTML 内容我们将学习用于添加新内容的四个 jQuery

不念不忘少年蓝@/ 2024年03月16日 10:19/ 0 赞/ 82 阅读

相关 Maven：Settings 元素参考。

<table> <thead> <tr> <th>元素名称</th> <th>简介</th> </tr> </thead> <tbody

小咪咪/ 2024年02月19日 13:09/ 0 赞/ 47 阅读

相关 Set添加元素

1.set中的元素是不重复的。如果添加的是已有的数据，会用现在的值替换原来的值，并返回原来的值。 set添加元素的动作其实是hashmap的put操作 a. 创建hash

逃离我推掉我的手/ 2022年09月30日 06:03/ 0 赞/ 56 阅读

相关 php 数组添加元素、删除元素

拆分数组 PHP数组添加一个元素的方式： push(), arr\[\], Php代码 $arr = array(); array_push($

拼搏现实的明天。/ 2022年09月24日 14:23/ 0 赞/ 293 阅读

相关添加数组元素

package Test; import java.util.Arrays; import java.util.Scanner; public class Two \{

超、凢脫俗/ 2022年07月15日 07:12/ 0 赞/ 287 阅读

相关添加元素（数组开头）

题目描述在数组 arr 开头添加元素 item。不要直接修改数组 arr，结果返回新的数组示例1 输入 [1, 2, 3, 4], 10 输出

快来打我*/ 2022年06月05日 05:23/ 0 赞/ 305 阅读

相关添加元素(数组末端)

题目是这样的; 在数组 arr 末尾添加元素 item。不要直接修改数组 arr，结果返回新的数组。输入： \[1,2,3,4\],10 输出： \[1,2,3,4

青旅半醒/ 2022年06月05日 04:57/ 0 赞/ 279 阅读

相关 jQuery之添加元素

任务描述本关任务：用jQuery添加元素。效果如下： ![206605][] 相关知识为了完成本关任务，你需要掌握：1.`append(),prepend()

野性酷女/ 2022年04月05日 04:38/ 0 赞/ 340 阅读

相关 jQuery添加元素

[jquery如何在元素后面添加一个元素][jquery] [jQuery][]添加插入元素技巧： jquery添加分为在指定元素的里面添加和外面添加两种：里面添加使用

青旅半醒/ 2022年01月28日 14:55/ 0 赞/ 370 阅读

相关 jQuery - 添加元素

添加新的 HTML 内容 append() - 在被选元素的结尾插入内容 prepend() - 在被选元素的开头插入内容 after() - 在被选元

男娘i/ 2021年09月15日 07:46/ 0 赞/ 520 阅读