脸熟面经

cexq 发表于 2018-6-7 11:36
merge两个list， list里面有很多key pair value, 如果两个list的element有相同的key, 就用第二个list里面的 ...

list A - <x, 10>, <y, 11>
list B  < x, 13> , <z, 15>, <x, 20>
merge之后 <x,13>, <y,11>, <z,15>
这个栗子 merge之后 x对应的值可以是13或者20，随便选一个就行

thank you for sharing with us!

duangduangduang 发表于 2018-6-7 15:20
list A - ,
list B  < x, 13> , ,
merge之后 , ,  

merge之后需要保持原来的order 吗？用一个HashMap就可以了么？

duangduangduang 发表于 2018-6-7 15:20
list A - ,
list B  < x, 13> , ,
merge之后 , ,  

是不是先把list A加到hashmap中，再用list B update就可以了？list A中如果有重复的key也需要保留多个key value pairs么？

tonyabracadabra 发表于 2018-6-8 07:07
是不是先把list A加到hashmap中，再用list B update就可以了？list A中如果有重复的key也需要保留多个key ...

需要保留，所以map里要存 key -> index list, 这样重复的可以直接去update，不重复的放到后面

duangduangduang 发表于 2018-6-7 15:20
list A - ,
list B  < x, 13> , ,
merge之后 , ,  

List A 中有重复的key 吗？如果有，需要保留多个吗？

duangduangduang 发表于 2018-6-8 08:24
需要保留，所以map里要存 key -> index list, 这样重复的可以直接去update，不重复的放到后面

楼主比如listA 有<x, 11>, <x,13>, <y,14>， B <x,10 > <x,2> 合并后是<x, 10>, <x,13>,<y,14>这样子吗？就是要把A中重复ke的list都留下来，然后B 中有重复的key就随机更新一个？

想问下lz几年经验？