JAVA集合类实现原理简述-Part1 Map
HashMapHashmap的底层数据结构为散列表,底层实现结构为数组和链表,当一个key-val对要插入时,会根据key计算出hashcode,然后映射到数组的某个位置。如果数组的位置已经被占用且发生了冲突。则通过链表地址发来解决这个冲突。插入过程put(key,val),对key进行HASH得到hashcode,通过hashcode得到位置如果未占用,直接将这个key-val存放。
如果发生了冲
原创
2016-11-28 23:56:38 ·
1261 阅读 ·
0 评论