【java】LinkedList 和 ArrayList的简介与对比
Java LinkedList和 ArrayList 在使用上，几乎是一样的。由于LinkedList是基于双向链表的，会多出list.getFirst();获取头部元素等方法
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。
链表可分为单向链表和双向链表。
一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接。
Java LinkedList（链表） 类似于 ArrayList，是一种常用的数据容器。
与 ArrayList 相比，LinkedList 的增加和删除的操作效率更高，而查找和修改的操作效率较低。
以下情况使用 ArrayList :
频繁访问列表中的某一个元素。 只需要在列表末尾进行添加和删除元素操作。
以下情况使用 LinkedList :
你需要通过循环迭代来访问列表中的某些元素。 需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。
Java LinkedList的优点包括：
- 基于双向链表实现，增删改的效率很高，不需要考虑扩容问题，只需要记住前一个和后一个节点就可以了。
- 可以当作队列来使用。
Java LinkedList的缺点包括：
- 链表的遍历时间复杂度是O(n)，所以随机读非常慢。
- LinkedList在生产中使用较ArrayList少很多，因为一般程序都是读多写少，而LinkedList更适合写多读少的情况。
========================
Java LinkedList是一种基于链表的数据结构，它提供了动态调整容量的功能，可以随时插入和删除元素。以下是Java LinkedList的使用方法：
- 创建LinkedList对象：
LinkedList<Integer> list = new LinkedList<Integer>();
- 添加元素：
list.add(10); // 在链表末尾添加元素
list.add(0, 20); // 在链表头部添加元素
list.addFirst(5); // 在链表头部添加元素
list.addLast(15); // 在链表尾部添加元素
- 获取元素：
int element = list.get(0); // 获取指定位置的元素
element = list.getFirst(); // 获取链表头部的元素
element = list.getLast(); // 获取链表尾部的元素
- 删除元素：
list.remove(0); // 删除指定位置的元素
list.removeFirst(); // 删除链表头部的元素
list.removeLast(); // 删除链表尾部的元素
- 修改元素：
list.set(0, 20); // 修改指定位置的元素值
- 获取链表长度：
int size = list.size(); // 获取链表长度
- 遍历链表：
for (int element : list) {// 遍历链表中的每个元素并执行操作
}
for (int i = 0; i < list.size(); i++) {int element = list.get(i); // 获取指定位置的元素// 执行操作
}
//遍历
for(int i : list){System.out.println(i);
}
以上是Java LinkedList的基本使用方法，可以根据具体需求进行进一步的操作。