![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
卜柔
小程序,app,web系统定制开发。+vx: wxid_z73z4qu8898e22
展开
-
双向链表的Java实现
单链表的缺点分析 (1)、单向链表,查找的方向只能是一个方向(及从头向尾遍历),而双向链表可以向前或者向后查找。 (2)、单向链表不能自我删除,需要靠辅助节点 ,而双向链表,则可以自我删除,所以前面我们单链表删除节点时,总是找到temp,temp是待删除节点的前一个节点 双链表的大致结构图如下 由上图可知双向链表与单向链表最大的不同就是,双向链表提供了一个指向前一个结点的指针,关于结点类的声明也需要做出相应变化,即在类中增加了一个上一个的属性,用一段代码来表述: public class Node {原创 2020-11-07 20:50:55 · 203 阅读 · 0 评论 -
Java实现单链表
链表作为最基本的数据结构,在程序设计中有着非常重要的作用,其存储特点是:可以用任意一组存储单元来存储单链表中的数据元素。与数组不同的是链表在内存中的储存可以是不连续的,而且,除了存储每个数据元素的值外,还必须存储指示其直接后继元素的信息。这两部分信息组成的数据元素的存储映像称为节点。单链表结构如下图: 单链表最重要的就是它有一个头结点,而这个头结点是不用来存储数据的,它指向的下一个存储空间开始用来存储数据。应为Java中没有指针的概念,所以链表的实现首先要创建一个类,这个类包含了节点的信息 class N原创 2020-11-04 21:23:58 · 842 阅读 · 0 评论 -
数据与结构—稀疏数组
当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方法: 1)记录数组一共有几行几列,有多少不同的值 2)把具有不同元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模 图解稀疏数组: 代码实现: public class SparseArray02 { public static void main(String[] args) { //首先创建一个二维数组,并给其中的某些元素赋值 int[][] chessA原创 2020-11-01 18:05:05 · 107 阅读 · 0 评论 -
Java中static的作用
Java中static是一个使用频率很高的关键字,今天总结一下static的用法。 static关键字主要有两种作用: ①、为某特定数据类型或对象分配单一的存储空间,而与创建对象的个数无关。 ②、实现某个方法或属性与类而不是对象关联在一起,也就是说,在不创建对象的情况下就可以通过类来直接调用方法或类的属性。 具体来说Java中static主要有4中使用情况:成员变量、成员方法、代码块和内部类。 (1)成员变量 Java中static关键字可以达到全局的效果。Java中提供了两种类型的变量:用static关键原创 2020-10-25 16:24:54 · 5727 阅读 · 1 评论