基础知识 on Dan`s Blog

红黑树整理

Fri, 11 Apr 2025 14:41:27 +0800

BST与AVL树学习

Thu, 10 Apr 2025 19:15:26 +0800

因为看java内部库实现的时候，没看出来一些典型的算法，补补课相当于

~~别问为什么用python实现~~

二叉查找树

Binary Search Tree => BST

二叉查找树根节点的值大于其左子树中任意一个节点的值，小于其右子树中任意一节点的值，且该规则适用于树中的每一个节点。

PHP Filter 伪协议实现细节

Tue, 17 Dec 2024 14:05:49 +0800

在PHP中，关于编码转换，使用php://filter和iconv()进行编码转换有所不同

iconv

基本语法：
1
string iconv(string $in_charset, string $out_charset, string $str)
参数说明：

$in_charset: 输入字符编码，即源字符串的编码。

$out_charset: 输出字符编码，即目标字符串的编码。

$str: 要转换的字符串。

返回值

成功时，返回转换后的字符串

失败时，返回 false

PHP 转换过滤器

Tue, 17 Dec 2024 13:09:44 +0800

PHP 过滤转换器

convert.base64*

包括 convert.base64-encode convert.base64-decode

使用这两个过滤器等同于分别用 base64_encode() 和 base64_decode() 函数处理所有的流数据。

设置参数

convert.base64-encode 支持以一个关联数组给出的参数。

如果给出了 line-length，base64 输出将被用 line-length 个字符为长度而截成块。
如果给出了 line-break-chars，每块将被用给出的字符隔开。

这些参数的效果和用 base64_encode() 再加上 chunk_split() 相同

Tomcat目录结构学习

Fri, 06 Dec 2024 00:03:48 +0800

Tomcat

基本信息暂时不作过多介绍了，本文聚焦于Tomcat的目录结构理解

目录结构一览

Tomcat
├── bin
│   ├── bootstrap.jar
│   ├── catalina-tasks.xml
│   ├── catalina.bat
│   ├── service.bat
│   ├── shutdown.bat
│   ├── startup.bat
│   ├── tomcat11.exe
│   ├── tomcat11w.exe
│   ├── version.sh
|	├── .........
|
├── conf	# 用来存放tomcat的一些配置文件
|   ├── Catalina				# Catalina 为一个目录，可以设置默认加载的项目，初始状态下可能不存在
│   ├── catalina.properties
│   ├── context.xml				# context.xml 可以用来配置数据源之类的
│   ├── logging.properties
│   ├── server.xml				# server.xml 可以设置端口号、设置域名或IP、默认加载的项目、请求编码 
│   ├── tomcat-users.xml		# tomcat-users.xml 用来配置管理tomcat的用户与权限 
│   ├── tomcat-users.xsd
│   └── web.xml					# web.xml 可以设置tomcat支持的文件类型 
│
├── lib		# lib目录主要用来存放tomcat运行需要加载的jar包，建议只把Tomcat需要的jar包放到这个目录下
│			# 例如，像连接数据库的jdbc的包(mysql-connector-java-8.0.16.jar)我们可以加入到lib目录中来
│   ├── annotations-api.jar
│   ├── catalina-storeconfig.jar
│   ├── tomcat-i18n-es.jar
│   ├── .......
|
├── logs	# 顾名思义，一些日志的保存点
|
├── src		# 并非自带，笔者同时下载了源码zip包，自行创建的目录，放入了源码
│   └── apache-tomcat-11.0.0-src.zip
|
├── temp	# temp目录用户存放tomcat在运行过程中产生的临时文件。（清空不会对tomcat运行带来影响） 
│   └── safeToDelete.tmp 
|
├── webapps
│   ├── ROOT
│   ├── ........ # 稍后重点介绍
│
├── work	# work 目录用来存放tomcat在运行时的编译后文件，例如运行时生成的文件，最终运行的文件都在这里。通过webapps中的项目生成的！
|			# 可以把这个目录下的内容删除，再次运行时会生再次生成work目录。
|			# 当客户端用户访问一个JSP文件时，Tomcat会通过JSP生成Java文件，然后再编译Java文件生成class文件
|			# 生成的java和class文件都会存放到这个目录下。
|			# 清空work目录，然后重启tomcat，可以达到清除缓存的作用。
|			# 可以把这个目录下的内容删除，再次运行时会生再次生成work目录
|
├── LICENSE				# 许可证
└── NOTICE				# 说明文件

其他没有列出的根目录下的普通文件不重要

JVM 启动属性/环境变量

Thu, 05 Dec 2024 18:09:35 +0800

Java System Properties

随你怎么叫：配置参数/启动属性/环境变量/系统属性，都可以，反正大概率都是指Java System Properties

为了方便和统一，本文下面统一叫做：JVM 启动参数

JVM 运行时参数查询

Thu, 05 Dec 2024 17:18:22 +0800

前情提要

紧接此文的前情提要

在找到对应端口对应的文件目录后，有点绝望，JDK 目录连上了我的知识点，却击碎了我的幻想

但是咱不是善于认输的人，有没有什么办法可以看到正在运行的java进程的相关配置参数或者环境变量呢？

答案：有的，所以如下

但是即使知道了环境变量，由于是通过案例通过Tomcat部署（移植到类中直接运行失败），所以也无法排除是否是Tomcat发起连接还是业务代码发起连接

不管怎么说，学到了就记录

Java基础知识：LDAP

Mon, 25 Nov 2024 08:05:08 +0800

What’s LDAP

Lightweight Directory Access Protocol -> LDAP

直译：轻量级目录访问协议（Directory -> 又可译为电话簿），但是意义不准确

不管是目录还是电话簿，核心点为查找

即 Directory 服务内部的数据组织形式是树形结构，这样做的目的是方便查找。其最开始存在的目的是做白页、黄页类应用，而我们可以利用这个结构做其它事情，比如用一个LDAP服务管理公司内所有地方的用户信息，这样就可以做到单点登录

Java基础知识：JNDI

Sat, 23 Nov 2024 10:04:22 +0800

OK，又到了~~喜闻乐见的~~Java基础知识环节

What’s JNDI

JNDI，即Java Naming and Directory Interface，直译为 Java命名与目录接口

Java表明了这个玩意儿大概率只在Java中存在

Java基础知识：JPA

Fri, 22 Nov 2024 15:28:55 +0800

What’s JPA

JPA（Jakarta Persistence API）是一个规范，定义了Java应用程序中持久性的一组概念。JPA提供了一个对象关系映射（ORM）层，允许开发人员使用Java对象进行工作，而无需手动转换对象导向范式和关系数据库之间的差异。JPA实现如Hibernate和EclipseLink处理Java对象和数据库表之间的转换，使开发人员免于编写底层JDBC代码。

Java基础知识：EJB

Fri, 22 Nov 2024 15:01:58 +0800

What’s EJB

EJB => Enterprise Java Beans

直译：企业 Java Beans

EJB 的官方解释：

商务软件的核心部分是它的业务逻辑。业务逻辑抽象了整个商务过程的流程，并使用计算机语言将他们实现。

所谓："业务逻辑" 我们注意到在EJB 的概念中主要提到的就是"业务逻辑"的封装，而这个业务逻辑到底是什么？说的那么悬乎，其实这个所谓的"业务逻辑"我们完全可以理解成执行特定任务的"类"。

Java基础知识：J2EE

Thu, 21 Nov 2024 10:00:30 +0800

概念多且杂，且看且过

JAVA & J2EE

Java和Java EE（也可称J2EE，其中的故事）是两个不同概念

Java不仅指一种语言，也可以指一种软件系统的流派

目前JAVA有三个平台：

Java ClassPath

Thu, 07 Nov 2024 16:31:15 +0800

ClassPath是Java中一个重要的环境变量，弄懂他对于Java运行环境的理解有重大的帮助

ClassPath是什么

CLASSPATH直译过来是类路径，是Java环境配置中要设置的一个环境变量，就是.class文件的路径，表示JVM从哪里去寻找要运行的class文件，CLASSPATH = D:\java表示执行java命令时去D:\java目录中去找需要被执行的class文件并运行。

Java默认类加载器的加载路径

Thu, 07 Nov 2024 16:22:58 +0800

前文有提到Java的默认ClassLoader有三种，且三种的ClassLoader会加载不同的Java类。

他们加载的类的路径在哪？

是否可以进行设置？

本文做一个初步探讨

全量输出

在不配置任何参数的情况下，执行MainTest.java查看默认路径

MainTest.java内容如下

Java字节码与类加载器

Wed, 06 Nov 2024 14:52:13 +0800

本章深入了解Java字节码以及加载Java字节码的类加载器相关姿势！

Java字节码

Java 在刚刚诞生之时曾经提出过一个非常著名的口号: “一次编写，到处运行（write once，run anywhere）”，这句话充分表达了软件开发人员对冲破平台界限的渴求。“与平台无关”的理想最终实现在操作系统的运用层上: 虚拟机提供商开发了许多可以运行在不同平台上的虚拟机，这些虚拟机都可以载入和执行同一种平台无关的字节码，从而实现了程序的“一次编写到处运行”。

各种不同平台的虚拟机与所有平台都统一使用的程序存储格式—字节码（ByteCode），因此，可以看出字节码对 Java 生态的重要性。之所以被称为字节码，是因为字节码是由十六进制组成的，而 JVM（Java Virtual Machine）以两个十六进制为一组，即以字节为单位进行读取。在 Java 中使用 javac 命令把源代码编译成字节码文件，一个 .java 源文件从编译成 .class 字节码文件的示例

Java代理模式

Sun, 28 Jul 2024 01:05:01 +0800

代理模式

代理模式是常用的java设计模式。

代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身并不真正实现服务，而是通过调用委托类的对象的相关方法，来提供特定的服务。简单的说就是，我们在访问实际对象时，是通过代理对象来访问的，代理模式就是在访问实际对象时引入一定程度的间接性，因为这种间接性，可以附加多种用途。

Go Study

Wed, 06 Mar 2024 14:45:23 +0800

Go学习难点记录与解决（希望能解决）

混淆点

1.Go的包导入

导入本质，导入顺序，依赖顺序以及导入优先级，默认路径，为什么是这个默认路径，如何结合默认路径设计项目结构