Java LinkedList：与 ArrayList怎么选
增删快查询慢。
📋什么时候用 ArrayList
- ☑ 需要频繁访问列表中的某一个元素
- ☑ 只需要在列表末尾进行添加和删除
🔗什么时候用 LinkedList
- ☑ 需要通过循环迭代访问某些元素
- ☑ 需要频繁在列表开头、中间、末尾增删元素
🎯 一句话记住
- 随机访问多的用 ArrayList，
- 头尾增删多的用 LinkedList；
- 多数业务场景其实 ArrayList 就够。
⬆️头部添加 addFirst
- 把元素插到链表最前面，
- ArrayList 做这件事要挪动全部元素，
- LinkedList 只需改两个指针。