HashMap结构
2017-12-19 本文已影响0人
加哇
这个结构就像拉链一样,是数组加链表的结构。map结构是一个k对应一个v, k.经过hash算法得到一个值,还是对应同一个v,但是当不同的k经过hash算法之后得到相同的值,就使得一个k对应两个v,就要在链表下再坠上一个v来区分这两个k
这个结构就像拉链一样,是数组加链表的结构。map结构是一个k对应一个v, k.经过hash算法得到一个值,还是对应同一个v,但是当不同的k经过hash算法之后得到相同的值,就使得一个k对应两个v,就要在链表下再坠上一个v来区分这两个k