substance

未归档

题解(7)

/ 注册

全部文章 / 未归档（共176篇）

LinkedList源码

静态内部类节点成员变量：头，尾，节点的构造器比较简单：头插方法：首选使用f获取链表的头结点，并且创建一个新的节点，这个节点在创建时，这个节点的next就指向了first,pre = null; 接着使得让first 指向新的节点，并且判断如果原先的first节点为null时，则表明之前...

2022-05-11

0 265

ArrayList源码

1.jdk1.8与jdk11add（）方法的源码不太相同；首先分析jdk1.8处的源码： add（）方法的整个流程分析： 1.Add方***调用ensureCapacityInternel(mincapicity)是正的扩容，方法内会有一个参数用于并发修改的。 2.ensureCapacit...

2022-05-11

0 266

ArrayList源码

ArrayList源码方法：1.先大致了解成员变量2.了解构造器3.了解核心方法成员变量：分别为：1.定义了一个空数组，2.第二个属于使用transient关键字修饰(这个属于才是实际存储数据的数组，此处关键字是流的时候需要掌握的)3.定义一个默认容量有参构造：可以传入一个初始化的容量，这个...

2022-05-11

0 286

HashSet与List的实现类的区别以及简单的使用

区别：HashSet会去除重复的元素，并且HashSet可能是乱序的，list是有序的，并且不会去除重复的元素；简单使用： import java.util.HashSet; import java.util.LinkedList; import java.util.Set; public c...

2022-05-05

0 445

List接口常见的实现类Arraylist和LinkedList实现类的常用方法

1.两个实现类的方法大致是相似的； package com.ydlclass.collection; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class Arra...

2022-05-05

0 313

集合框架概述

面向对象、并发编程、集合（大量的数据结构）集合就是存储数据，一组相同数据的集合; 框架：别人写好的半成品，我们可以使用这种半成品实现一定的功能；内存中用于处理数据的工具；集合的继承结构：左侧的相同之处在于都是线性表，右边的map代表是一种映射的关系，所以存在键值对的关系。 list接口和co...

2022-05-05

0 249

二叉排序树的概念（广泛用于查找）

二叉排序树的概念：满足： 1.树的左子树的如果存在，并且左子树的所有节点都小于根节点； 2.树的右子树如果存在并且右子树的所有节点都大于根节点； 3.左子树和右子树同样是二叉排序树；二叉排序树常用于查找之上： package com.ydlclass.tree; import java.uti...

2022-04-29

0 348

栈实现前序遍历，队列实现层级遍历

package com.ydlclass.tree; import java.util.ArrayList; import java.util.LinkedList; import java.util.Stack; import java.util.concurrent.ArrayBlocking...

2022-04-29

0 326

递归方式遍历二叉树

1.缺点：递归的方式会创建栈帧，这种方式效率低； 2.递归的思想：对任意一个节点，都先访问发的子节点，在访问右节点； 3.前序遍历就是在：遍历开始之前读取； package com.ydlclass.tree; public class RecursiveBinaryTree { //递归...

2022-04-27

0 302

树

1.树的基本概念以及性质有更好的总结，在此不在赘述。（二叉树，完全二叉树，满二叉树，森林等很简单） 2.二叉树存储结构：可以使用数组的方式存储，但是数组的方式更适合满二叉树或者是完全二叉树；此外可以使用链表的方式存储一个树； 3.二叉树的遍历的方式：（前序遍历，中序遍历，后序遍历的本质是树的递归查看...

2022-04-27

0 270