22 HashSet集合特点

1. hashset特点:
   (1)HashSet底层数据结构是hash表
   (2)对集合的迭代顺序不做保证,不能保证取出的顺序和存入的顺序一致。
   (3)没有带索引的方法,所以不能使用普通的for循环遍历.
   (4)不包含重复元素

2. HashSet是如何保证元素的唯一性的？
   在add元素的时候,就可以确保排序重复元素，根本就不会把相同的元素add进集合中去.

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

add方法内部调用了put()，如下:

public V put(K key, V value) {return putVal(hash(key), key, value, false, true);}

put()方法中，计算了hash值，如下:

static final int hash(Object key) {int h;return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);}

重点就是这个putVal(hash(key),key,value,false,true)方法

    final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {Node<K,V>[] tab; Node<K,V> p; int n, i;if ((tab = table) == null || (n = tab.length) == 0)n = (tab = resize()).length;if ((p = tab[i = (n - 1) & hash]) == null)tab[i] = newNode(hash, key, value, null);else {Node<K,V> e; K k;if (p.hash == hash &&((k = p.key) == key || (key != null && key.equals(k))))e = p;else if (p instanceof TreeNode)e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);else {for (int binCount = 0; ; ++binCount) {if ((e = p.next) == null) {p.next = newNode(hash, key, value, null);if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1sttreeifyBin(tab, hash);break;}if (e.hash == hash &&((k = e.key) == key || (key != null && key.equals(k))))break;p = e;}}if (e != null) { // existing mapping for keyV oldValue = e.value;if (!onlyIfAbsent || oldValue == null)e.value = value;afterNodeAccess(e);return oldValue;}}++modCount;if (++size > threshold)resize();afterNodeInsertion(evict);return null;}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！