数据结构：单链表与双链表

数据结构：单链表与双链表

如下图：

图片发自简书App

单向链表：

1，只能单向访问。从头到尾进行遍历，也就是说只能前进，不能后退。

2，增删速度快，查找速度慢。

双向链表：

1，支持双向访问。可以访问前驱节点，也可以访问后继节点，遍历过程中可进可退。

2，查找速度快，增删速度复杂，因为需要多分配一个指针存储空间。

下面我们看一下单向链表与双向链表的使用场景。

HashMap：单链表

LinkedHashMap：双链表

TreeMap：红黑树

ArrayList：数组

LinkedList：双链表

个人能力有限，难免会有错误的地方，还请大家多多指正。