两个大List合并的问题，除了遍历还有更好的办法吗？

Question

两个这种类型的ArrayList>
list1里每个元素都有个ID,然后list2元素里有list1中的ID，想把ID相同的元素合并下，list2元素添加到list1元素后面。
list1:[{"ID":"1","NAME":"A"},{"ID":"2","NAME":"B"},{"ID":"3","NAME":"C"}]
list2:[{"ID":"2","AGE":"20"}，{"ID":"3","AGE":"21"}]
合并成这样：
list3:[{"ID":"1","NAME":"A"},{"ID":"2","NAME":"B",AGE":"20"},{"ID":"3","NAME":"C","AGE":"21"}]
有什么好办法吗

Answer 1

用链表 linkedlist，这样合并只要把第二个头节点挂在第一个列表上，效率就很高了。