java—我们如何在linkedlist中获取元素索引,因为它据说是随机存储的

wfveoks0  于 2021-06-29  发布在  Java
关注(0)|答案(1)|浏览(434)

关闭。这个问题需要细节或清晰。它目前不接受答案。
**想改进这个问题吗?**通过编辑这个帖子来添加细节并澄清问题。

7天前关门了。
改进这个问题
据说在 LinkedList 随机存储,但当我尝试获取索引在一个“linkedlist”每次我得到相同的索引。那么它为什么会随机存储呢?下面是一些简单的代码

public static void main(String[] args) {

        LinkedList<Integer> list = new LinkedList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);

        System.out.println("Index At 2:::"+list.get(2));

        for (Iterator iterator = list.iterator(); iterator.hasNext();) {
            Integer integer = (Integer) iterator.next();
            System.out.println(integer);

        }
}
My output Every Time

Index At 2:::3
1
2
3
4
5
jogvjijk

jogvjijk1#

元素的内存位置与其在列表中的逻辑位置无关。列表序列由链接建立。
索引位置指的是列表中的位置,而不是内存中的位置。要到达某个列表索引处的元素,必须遵循链接,这就是为什么它比较慢的原因。

相关问题