2-9

有的时候博客内容会有变动，首发博客是最新的，其他博客地址可能会未同步, 认准 https://blog.zysicyj.top

---

LinkedList 是一种基于链表的数据结构，它的内部实现是通过链表节点的引用来连接元素。由于链表的特性，它的访问时间复杂度是 O(n)
，而不是像数组一样可以通过索引直接访问元素，时间复杂度为 O(1)。RandomAccess 接口是一个标记接口，用于表示实现了该接口的集合类可以通过随机访问元素的方式来提高访问效率。由于
LinkedList 的访问方式不支持随机访问，因此它不能实现 RandomAccess 接口。如果需要快速随机访问元素，应该使用基于数组的数据结构，例如
ArrayList。