zoukankan      html  css  js  c++  java
  • 集合框架之链表集合算法

    夏目有尔

    链表集合算法:

    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

  • 相关阅读:
    面向过程编程
    生成器
    迭代器
    装饰器
    函数对象与闭包
    名称空间和作用域
    Django中的as_view方法源码分析
    DRF3序列化反序列化
    DRF4级联与外键字段
    django--BBS项目,后端业务逻辑整理
  • 原文地址:https://www.cnblogs.com/kaigexuetang/p/7244226.html
Copyright © 2011-2022 走看看