@[toc](ArrayList(数组) 和 LinkedList(双向链表) 的区别是什么？使用ArrayList而不使用LinkedList的原因)

---

ArrayList(数组) 和 LinkedList(双向链表) 的区别是什么？

• ArrayList：内部是通过数组实现的，支持随机访问，实现了RandomAccess接口，实现了Serializable接口，实现了Cloneable接口，线程不安全，效率高
• LinkedList：内部是通过链表实现的，不支持随机访问，没有实现RandomAccess接口，实现了Serializable接口，实现了Cloneable接口，线程不安全，效率高

使用ArrayList而不使用LinkedList的原因

• 插入：ArrayList尾插入效率高，LinkedList头尾插入效率高。但是中加插入效率都很低，因为ArrayList需要移动元素，LinkedList需要移动指针。
• 删除：ArrayList尾删除效率高，LinkedList头尾删除效率高。但是中间删除效率都很低，因为ArrayList需要移动元素，LinkedList需要移动指针。
• 修改：ArrayList随机访问效率高，LinkedList随机访问效率低。
• 查询：ArrayList随机访问效率高，LinkedList随机访问效率低。
  所以我们只使用ArrayList。

我的Github地址，欢迎大家加入我的开源项目，或者(在我的主页联系我)加入你们的开源项目，点点Github-Stars。

\	开源项目名称	依赖类型	版本号	描述
1	spring-boot-starter-trie	pom	1.0.0-SNAPSHOT	特定需求下查询速度远超开源检索工具，innodb下B+树或者ES中倒排索引无法与之比拟.
2	spring-boot-starter-trie	jar	1.0.0-M1	提供了基于SpringCloud的服务节点，可以通过Nacos注册中心进行服务发现，实现了树的动态扩容与缩容，以及服务的动态上下线。
3	Data-Provider	pom	1.0.0-SNAPSHOT	提供了多种数据源的查询，以及数据的类型同步，作为一个Jar可以依赖在其他服务上动态的提供数据。