implemented tree java in

Java笔记(六):设计原则

SOLID原则是面向对象设计和编程中的一组基本原则,其中SOLID分别是以下五个原则的首字母缩写: 单一职责原则(Single Responsibility Principle,SRP)。一个类或者模块只应该有一个单一的责任。这个原则告诉我们,一个类应该只负责一项功能,不要试图把太多的职责塞到一个类 ......
原则 笔记 Java

java中的引用

引用分类 强引用 强引用是我们常见的普通对象引用,只有还有强引用指向一个对象,就表明这个对象还“存活”,垃圾收集器不会碰这个对象 当一个对象被强引用对象引用时,它就处于 可达状态,它是不能被垃圾回收的,即使出现了OOM也不会对该对象回收 软引用 软引用是相对于强引用弱化了一些的引用 当系统内存充足时 ......
java

Java-SPI机制详解

Java之SPI机制详解 1: SPI机制简介 SPI 全称是 Service Provider Interface,是一种 JDK 内置的动态加载实现扩展点的机制,通过 SPI 技术我们可以动态获取接口的实现类,不用自己来创建。这个不是什么特别的技术,只是 一种设计理念。 2: SPI原理 Jav ......
Java-SPI 机制 Java SPI

JAVA实现单链表修改和删除数据节点

JAVA实现单链表修改和删除数据节点 一、修改单链表中的一个节点 ①实现思路 因为带头节点的链表中头节点的next域不能发生改变(始终指向单链表的头节点),否则将找不到该链表。所以我们需要先找一个辅助节点temp来进行节点代理操作。 通过遍历链表,使辅助节点temp后移,找到要修改的节点。 然后进行 ......
节点 数据 JAVA

永城市江堌堆遗址 All In One

永城市江堌堆遗址 All In One 正面碑文 永城市文物保护单位 江堌堆遗扯 永城市人民政府 一九七九年五月十五日公布 永城市人民政府立 PS: 立碑日期实际上是 2020~2023 年之间立碑 ❓具体时间,由于疫情,暂时没有去打听! 背面碑文 江堌堆遗址 江堌堆遗址位手酇城镇夏庄村东南,浍河北 ......
遗址 All One In

ARC130D ZigZag Tree 题解

题目链接 考虑这棵树在满足条件下是什么样子的? 我们发现如果对于一棵树黑白染色,白色表示周围的点大于自身,黑色的点反之,是满足条件的。同时,将黑白点反色也是满足条件的。 我们考虑进行 $\text{dp}$ ,设 $dp_{i,j,0/1}$ 表示以点 $i$ 为根的子树,$i$ 点权值的排名是 $ ......
题解 ZigZag 130D Tree ARC

【Java 并发】【九】【AQS】【八】ReentrantReadWriteLock之ReadLock读锁原理

