Java 中常见数据结构

1、LinkedList 双向链表

　　链表新增、删除比较快

单链表：

　　a 认识 B，B 认识 C，C 认识 D，A 通过各层可以找到 D；

　　查询的效率比较低；只能从开始查到结尾

双向链表：

　　查询的效率比较高；可以从开头或者结尾开始查，那个进从哪里开始

2、ArrayList 数组

特点：

　　数组的特点和链表的特点是互补的，链表新增、删除比较快，数组查询、修改比较快，相对而言新增、删除比较慢；

为什么查询快：

　　因为索引或下标，它是连续的空间，所以查询、修改比较快；因为是连续的空间，每删除、新增，每个数据都需要移动位置，重新构造数组空间；

3、Stack 栈

与队列互补；一般嵌套调用都会用栈，一般都是先进的后出（弹夹）

4、ArrayBlockingQueue 阻塞队列

与栈互补；先进的先出（队列）；

作用：如果数据多会处理不过来，需要消息队列来消减峰值，一条一条的处理；

5、HashMap 哈希表（字典）

数组的缺点：可以通过索引去找，但是不可以通过 ID、name 去找；这样就会用到字典；

可以理解为：键值对

{"name":"李四”, "id":"12", "age":"45"}

6、LinkedHashMap 有序哈希表

　　https://blog.csdn.net/yinni11/article/details/88663713

Java 中常见数据结构

原文：https://www.cnblogs.com/shouhu/p/13684005.html