- 博客(5)
- 收藏
- 关注
RSS订阅原创 环形链表，joseph问题
重点：头指针 first & 尾指针 cut 思路： 1、先创建第一个节点，让 first 指向该节点，并形成环状 2、后面每创建一个新节点，就把该节点加入到已有的环形链表中 遍历： 1、先用辅助指针指向 first 节点 2、然后通过 while 循环遍历，终止条件： cut.next = first 节点类： // 节点类 class children{ int id; child...
2022-02-12 15:31:42
298
原创 数据结构—单向链表
小结： 1、以节点的方式存储数据； 2、每个节点包括：data域（存储的数据）& next域（指向下一个节点） 3、节点不一定连续存放 4、类似一串大蒜，每颗大蒜是一个节点 使用 java 语言实现单向链表（带头节点），以及 add / upData / delete / show 等基础功能 节点类： public class Node { int data; // 存储的数据 String data1; // 存储的数据 Node next; //
2022-02-11 21:20:20
901
原创 Collection接口下的集合
在使用泛型前可以存储 Object 类的元素。 一、接口下的接口 List 1、ArrayList，底层是一维数组， 非线程安全 2、LinkedList，底层是双向链表， 3、Vector，底层是一维数组，线程安全，不常用 Set 1、HashSet，底层是哈希表 2、SortedSet—TreeSet 二、Collection接口中的常用方法 1、add，添加元素 2、size，获取元素中的个数 3、clear，清空集合 4、contains，判断集合是否存在该元素，返回 bo
2021-12-31 18:43:53
575
原创 数据结构，稀疏数组
1、应用场景：当一个数组中大部分元素为 0 或为同一个值的时候，可以使用稀疏数组来保存数组； 2、处理方法：先记录数组有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 3、内容：第一行记录：原始数组有几行列，其余行记录各个元素。 4、代码实现： ...
2021-12-14 22:49:48
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人