码迷,mamicode.com
首页 > 编程语言 > 详细

集合框架之链表集合算法

时间:2017-07-27 12:37:04      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:

链表集合算法:

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在指定的位置添加值

image
image

4.7按下标删除值

image
image

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

image

image

image

image

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

image

集合框架之链表集合算法

标签:

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
凯哥学堂
加入时间:2016-10-07
  关注此人  发短消息
java学习视频下载:www.kaige123.com
凯哥学堂”关注的人------(0
凯哥学堂”的粉丝们------(1
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!