@[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可以依赖在其他服务上动态的提供数据。 |