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

2019-06-03  本文已影响0人  鸿雁长飞鱼龙潜跃

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

如下图:

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

单向链表:

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

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

双向链表:

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

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

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

HashMap:单链表

LinkedHashMap:双链表

TreeMap:红黑树

ArrayList:数组

LinkedList:双链表

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

上一篇 下一篇

猜你喜欢

热点阅读