Question

我想知道set存储唯一数据在java中是不是重复的值？在存储数据时是否存在set folow的机制

Answer 1

java.util.Set#add(E)在内部调用jav.util.Map#put(K,V)传递您尝试添加为键的元素，其中它检查当前集合中是否存在与键的相同的哈希码的元素 hashcode（其中key是您尝试插入的元素）并且它还使用equals（）方法检查相等性。如果哈希码或相等测试失败，则仅添加到Set。如果hashcode和相等的测试都通过那么它只需用当前值替换旧值。下面是Set＃add（）和Map＃put（）的来源。

Set#add(E)

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

Map#put(K,V)

 public V put(K key, V value) {
387         if (key == null)
388             return putForNullKey(value);
389         int hash = hash(key.hashCode());
390         int i = indexFor(hash, table.length);
391         for (Entry<K,V> e = table[i]; e != null; e = e.next) {
392             Object k;
393             if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
394                 V oldValue = e.value;
395                 e.value = value;
396                 e.recordAccess(this);
397                 return oldValue;
398             }
399         }
400 
401         modCount++;
402         addEntry(hash, key, value, i);
403         return null;
404     }

如何在java中设置存储唯一数据

1 个答案: