- 博客(23)
- 收藏
- 关注
RSS订阅原创 算法-排序-02
快速排序原理从序列中选择一个轴点元素（pivot） 假设每次选择 0 位置的元素为轴点元素利用 pivot 将序列分割成 2 个子序列 1. 将小于 pivot 的元素放在pivot前面（左侧） 2. 将大于 pivot 的元素放在pivot后面（右侧） 3. 等于pivot的元素放哪边都可以对子序列进行上述操作, 直到不能再分割（子序列中只剩下1个元素）# 极限情况 : 轴点构造后, 轴点两边极度不均衡, 例 : [0] [pivot] [length - 1]轴点构造[外链图片
2020-11-01 23:11:03
92
原创 算法-排序-01
简介'稳定性' : 不改变两个相同元素的相对位置'In-place' : 原地算法, 不依赖额外的资源或者依赖少数的额外资源，仅依靠输出来覆盖输入[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ajkLqdvP-1604243267693)(…/img/排序-01.PNG)]准备随机数组public static Integer[] random(int count, int min, int max) { if (count <= 0 || min
2020-11-01 23:07:05
60
原创 Redis-03
订阅发布主从复制概念: 将一台 Redis 服务器的数据,复制到其他 Redis 服务器. 前者称为主节点(master/leader) --> 以写为主 后者称为从节点(slave/follower) --> 以读为主 数据复制是单向的,只能从主节点到从节点.作用: 数据冗余 : 实现数据的备份 故障恢复 : 主节点出现问题,由从节点替代,实现快速恢复 负载均衡 : 主节点(master/leader) --> 以写为主 从节点(slave/follower)
2020-10-31 14:58:01
109
原创 Redis-02
事物基础Redis 事物本质 : 一组命令的集合! 一个事物中的所有命令都会被序列化,在事物执行过程中,会安照顺序执行一次性 顺序性 排他性------- 队列 set set set 执行 ---------1. Redis 事物没有隔离级别的概念2. 所有的命令在事物中,并不执行! 当发起执行(exec)命令时才执行3. Redis 单条命令保证原子性(要么完整的被执行,要么完全不执行),但是事物不保证过程# 开启事物multi# 命令入队 .....# 执行事物exe
2020-10-31 14:57:30
137
原创 Redis-01
NOSQL数据库发展历史访问量低:App --> DAL(数据库访问层) --> Mysql实例访问量提高: 读写分离 ----读--- Mysql | | | | 同步App --> DAL(数据库访问层) -- 缓存 ------写---- Mysql | | 同步
2020-10-31 14:56:57
78
原创 特殊运算符
按位取反 ------ ~1~ == 00~ == 1按位与 ----- &0 & 0 == 00 & 1 == 01 & 0 == 01 & 1 == 1按位或 ----- |0 | 0 == 00 | 1 == 11 | 0 == 11 | 1 == 1按位异或 ----- ^0 ^ 0 == 00 ^ 1 == 11 ^ 0 == 11 ^ 1 == 0左移 ----- <<用0补,符号
2020-10-31 14:55:41
889
原创 集合迭代失败
快速失败在用迭代器遍历一个集合对象时，如果遍历过程中对集合对象的内容进行了修改（增加、删除、修改），则会抛出 Concurrent Modification Exception --- 并发修改异常。modCount此列表被<i>结构修改</i>的次数。结构性修改是指更改列表大小或以其他方式干扰列表进行进度可能会产生不正确结果的方式。1. 添加数据2. 移除数据3. 容量变化代码/** * An optimized version of Abstract
2020-10-31 14:55:11
139
1
原创 ArrayList源码分析
属性public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializableprivate static final long serialVersionUID = 8683452581122892189L;/** * 默认的容量，当使用无参构造函数时，添加第一个数据，会创建此大小数组 */p
2020-10-30 19:37:22
49
原创 TreeMap源码分析
属性public class TreeMap<K,V> extends AbstractMap<K,V> implements NavigableMap<K,V>, Cloneable, java.io.Serializable/** * 比较器 */private final Comparator<? super K> comparator;/** 根节点*/private transient Entry<K,V&
2020-10-30 19:36:11
78
原创 LinkedList源码分析
属性public class LinkedList<E>extends AbstractSequentialList<E>implements List<E>, Deque<E>, Cloneable, java.io.Serializabletransient int size = 0;/*** 属性只放头尾节点，要注意更新*//** * 头节点 */transient Node<E> first;/** * 尾
2020-10-30 19:35:38
54
原创 HashMap 源码分析
属性public class HashMap<K,V> extends AbstractMap<K,V>implements Map<K,V>, Cloneable, Serializable private static final long serialVersionUID = 362498820763181265L;/** * 默认初始容量-必须为2的幂 1 << 4 = 16 */static final int DEFAULT_
2020-10-30 19:35:12
47
原创 Spring-----IOC
.实现过程1:添加jar包 org.springframework spring-core 5.0.8.RELEASE org.springframework spring-context 5.0.8.RELEASE org.springframework spring-beans 5.0.8.RELEASE org.springframework spring-context-support 5.0.8.RELEASE <gro
2020-08-11 22:14:12
67
原创 maven生命周期
1 Maven生命周期就是为了对所有的构建过程进行抽象和统一。生命周期可以理解为构建工程的步骤。在Maven中有三套相互独立的生命周期，请注意这里说的是“三套”，而且“相互独立”，这三套生命周期分别是：(1) Clean Lifecycle： 在进行真正的构建之前进行一些清理工作。(2) Default Lifecycle： 构建的核心部分，编译，测试，打包，部署等等。 Mvn compile test package install deploy(3) Site Lifecycle： 生成项目报告
2020-08-03 22:44:28
97
原创 ajax
Ajax编程步骤创建XMLHttpRequest对象。设置请求方式。调用回调函数。发送请求。具体步骤：//创建XMLHttpRequest对象。 var xmlHttp=new XMLHttpRequest(); // var xmlHttp=new ActiveXObject("Microsoft.XMLHTTP"); //设置请求方式。 var url = "http://localhost:8080/JsLearning3/getAjax"; //地址xmlHttp.open
2020-07-20 11:14:10
72
原创 数据库基础
登入mysql -u root -p查看show databases;操作use mysql;创建库create database 库名 default charset=utf8;创建表create table 表名( 字段名 类型 字段约束, 字段名 类型 字段约束, 字段名 类型 字段约束, )engine=innodb default charset=utf8;删除库drop database 库名查看表结构desc 表名查看建表语句show create tabl.
2020-07-08 18:30:35
88
原创 IO流
输入流（从磁盘读到内存）---- InputStream Reader输出流（从内存写到磁盘）---- OutpuutStream Writer字节流（以字节方式进行处理）---- InputStream OutpuutStream所有文件都可使用字符流（以字符方式进行处理）---- Reader Writer只有普通文本文件才能使用InputStream Reader OutpuutStream Writer 是所有IO流的顶级父类（抽象类）
2020-06-26 18:04:17
84
原创 xml和json
XML文档声明 <?xml version="1.0" encoding="UTF-8"?> 标记 ( 元素 / 标签 / 节点)XML文档,由一个个的标记组成.语法:开始标记(开放标记): <标记名称> 结束标记(闭合标记): </标记名称> 标记名称:自定义名称，必须遵循以下命名规则：名称可以含字母、数字以及其他的字符1） 名称不能以数字或者标点符号开始2） 名称不能以字符 “xml”（或者 XML、Xml）开始3） 名称不能包含空格，不能包含冒号（:）.
2020-06-17 23:09:55
90
原创 线程锁
进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动线程是在进程中独立运行的子任务线程作用：提高程序运行效率，注意并不能提高程序运行速度，且同一个CPU同一时间只能运行一个线程4.实例：公司有三条生产线，仓库有3000kg原料，一条生产线生产一个机器要100kg原料，用程序模拟package day15;public class Demo { public static void main(String[] args) { Production p = n.
2020-06-12 17:51:12
178
原创 Lambda表达式
要求有一个接口，其中只有一个抽象方法interface A { void run();}有一个方法，其中参数是上述类型接口（可以超过一个），其中需要调用接口中的方法才能进行运算static void run1(A a) { a.run();}static void run2(B b) {}static void run3(A a, B b) { a.run(); b.eat();}在调用方法，用（）代指方法， -> 指运算，之后为代
2020-06-12 12:54:54
90
原创 图书馆管理系统
图书馆系统分三部分，书类，图书馆类，管理员类书类有属性和构造方法，并重写toString方法，用于输出package day13;import java.util.Date;public class Book { //图书名称 图书编号 图书简介 图书作者 出版日期 图书价格 private String name; private String number; private String info; private String author;
2020-06-08 22:11:38
887
原创 异常和异常处理
程序运行遇到两种错误1.Error（错误）：致命错误，无法恢复执行2.Exception（异常）：通过修正，继续执行。异常类常用方法1.toString：返回描述异常对象信息字符串2.GetMessage：返回描述对象详细信息处理方法1.try-catch-finally1)try中包涵可能产生异常的语句块，当出现异常时，剩余代码不运行2)当try中出现异常时，则会跳到catch中，继续运行代码3)finally中的语句一定会执行2.抛出异常1)在方法中创建一个异常对象，用thro
2020-06-06 14:20:25
170
原创 快递存取管理系统
快递存取管理系统思路：1.需要有一个类存放所有快递信息（Kuaidi）2.需要有一个类实现系统管理员的对快递的操作（Guanluyuan）3.需要有一个类实现用户的取件（Yonghu）4.为了实现后Guanliyuan类和Yonghu类对Kuaidi类中快递信息的操作，设计成子父类的形式5.因为有多个快递员和用户进行操作，但操作的数据是同一批数据，所以在Kuaidi类中的快递信息应设计为静态数据Kuaidi类kuaidi[][]二位数组第一个下标指第几个快递，其对应数组存储快递信息Kuai
2020-06-01 11:10:38
2826
4
原创 类，抽象类，接口
1.在类的定义中有属性和方法，属性和方法都可分为静态和非静态1）非静态的属性应是这个类的对象所拥有的的共性public class Person {String name;int age;int height;int weight;}其中姓名，年龄，身高，体重，都是作为人的共性，每个人都有。但在其中加入属性：学号，这并不是每个人都有，这个属性应放在Student类中2.静态的属性是这个类所共有的，所有对象...
2020-05-31 20:51:23
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人