01 2022 档案
摘要:概念 链表是一种基本的数据结构,由许多节点构成,每个节点包括两个部分 数据部分:保存实际数据 地址部分:保存上一个或者下一个节点的地址。 节点在存储器中位置是任意的,内存不连续,可以通过头或者尾进入链表,向前或者向后扫描确定对应节点的位置(单向链表只能从头进入链表,向后扫描)。 优点:修改效率高,增
阅读全文
摘要:概念 链表是一种基本的数据结构,单链表的原理图如下: head是头节点,可以通过它定位,遍历链表。每个节点都有一个next引用,指向下一个节点,直到找到引用为空的那个节点就是最后一个节点。 Java实现单链表 目标 实现添加元素方法 实现删除元素方法 实现获取元素方法 实现替换元素方法 实现获取元素
阅读全文
摘要:1.容器简介 容器类似于显示生活中的锅碗瓢盆,可以存放东西。 在Java中,数组可以用来存放基本类型数据或者对象,但是随着深入的学习,数组的弊端也显现出来了,不能随着需求变化尽心扩容。所以实际中我们其实使用集合(Collection)来装载我们的对象。 2.单例集合 2.1 基本介绍 将数据一个一个
阅读全文

浙公网安备 33010602011771号