- 博客(18)
- 收藏
- 关注
原创 红黑树Java实现
红黑树的特性:结点是红色或黑色。根结点是黑色。每个叶子结点都是黑色的空结点(NIL结点)。每个红色结点的两个子结点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色结点)从任一结点到其每个叶子的所有路径都包含相同数目的黑色结点。红黑树基本操作:左旋转右旋转颜色反转Java实现红黑树:/** * 红黑树 * <p> * 红黑树的特性(规则)如下: * 1.结点是红色(RED)或黑色(BLACK)。 * 2.根结点是黑色。 *
2021-11-07 17:09:48 191
原创 Java高级排序
1.希尔排序希尔排序是插入排序的一种,又称“缩小增量排序”,是插入排序算法的一种更高效的改进版本。排序原理:选定一个增长量h(可以为数组长度一半开始),按照增长量h作为数据分组的依据,对数据进行分组;对分好组的每一组数据完成插入排序;减小增长量,最小减为1,重复第二步操作。 //希尔排序 public static void sort(int[] arr) { //增长量 int h = arr.length / 2;
2021-11-02 19:39:43 221
原创 Java实现链表
Java链表实现1. 单向链表单向链表 只有一个方向,结点只有一个后继指针 next 指向后面的节点。因此,链表这种数据结构通常在物理内存上是不连续的。我们习惯性地把第一个结点叫作头结点,链表通常有一个不保存任何值的 head 节点(头结点),通过头结点我们可以遍历整个链表。尾结点通常指向 null。单向链表代码简单实现:/** * 单向链表 * * @param <T> 泛型 */public class SinglyLinkedList<T> { N
2021-10-16 16:42:58 295
转载 阻塞队列BlockingQueue
BlockingQueue 使用(生产者-消费者)java.util.concurrent包中的Java BlockingQueue接口表示一个线程安全的队列,可以放入并获取实例。在这篇文章中,我会告诉你如何使用这个BlockingQueue。本文将不讨论如何在Java中实现BlockingQueue。如果您对此感兴趣,在我的偏理论的Java并发教程中有一个关于阻塞队列的文章。BlockingQueue 使用生产线程将持续生产新对象并将它们插入队列,直到队列达到它可以包含的上限。换句话说,这是极限
2021-09-01 22:59:28 95
原创 Git总结+IDEA使用Git
Git下载Git官网:https://git-scm.com/downloads镜像:https://npm.taobao.org/mirrors/git-for-windows/?utm_source=qq&utm_medium=social&utm_oi=793691189428776960一、新建代码库(初始化)在要追踪的文件夹中,鼠标右键打开Git Bash Here让 Git 可以追踪到此文件//在当前目录新建一个Git代码库git init//新建一个目录,将
2021-08-31 22:49:13 313
转载 SpringBoot 整合 zookeeper+Dubbo的报错
CuratorFrameworkFactory找不到错误信息:java.lang.NoClassDefFoundError: org/apache/curator/framework/CuratorFrameworkFactory解决方法:导入curator-framework<dependency> <groupId>org.apache.curator</groupId> <artifactId>curator-framework&l
2021-08-30 20:23:38 920
原创 JSON乱码,spring配置统一解决
用到json就在spring配置文件中加入下列代码:<mvc:annotation-driven> <mvc:message-converters register-defaults="true"> <bean class="org.springframework.http.converter.StringHttpMessageConverter"> <constructor-arg value="UTF-8"/&g
2021-08-07 19:49:22 172
原创 mybatis报错java.lang.ExceptionInInitializerError(初始化异常)
报错java.lang.ExceptionInInitializerError 初始化异常异常:java.lang.ExceptionInInitializerError at UserDaoTest.Test1(UserDaoTest.java:14) at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method) at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethod
2021-07-30 11:48:46 585
原创 CRUD小案例,个人信息管理系统
这个管理系统一些简单的CRUD都有,不过本人懒,没有按照正常的开发规范去写,缺少中间过渡的事务层,没有用事务层去实现复杂功能。效果如下:代码如下:package lss.Demo.dao;import lss.Demo.main.User;import lss.Demo.main.pageBean;import java.util.List;import java.util.Map;/** * 用户操作的DAO */public int
2021-07-21 23:39:49 435 1
原创 JavaWeb之Servlet、Request与Response总结
一、什么是Servlet?Servlet是一个Java编写的程序,此程序是基于Http协议的(不仅仅只http协议),在服务器端运行的(如tomcat),是按照Servlet规范编写的一个Java类二、Servlet有什么作用主要是处理客户端的请求并将其结果发送到客户端三、Servlet的生命周期Servlet的生命周期是由Servlet的容器来控制的,它可以分为3个阶段;初始化,运行,销毁1.初始化阶段: 第一次被访问时,执行init() 方法,只执行一次Servlet容器加载serv
2021-07-15 22:43:00 783
原创 JDBC总结大全
一、JDBC概述概念:Java DataBase Connectivity Java 数据库连接, Java语言操作数据库 JDBC 规范定义接口,具体的实现由各大数据库厂商来实现。 JDBC可让Java通过程序操作关系型数据库,JDBC基于驱
2021-07-11 01:52:56 490
原创 Servlet使用注解配置时出现的问题
直接写路径会报错:war exploded: 部署工件时出错。请参阅服务器日志了解详细信息错误在没有给路径前面加一个’/'加上之后就会在正确了。
2021-07-08 22:19:08 312
原创 jQuery总结
1.概述jQuery 是一个 JavaScript 函数库,用来简化JavaScript的代码jQuery 库包含以下功能:HTML 元素选取HTML 元素操作CSS 操作HTML 事件函数JavaScript 特效和动画HTML DOM 遍历和修改AJAXUtilities2.jQuery引入CDN引入(网络):<script src="https://cdn.bootcdn.net/ajax/libs/jquery/3.6.0/jquery.js"><
2021-07-08 00:45:09 70
原创 xml总结
1.xml概述概念: Extensible Markup Language 可扩展标记语言XML 指可扩展标记语言(EXtensible Markup Language)XML 是一种标记语言,很类似 HTMLXML 的设计宗旨是传输数据,而非显示数据XML 标签没有被预定义。您需要自行定义标签。XML 被设计为具有自我描述性。XML 是 W3C 的推荐标准功能: 存储数据配置文件在网络中传输XML和html的区别:XML 被设计为传输和存储数据,其焦点是数据的内容。HT
2021-07-06 23:24:37 102
原创 HTML基础大全
HTML基础HTML概述HTML概念:是最基础的网页开发语言,用来描述网页的一种语言,它不是一种编程语言,而是一种标记语言。语法:HTML中不区分大小写,但是我们一般都使用小写HTML中的注释不能嵌套HTML标签必须结构完整,要么成对出现,要么自结束标签HTML标签中的属性必须有值,且值必须加引号(双引号单引号都可以)标签可以嵌套:需要正确嵌套,不能你中有我,我中有你错误:<a><b></a></b> 正确:&l
2021-06-27 01:29:06 189
原创 mySQL基础
1.什么是SQL ? Structured Query Language :结构化查询语言 2. SQL通用语法 1. SQL语句可以单行或多行书写,以分号结尾。  
2021-05-25 15:26:03 1433 4
原创 登录界面
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>注册页面</title> <style> *{ margin:0px; padding:0px; box-sizing:border-box; } body{ background:ur
2021-05-23 21:16:33 97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人