在工作中碰到的一个case 是使用HashSet来记录一些View的索引。在某些情况下，需要读取 HashSet 中的值，进行操作。万恶的bug出现在从读取过程中。伪代码如下：

HashSet viewsId = new HashSet<>();

viewsId.add("imageview-1");

viewsId.add("textView-1");

viewsId.add("imageview-2");

viewsId.add("textView-2");

for (String viewId : viewsId){

//get result

}

期望的result应该是：imageview-1、textView-1、imageview-2、textView-2

实际的顺序是：

问题很明显，Set中的位置顺序并不是按照插入顺序的。修改为List 很容易解决这个问题。

Why？

HashSet 继承自 AbstractSet ，而Set 可以理解成阉割版的Map，这个可以从HashSet源码中发现（每个版本实现可能不一致）：

private transient HashMap map;

/**

* Constructs a new, empty set; the backing HashMap instance has

* default initial capacity (16) and load factor (0.75).

*/

public HashSet() {

map = new HashMap<>();

}

而add方法直接调用了HashMap的put。

public V put(K key, V value) {

if (table == EMPTY_TABLE) {

inflateTable(threshold);

}

if (key == null)

return putForNullKey(value);

int hash = sun.misc.Hashing.singleWordWangJenkinsHash(key);

int i = indexFor(hash, table.length);

.....

modCount++;

addEntry(hash, key, value, i);

return null;

}

可以从上面代码中发现，插入前需要做一次hash来减少冲突，这里使用的hash方法是 著名的Wang/Jenkins hash算法。具体细节可以参考：

https://en.wikipedia.org/wiki/Jenkins_hash_function。

接着使用预哈希完毕之后的值进行一次indexFor()操作。

/**

* Returns index for hash code h.

*/

static int indexFor(int h, int length) {

// assert Integer.bitCount(length) == 1 : "length must be a non-zero power of 2";

return h & (length-1);

}

最后进行插入操作：

/**

* Adds a new entry with the specified key, value and hash code to

* the specified bucket.  It is the responsibility of this

* method to resize the table if appropriate.

*

* Subclass overrides this to alter the behavior of put method.

*/

void addEntry(int hash, K key, V value, int bucketIndex) {

if ((size >= threshold) && (null != table[bucketIndex])) {

resize(2 * table.length);

hash = (null != key) ? sun.misc.Hashing.singleWordWangJenkinsHash(key) : 0;

bucketIndex = indexFor(hash, table.length);

}

createEntry(hash, key, value, bucketIndex);

}

在addEntry时，如果当前table长度大于阈值threshold则会将table增大一倍，而默认的threshold是取值static final int DEFAULT_INITIAL_CAPACITY = 4;之后会再根据当前table的大小做一次indexFor()运算。将这个值作为插入的index。

总结

1.HashMap 中对于数据的存储位置是由hashcode来决定。因此遍历Map时，请注意使用的场景。