在Java中,哪个列表实现支持插入操作



我试图为我的数据数组找到合适的数据结构。我更喜欢支持插入操作的那个(插入列表中间)。

如果没有这样的Java内置数据结构,实现的好方法是什么?

例如,如果我使用ArrayList<String>,似乎不支持在列表中间插入,如何以良好的方式实现insert(int pos, String str)

查看 ArrayList.add 方法(在ArrayList实现的 List 接口中声明)

在此列表中的指定位置插入指定的元素。将当前位于该位置的元素(如果有)和任何后续元素向右移动(将一个元素添加到其索引中)。

任何实现 List 的类都可以执行您想要的操作。

看看List.add(),它在给定索引处插入一个对象。

如果要替换现有项,请查看 List.set()。

add() 方法是列表接口的一部分...

然而,正如Bhesh Gurung回答下的评论所表明的那样,并非所有列表都支持它。

因此,我会接受Bhesh Gurung的答案(正如你已经拥有的那样)。

我认为你应该看看LinkedList add(int,E)方法,与ArrayList相比,它为插入列表中间提供了更好的性能。

最新更新