substance

分类

未归档(185) 题解(7)

/ 注册

全部文章（共184篇）

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

自定义线程工厂

package com.ydlclass.thread; import java.util.concurrent.ThreadFactory; import java.util.concurrent.atomic.AtomicInteger; public class myThreadFacto...

2022-04-26

0 353

线程工厂的基本介绍

默认线程工厂的实现类源码: 线程工厂的主要工作就是创建线程，但是java提供的线程工厂对于线程的名字取法比较严格；可以使用jdk中的工具查看：（jdk1.8下面的jvmm工具，打开之后可以看到线程线程之间的关系，排查是否存在死锁）线程工厂中创建线程时使用了多个参数的构造器来实现：分别为，线程组...

2022-04-25

0 367

自定义线程池

1.背景：由于jvm自带的线程池其中的阻塞队列大部分是使用LinkedBlockedQueue队列实现，而这个类的实现可能是不加限制的；所以当所做的项目足够的大时；可能会产生OOM；所以就比较有必要的使用自定义的线程池；； 2：使用线程池运行任务不会主动停止，需要使用shutdown（）方法完成停...

2022-04-24

0 406