集合框架之链表集合算法

夏目有尔

链表集合算法:

1.链=引用 2.链表集合与数组集合的区别:在增值方面,数组集合的速度比链表集合算法【学Java,到凯哥学堂kaige123.com】的速度要快;但是链表集合在增删值和修改值方面要更灵活,它的原理就好比链条。 3.链表的分类: 3.1单链集合(了解即可):上家能找到下家,但是下家找不到上家,即通过上一个数组可以找到下一个数组,但是没办法通过下一个数组找到上一个数组。如下图:

image

3.2双链集合:上家能找到下家,下家也能找到上家。如下图:

image

4.代码实现(以双链为例): 4.1添加值

image

image

image

image

4.2在头部添加值

image

4.3在尾部增加值

image

4.4删除第一个值

image

4.5删除最后一个值

image

4.6在指定的位置添加值

imageimage

4.7按下标删除值

imageimage

4.8对删除操作的改进版本:在执行删除操作时,可以返回被删除的值

image

image

image

image

5.用途:链表集合多用于队列模式,任务排队一系列的操作中。以队列模式为例:排队的好处【学Java,到凯哥学堂kaige123.com】就是先来的先取出执行,如下图,可以前面取值,后面进值,当然也可以后出前进

image

猜你喜欢

转载自l4432848.iteye.com/blog/2387043