Java进阶-链表优点和缺点

发表于 | 分类于 |
字数统计: 346 字 | 阅读时长 ≈ 1 分钟

链表优点：

  • 由于链表上的元素在空间存储上内存地址不连续，所以随机增删元素的时候不会有大量元素位移，因此随机增删效率较高。在以后的开发中，如果遇到随机增删集合中元素的业务比较多的，建议使用 LinkedList

链表缺点：

  • 不能通过数学表达式计算被查找元素的内存地址，每一次查找都是从头节点开始遍历，直到找到为止，所以 LinkedList 集合检索/查找的效率较低

ArrayList：把检索发挥到极致（末尾添加元素效率还是很高的）

LinkedList：把随机增删发挥到极致

加元素都是往末尾添加，所以 ArrayList 用的比 LinkedList 多

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import java.util.LinkedList;
import java.util.List;

public class LinkedListTest01 {

	public static void main(String[] args) {
		// LinkedList 集合底层也是有下标的
		// 注意：ArrayList 之所以检索效率比较高，不是单纯因为下标的原因，是因为底层数组发挥的作用
		// LinkedList 集合照样有下标，但是检索/查找某个元素的时候效率比较低，因为只能从头节点开始一个个遍历
		List list = new LinkedList();
		list.add("a");
		list.add("b");
		list.add("c");

		for (int i = 0; i < list.size(); i++) {
			Object obj = list.get(i);
			System.out.println(obj);
		}
	}
}