我需要一个可以被任何索引访问的链表,并将一个元素放在任何索引中
问题是ArrayList和LinkedList的add方法有这种行为:
"将当前位置的元素(如果有的话)和右边的任何后续元素(将其添加到其索引)移位。"
这是一种不受欢迎的行为,如果使用,我希望当前元素被替换 那我应该使用什么系列?
答案 0 :(得分:1)
您可以使用LinkedList并使用其set()方法。如果这是你想要的唯一行为,那么创建自己的ListNode可能会更轻量级,然后实现add(E)和set(E)。