1 前言 上节我们看了下ReentrantReadWriteLock读写锁的写锁的申请和释放过程,这节我们就来看下读锁的。 2 线程读锁记录 回顾一下之前的例子,在读写并发操作的时候,读取数据的时候加读锁: public class ReentrantReadWriteLockTest { // 声 ......

剑指offer66(Java)-构建乘积数组(中等)

题目: 给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示例: 输入: [1,2,3,4,5]输出: ......
乘积 数组 offer Java 66

【JAVA树根白话二】——继承

JAVA树根白话二 继承 Begin……[A B C] 继承——面向对象的三个基本特征之一(另外两个是封装、多态) 应用场景:当封装两个类后,第一个类中有一个非常复杂的成员函数,第二个类也需要同样的一个成员函数。如果第二个类重新编写成员函数,会增加开发时间,并且可能会因为一些疏忽,造成BUG。 因此 ......
树根 白话 JAVA

Xbox Series X 完全关机教程 All In One

Xbox Series X 完全关机教程 All In One 主机的风扇完全停止工作 ✅ ......
教程 Series Xbox All One

剑指offer03(Java)-数组中重复的数字(简单)

题目: 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 限 ......
数组 数字 offer Java 03

Java方法

Java方法 方法是什么 解决一类问题的步骤的有序组合 System.out.print() System是一个类 out是一个对象 print() 是一个方法 方法是一个语句块集合,它们在一起执行一个功能 设计原则:保持原子性,一个方法只完成一个功能 方法的定义及调用 Java只有值传递 方法的定 ......
方法 Java

Java内存模型

《Java虚拟机规范》中曾试图定义一种“Java内存模型”(Java Memory Model,JMM)来屏蔽各种硬件和操作系统的内存访问差异, 以实现让 Java 程序在各种平台下都能达到一致的内存访问效果。 Java内存模型的主要目的是定义程序中各种变量的访问规则,即关注在虚拟机中把变量值存储... ......
模型 内存 Java

内存溢出:报错java.lang.OutOfMemoryError: PermGen space

前言 前后台调试过程中某个查询操作导致了后台报错java.lang.OutOfMemoryError: PermGen space,百度了一下说是内存溢出,设置JVM参数就能解决,确实是如此。 引用别人的解释: OutOfMemoryError: PermGen space 非堆溢出(永久保存区域溢 ......
OutOfMemoryError 内存 PermGen space java

Java性能权威指南(第2版)读后总结与感想

1. 基本信息 Java性能权威指南(第2版) Java Performance,Second Edition [美]斯科特·奥克斯(Scott Oaks) 人民邮电出版社,2022年4月出版 1.1. 读薄率 书籍总字数516千字,笔记总字数43820字。 读薄率43820÷516000≈8.49 ......
读后 感想 性能 权威 指南

java学习日记20230410-集合框架体系

集合 数组的弊端: 长度开始时必须指定,而且一旦指定不能更改; 保存的必须为同一类型的元素; 使用数组进行增加元素的示意代码-比较麻烦; package com.study; import java.util.Arrays; /** * @author jay * @version 1.0 * @d ......
框架 20230410 体系 日记 java

java学习日记20230409-日期类

日期类 第一代日期类 public class Date01 { public static void main(String[] args) { //默认输出国外的方式,通常需要转化 Date date = new Date(); System.out.println(date); Date da ......
20230409 日期 日记 java

Java-Day-6(类与对象)

Java-Day-6 类与对象 Java 最大特点:面向对象 ( OOP ) 类是抽象的、概念的,代表一类事物,即是种数据类型 对象是具体的,实际的,代表一个具体事物,即是实例 类是对象的模板 ( class XX { ... } ) 对象是类的一个个体,对应一个实例 ( XX xx = new X ......
Java-Day 对象 Java Day

java练习---简单电影购票系统项目

介绍:购票系统项目,整个项目分商家和用户两块,比ATM系统稍微复杂,集合循环的嵌套运用更灵活。 商家功能:上架、下架、查询 用户功能:购票、退票、查询、浏览 一、Bean类 1、Fare 电影票类 1 /** 2 * 电影票Bean:电影名、类型、票价 3 * */ 4 public class F ......
项目 系统 电影 java

【Java 并发】【九】【AQS】【八】ReentrantReadWriteLock之WriteLock写锁原理

1 前言 上节我们看了下ReentrantReadWriteLock读写锁的属性以及内部结构,我们回顾下:(1)ReentrantReadWriteLock内部有两把锁,读锁ReadLock、写锁WriteLock,基于AQS实现的读写锁并发工具Sync;其中无论读锁还是写锁都是基于Sync进行封装 ......

链表的回文判断—Java实现

对于这个题,主要是老是局限于方法内的变量,未想到借助外部变量辅助:具如下,不可用数除法,会溢出异常:即使是取最大的long也会溢出,常规方法不再赘述,具体以代码如下: 1 package ProblemSolve; 2 3 public class Solution5 { 4 private Lis ......
回文 Java

docker in docker运行pipeline

一、配置JenkinsMaster挂载Docker docker run --name jenkins -itd --privileged=true -p 8081:8080 -p 50000:50000 -v /etc/localtime:/etc/localtime:ro -v /var/run ......
docker pipeline in

ReflectASM高性能反射Java库

1. 简介 在日常开发中,经常需要使用反射操作类中的属性或方法。ReflectASM是一个非常小的 Java 库,它提供高性能反射能力。 Github地址:https://github.com/EsotericSoftware/reflectasm 2. 官方性能报告 3. 用法 ==Reflect ......
高性能 ReflectASM Java

【Java 并发】【九】【AQS】【八】ReentrantReadWriteLock 读写锁怎么表示

1 前言 接下来我们来看看ReentrantReadWriteLock读写锁,也是基于之前讲解的AQS来实现的,建立在AQS体系之上的一个并发工具类,这个锁很重要,在很多开源的中间件中使用的非常广泛,很多场景使用它来减少并发操作中的锁冲突,提升并发能力。 2 ReentrantReadWriteLo ......
ReentrantReadWriteLock Java AQS

【面试专栏】Java7 - ForkJoin,将大任务拆分成小任务

1. 简介 Java7提供了可以将大任务拆分成小任务执行再合并结果的框架——Fork/Join。其中,将大任务拆分成足够执行的小任务并发执行的过程称为Fork,将这些小任务结果整合后形成最终的结果的过程称为Join。 Fork/Join框架的具体体现为ForkJoinTask抽象类,该类继承了Fut ......
任务 ForkJoin 专栏 Java7 Java

Java入门

一、Java特性和优势 1.简单性:不用像C语言那样引用头文件,抛弃了指针 2.面向对象 3.可移植性:可以跨平台移植,一次编写多次运行 4.高性能:即时编译 5.分布式 6.动态性:反射机制 7.多线程 8.安全性 9.健壮性 二、Java三大版本 1.JavaSE:标准版(桌面开发,控制台开发等 ......
Java

Java学习路径

一、Java学习路径 1.JavaSE 2.数据库 3.前端 4.JavaWeb 5.SSM框架 6.Linux 7.SpringBoot 8.SpringCloud 9.Hadoop ......
路径 Java

Raspberry Pi Debug Probe All In One

Raspberry Pi Debug Probe All In One ......
Raspberry Debug Probe All One

How to use Xbox Series X as a DVD player All In One

How to use Xbox Series X as a DVD player All In One 如何把 Xbox Series X 做为一个 DVD 播放器使用 Blu-ray Player 蓝光播放器 DVD 播放器 ......
Series player Xbox How DVD