![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 67
抛不出异常
这个作者很懒,什么都没留下…
展开
-
数据结构与算法Day08二叉树(树的基础)
并且结点总数= 2^n -1 , n 为层数,则我们称为满二叉树。4)如果该二叉树的所有叶子节点都在最后一层或者倒数第二层,而且最后一层的叶子节点在左边连续,倒数第二层的叶子节点在右边连续,我们称为完全二叉树。原创 2022-10-18 19:46:13 · 198 阅读 · 0 评论 -
数据结构与算法Day07哈希表
哈希表是通过数组来管理链表,实现了对大量数据的简易管理,不仅提高了效率,又能优化查找。思路分析:1.创建一个链表,用于存储雇员数据,同时需要创建一个雇员类,其中有id以及可识别的next2.创建MyHashTable类,在其中创建一个数组,用于存储链表3.根据id值存入到MyHashTable的链表数组中去4.存入方法:使用散列函数编写一个方法,首先获得链表数组的长度size,长度由构造器创建该方法的返回值取决于当前id值%上长度,即id%size就是所需的值。原创 2022-10-13 21:09:57 · 106 阅读 · 0 评论 -
数据结构与算法Day06查找算法
思路分析:1.编写一个方法,传入一个数组和数组第一个值位置left和最后一个值的位置right2.让(left+right)/2就是二分的位置3.当当前值等于需要查找的值,就返回,不等于进行判断4.判断条件,当比mid大,向右找,进入递归,那么此时的right值不变,left变成mid+1(之前的中间值不再考虑),向左反之5.如果此时的left>right,那么说明没有这个数据,就返回。原创 2022-10-12 17:58:44 · 119 阅读 · 0 评论 -
数据结构与算法Day04递归
递归就是方法自己调用自己,每次调用时传入不同的变量,同时可以让代码变得简洁。2.回顾(1)阶乘计算思路分析:写一个方法,传入一个n值,计算n值的阶乘递归需要一个末值,也就是执行最后的值,在阶乘中为1如果此时n不为1,就返回n乘factorical(--n)原创 2022-10-06 20:19:33 · 323 阅读 · 0 评论 -
数据结构与算法Day02链表
单向链表是典型的链式存储结构,它是通过其中的节点两两相连形成的思路分析:需要有一个节点类来存储数据以及连接点(1)创建Node类,其中注入一个Node next用来连接其他节点,其余属性为需要存储的数据(2)创建SingleList类来管理Node节点,需要一个Node head头节点来进行链表查找,head头节点始终不能被改变,因为要保证头节点位置才能保证每次都可以遍历完全。原创 2022-10-03 21:53:34 · 169 阅读 · 0 评论 -
数据结构与算法Day01稀疏数组与队列
1)线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系2)线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的3)链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息4)线性结构常见的有:数组、队列、链表和栈,后面我们会详细讲解.原创 2022-10-01 23:04:00 · 169 阅读 · 0 评论 -
Spring5框架day02之AOP
(1)面向切面编程(方面),利用 AOP 可以对业务逻辑的各个部分进行隔离,从而使得 业务逻辑各部分之间的耦合度降低,提高程序的可重用性,同时提高了开发的效率。(2)通俗描述:不通过修改源代码方式,在主干功能里面添加新功能(3)使用登录例子说明 AOP。原创 2022-09-08 23:39:43 · 420 阅读 · 0 评论 -
IO流的使用
目录1.操作文件(1)创建文件File(2)按照字节处理(3)按照字符处理1.操作文件(1)创建文件Filenew File(String pathname);//方法一,使用字符串写入路径和文件格式创建new File(File parent,String pathname);//方式二,先使用File创建父类路径,再使用字符串传入文件名字和格式new File(String parent,String child);//方式三,使用字符串创建父类路径和子类.原创 2022-05-23 12:43:14 · 108 阅读 · 0 评论 -
多线程基础Thread
目录1.简介(1)并发(2)并行2.线程基本使用(1)继承Thread类,重新run方法(2)实现Runnable接口,重新run方法3.线程的方法(1)常用方法(2)插队方法(3)守护线程4.线程的生命周期5.线程的同步(1)机制(2)同步具体方法-Synchronized1.简介线程用于同时执行多个任务,主要依靠CPU内核进行操作,主要有两种方法:(1)并发同一时刻,多个线程交替进行,即单核CPU进行的多任务并发操作,因...原创 2022-05-21 18:56:44 · 269 阅读 · 0 评论 -
JAVA绘图基础
1.设置画板(用于绘画图形或图片)首先写一个类,让它去继承JAVA包中的JPanel类,也就是所谓画板类class MyPanel extends JPanel{//JPanel为画板 @Override public void paint(Graphics g) {//paint方法,在打开窗口或者修改窗口大小时都会被调用 super.paint(g);//g可以理解为画笔 }其中paint方法为绘画方法,传入的参数g是画笔,使用g可以调用绘画方法,原创 2022-05-17 18:01:19 · 1006 阅读 · 1 评论 -
泛型经典例题(包含匿名内部类,sort方法,泛型使用,ArrayList集合)
import java.util.ArrayList;import java.util.Comparator;import java.util.List;public class GenericWork { public static void main(String[] args) { List<Employee> list = new ArrayList<>(); list.add(new Employee("Bill",...原创 2022-05-16 14:06:12 · 254 阅读 · 1 评论