java在这种情况下使用什么更合适的集合？

Question

我需要一个可以被任何索引访问的链表，并在任何索引中放置一个元素
问题是ArrayList和LinkedList的add方法具有以下行为：
“将当前位于该位置的元素（如果有）和任何后续元素向右移动（将一个元素添加到其索引中）。”

这是一种不受欢迎的行为，我希望当前元素在使用时被替换
那我应该用什么收藏品呢

Answer 1

可以使用LinkedList并使用其set（）方法。如果这是您想要的唯一行为，那么创建自己的ListNode，然后实现add（E）和set（E）可能会更轻量级