HashMap学习

数据结构 hashmap的数据结构包括了数组，链表，红黑树 插入数据的时候使用pos=key%size来进行 当两个或两个以上的key的key相同且key值不同的时候（发生冲突），就会挂在数组初始化位置的链表后 当某个节点后出现过多的链表节点时，就会转换成红黑树提高效率 允许 key 和 value 都为 null。key 重复会被覆盖，value 允许重复。非线程安全。无序（遍历HashMap得

>>阅读原文<<