小记 HashMap 索引计算:hash & (length-1) 负载因子大小的影响(负载因子太大,Hash冲突概率越大【造成红黑树自旋等,降低了效率】;负载因子太小,空间利用率越小)0.75刚好 集合(collection和map) listIterate继承Iterate,可以做到向前遍历,需要保证游标不在最左边 set存值底层:哈希表存值 趋向于网状结构