java map put map_关于Java中有关Map中put方法理解
最近在看一些关于Java源码的东西，理解其中的奥妙，今天看到关于Map中put方法，虽然不是特别了解，但是毕竟有点心得体会，拿出来记录一下。
关于Map中put的存储过程大概是，使用map.put以后，编译器会根据k来获取hash值，然后调用一个方法，把其中的内容放入到一个节点，然后用数组的形式来获取节点。
main(String[] args){
HashMap map=HashMap<>();
map.put(,);
map.put(,);
map.put(,);
map.toString();
System..println(map);
}
这一部分是我的测试用例。
hash(Object key) {
h;
(key == ) ? : (h = key.hashCode()) ^ (h >>> );
}
调用map后，根据key来获取到其中的hash，其中hash值获取是把其中的key变成char型，通过for循环遍历获取到，最后返回到。
put(key, value) {
putVal((key), key, value, , );
}
在记录了hash值和key，value以后，调用
putVal(hash, key, value, onlyIfAbsent,
) {
Node[] tab; Node p; n, i;
((tab = ) == || (n = tab.) == )
n = (tab = resize()).;
((p = tab[i = (n - ) & hash]) == )
tab[i] = newNode(hash, key, value, );
{
Node e; k;
(p.== hash &&
((k = p.) == key || (key != && key.equals(k))))
e = p;
(p TreeNode)
e = ((TreeNode)p).putTreeVal(, tab, hash, key, value);
{
(binCount = ; ; ++binCount) {
((e = p.) == ) {
p.= newNode(hash, key, value, );
(binCount >= - ) treeifyBin(tab, hash);
;
}
(e.== hash &&
((k = e.) == key || (key != && key.equals(k))))
;
p = e;
}
}
(e != ) { oldValue = e.;
(!onlyIfAbsent || oldValue == )
e.= value;
afterNodeAccess(e);
oldValue;
}
}
++;
(++> )
resize();
afterNodeInsertion();
;
}
首先创建一个Node输入四个参数，hash，key，value还有nextNode四个参数，然后通过判断添加到tab[i]里面。
最后输出时候用toString()方法遍历
String toString() {
Iterator> i = entrySet().iterator();
(! i.hasNext())
;
StringBuilder sb = StringBuilder();
sb.append();
(;;) {
Entry = i.next();
key = .getKey();
value = .getValue();
sb.append(key == ? : key);
sb.append();
sb.append(value == ? : value);
(! i.hasNext())
sb.append().toString();
sb.append().append();
}
}
最后用StringBuilder拼接。