weixin_38394991的博客

原创 on delete 和 on update （转发）

https://www.cnblogs.com/localtion/p/10515461.html

原创 HashMap源码JDK1.8

尚存在的疑惑1：类的描述中，若有多个key的hashcode相同时，会降低hashmap的效率，文档说对key排序，我没懂。2：fail-fast不能被保证，什么意思。HashMap在jdk1.7是数组加链表 头插法HashMap在jdk1.8是数组加链表加红黑树 尾插法类的描述Hash table based implementation of the Map interf...

原创 模拟面试之请你谈谈CAS（3.31日晚上完成）

包中的类分为5类：1：基本类型AtomicBoolean,AtomicInteger,AtomicLong2:引用类型AtomicReference,AtomicStampledReference,AtomicMarkableReference3:数组类型AtomicIntegerArray,AtomicLongArray,AtomicReferenceArray4:对象的属性A...

原创 JUC的整体结构

JUC全称java.util.concurrentJUC包括：lock（显示锁），atomic（原子类），collection（并发容器），threadpool（线程池），tools（工具类）

原创 RandomAccess接口

该接口是一个标记接口，本身没有任何方法。Marker interface used by List implementations to indicate that they support fast (generally constant time) random access. The primary purpose of this interface is to allow generic...

原创 JMM

JMM（java内存模型）是一种规范，规范了java虚拟机和内存之间是如何协同工作的。JMM是干什么的？规定了一个线程如何，并且何时看到其他线程修改过的共享变量的值。并且在必须时，如何同步的访问共享变量。Heap（堆）java运行时的数据区，有垃圾回收来负责的。优点：可以动态的分配内存的大小，生存期也不必提前告诉编译器。 是在运行时动态分配内存的，java的垃圾收集器会自动收走这些不...

原创 MyBatis

什么是框架框架是我们软件开发中的一套解决方案，不同的框架解决不同的问题。mybatis框架解决的是持久层的问题，spring mvc解决的是表现层的问题。使用框架的好处框架封装了很多细节，使开发者可以使用极简的方式实现功能，大大提高了效率。三层架构表现层：展示数据业务层：处理业务需求持久层：和数据库打交道持久层计数解决方案JDBC技术： Connection Prepar...

原创 Spring的JDBC

为什么使用JDBCTemplate：当我们执行完查询结果后，需要将结果集中的结果封装到对象中去。这是个体力活，很麻烦，我们就引入了JDBCTemplate。也就是Spring框架对JDBC的简单封装，提供了一个JDBCTemplate对象简化JDBC的开发步骤：1. 导入jar包2. 创建JdbcTemplate对象。依赖于数据源DataSource* JdbcTemplate temp...

原创 kmp

原创 JVM_1

class c{ static{ sout(); } //在类的初始化时会执行 //初始化是对类的首次主动使用 //静态代码块 { sout(); } //每创建一个c的实例时都会执行 //实例化代码块}...

原创 JVM

1：类的加载过程开始->类是否加载到内存，若没有则调用classloader加载若加载失败，则抛出异常若加载成功->链接->初始化->调用main->结束类的加载的最终产品是位于内存中的Class对象Class对象封装了类在方法区内的数据结构，并向java程序员提供了访问方法区内的数据结构的接口。Class对象是存放在堆区的，不是方法区在一个jvm实...

原创 三种长度

字符串长度 用length()数组长度 用length

转载 Java中parse（）和valueOf（），toString（）的区别

https://blog.youkuaiyun.com/bin8632/article/details/50206597/

原创 java中级之DBUtils

1：QueryRunner中提供对sql语句操作的API.update(Connection conn, String sql, Object… params)Execute an SQL INSERT, UPDATE, or DELETE query.使用Queryrunner类中的update进行数据插入可以进行插入，删除，更新操作，只需要改变SQL语句即可public class ...

原创 tomcat

案例2-通过eclipse能发布自己的项目技术分析:eclipse:idetomcat:服务器项目:web项目服务器:硬件服务器和软件服务器web服务器:提供资源供别人访问web:网页的意思,资源.web资源分类:动态的web资源:内容有可能发生改变的静态的web资源:内容是一成不变的.(几乎看不到)web开发技术:动态的web开发技术:servlet jsp php...

原创 模拟面试之http协议

http协议浏览器往服务器发送 ---- 请求服务器往浏览器回写 ---- 响应请求:(request)组成部分:请求行 请求头 请求体请求行:请求信息的第一行格式:请求方式 访问的资源 协议/版本例如:GET /day0801/1.html HTTP/1.1请求方式:get和postget会把参数放在url的后面 post不会get参数大小有限制,post请求却没有限制g...

原创 XML

xml:可扩展的标签语言可扩展是因为标签自定义。作用:配置文件书写规范:1.区分大小写2.应该有一个根标签3.标签必须关闭 4.属性必须用引号引起来, <xx 属性名=“属性值”/>5.标签体中的空格或者换行或者制表符等内容都是作为数据内容存在的6.特殊字符必须转义 <![CDATA[ ]]&...

原创 数据库基础

链接SQLyognet start mysql孙维远本机使用 mysql –uroot –p111

原创 java script

1：定时器Window 对象方法setInterval() 方法可按照指定的周期（以毫秒计）来调用函数或计算表达式。setInterval() 方法会不停地调用函数，直到 clearInterval() 被调用或窗口被关闭setTimeout() 方法用于在指定的毫秒数后调用函数或计算表达式。HTML DOM Style 对象document.getElementById("id")....

原创 IO操作之字节输入输出流，编码表

input和output方向问题字节输出流OutputStream从程序中将数据输出到文件 字节输出流 java.io.OutputStream 是个抽象类 所有字节输出流的父类 从java程序中输出文件 每次操作文件中的一个字节 可以操作任何文件，但不可以操作文件夹 方法都是写入文件的方法 write(int i) 写入一个字节 虽然int是4个字节 但是会自...

原创 IO操作之File类

导包快捷键ctrl+shift+ojava.io.File将操作系统中 文件 ，目录（文件夹），路径封装成File类的对象 File类与系统无关文件 file 目录 directory 路径 path使用路径分隔符和名称分隔符的目的是使程序有跨平台性，不能把符号写死了路径分隔符File.pathSeparator就像配置环境变量时，路径之间需要;分割符将其分割publi...

原创 正则表达式

正则表达式（英语：Regular Expression，在代码中常简写为regex）正则表达式是一个字符串java.util.regex包中的Pattern类在正则中字母区分大小写字符：\n含义：换行符例如：匹配规则为"\n"，那么对应的效果就是换行,光标在原有位置的下一行字符：\r含义：回车符例如：匹配规则为"\r" ，那么对应的效果就是回车后的效果,光标来到下一行行首字符：...

原创 java学习中级篇之网络编程

TCP/IP网络模型网络通信协议有很多种，目前应用最广泛的是TCP/IP协议(Transmission Control Protocal/Internet Protoal传输控制协议/英特网互联协议)，它是一个包括TCP协议和IP协议，UDP（User Datagram Protocol）协议和其它一些协议的协议组，在学习具体协议之前首先了解一下TCP/IP协议组的层次结构。链路层：链路层是用...

原创 java学习中级篇之JDBC

1：JDBC所处地位Java提供访问数据库规范称为JDBC，也就是一堆接口，而生产厂商提供规范的实现类称为驱动。2：JDBC的开发步骤步骤介绍1.注册驱动告知JVM使用的是哪一个数据库的驱动2.获得连接使用JDBC中的类,完成对MySQL数据库的连接3.获得语句执行平台通过连接对象获取对SQL语句的执行者对象4.执行sql语句使用执行者对象,向数据库执行SQL语句获取到数...

原创 java学习中级篇之多线程

1：线程定义进程：启动一个LOL.exe就叫一个进程。 接着又启动一个DOTA.exe，这叫两个进程。线程：线程是在进程内部同时做的事情，比如在LOL里，有很多事情要同时做，比如"盖伦” 击杀“提莫”，同时“赏金猎人”又在击杀“盲僧”，这就是由多线程来实现的。2：为什么需要多线程举例如果没有多线程，则只能是盖伦先攻击完提莫，赏金才能攻击盲僧public class Hero{ ...

原创 java学习中级篇之异常处理

1：异常的捕捉try和catch出现try就必须出现catch不然就报错既可以用该异常类（FileNotFoundException）捕获异常也可以用改类的父类捕获异常（Exception）import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;public cl...

原创 java学习day3之数字与字符串

1：封装类所有的基本类型，如int，都有自己对应的类类型，int对应的类类型是Integer。对应的这种类类型，就叫做封装类。如下图所示2：基本类型转封装类public class zhulei { public static void main(String[] args) { // TODO Auto-generated method stub int i = 1; In...

原创 java学习day2之接口与继承

1：接口接口的作用在于，若某个类中实现了某个接口（且该接口中有某种方法，且该方法必须是抽象的，不能具体实现），则必须在实现该接口的类中override该方法。public interface AP { public void APattack();//方法必须是抽象的，不能具体实现}public class APhero extends Hero implements AP { pu...

原创 java学习day1之类的继承相关

当父类的构造函数不是默认时，子类若继承父类则要在子类的构造函数中使用super关键字来调用父类构造函数。来保证当实例化子类时能够调用父类的构造函数。public class Hero { String name; //姓名 public Hero(String HeroName) { name = HeroName; }}public...

原创 查找算法之插值查找

算法思想是二分查找的改进版。二分查找中的middle选择太憨憨了，middle = （high+low）/2，我们最好能依据待查的value值来确定middle。就像我们在一本1000页的字典中查apple这个单词，不会从第一页查这个单词，而是会偏向于从字典的靠前的部分进行查找。middle = （high+low）/2 等价于 middle = low + （1/2）（high-low）...

原创 查找算法之二分查找

以下代码为错误代码代码报错–>函数binary_sort没有一个int返回值但是代码中明明有return middle；原因是，这个return middle只是在该层函数调用返回了一个middle，而调用它的父函数并没有返回值。改正方法是将binary_sort(array,value,middle+1,high);改为return binary_sort(array,valu...

原创 类成员的访问控制权限

title: 类成员的访问控制权限date: 2019-09-02 16:12:44tags: -访问控制符的作用default修饰符如果一个成员或者方法没有修饰符，则默认为default修饰符。没有以下这种default int a;//不用加default，加了就报错默认的访问控制成员可以被其所在包中的其他类访问。如果一个类和其父类不在同一个包，则该类不能访问父类中...

原创 排序算法之快速排序

title: 排序算法之快速排序date: 2019-08-29 14:04:49tags: -快速排序算法思想 快速排序是冒泡排序的改进。和冒泡排序同属于交换排序。 用Partition方法来实现，序列中第一个元素，经过排序后，使该元素在数组中左面的元素都比它小，右面的元素都比它大，并返回该元素的位置。 Partition具体实现，首先使key = a[low]，然后a[high...

原创 排序算法之归并排序

title: 排序算法之归并排序date: 2019-09-09 16:50:54tags: -归并排序算法思想首先，将两个有序数组进行合并排序是很容易的，及比较两个数组的第一个元素。小的从数组中取出，并放到一个临时数组中，重复上述操作，直到一个数组中的元素已经被取完。然后直接将剩余数组的元素直接放到临时数组后。代码如下 private static void Merge_a...

原创 排序算法之冒泡算法

title: 排序算法之冒泡算法date: 2019-08-29 09:51:42tags: -冒泡算法/*算法思想：将元素从小到大排序第一趟，从第一个元素开始，相邻元素比较，比到最后一个，若a[i]>a[i+1],则交换元素。则最后一个元素是最大值。第二趟，从第一个元素开始，相邻元素比较，比到倒数第二个，若a[i]>a[i+1],则交换元素。设置两个循环，外层循环控制...

原创 排序算法之堆排序

title: 排序算法之堆排序date: 2019-09-02 09:59:27tags: -堆排序算法思想：完全二叉树是除了最后一层，每层都铺满，且最后一层是从左到右铺的。堆也是完全二叉树。因为是完全二叉树，所以可以利用其下标特性使用数组进行操作。由于任意数组肯定不满足父节点大于其子节点的值这一特性。所以要将该数组进行初始化堆。初始化堆（InitHeap()）需要从该树的...

原创 排序算法之希尔排序

title: 排序算法之希尔排序date: 2019-09-03 19:07:21tags: -希尔排序算法思想希尔算法是直接插入算法的改进，按照一定的gap将待排序列分组，一般这个gap的选取是按序列长度的一半来选的，也就是首先gap= a.length/2,之后就是gap = gap/2，当gap==1时就相当于执行了一次直接插入排序。将待排序列按照gap分组后，对每组分别...

原创 排序算法之选择排序

title: 选择排序date: 2019-08-31 20:40:18tags: -选择排序算法思想该算法较为简单。每次循环选出一个剩余序列中的最小值，将其与剩余序列的第一个元素交换。for循环的执行顺序，for(i=0;i<a.length;i++){},先赋初始值i=0，再进行判断，然后执行循环体，再执行i++，再进行判断，若符合则执行循环体，不符合则推出循环。...

原创 排序算法之直接插入排序

title: 排序算法之直接插入排序date: 2019-09-03 11:05:28tags: -直接插入排序算法思想将数组分为两部分，一部分是已经排序的a[0]-a[i-1]（在数组前半部分），一部分是未排序的a[i]-a[n-1]（数组的后半部分），从未排序的数组中取出第一个元素a[i]，在已排序数组中找到其位置，并插入。此时需要将该位置及其后的元素后推一格。平均和最坏...

原创 排序算法之基数排序

算法思想手动算法流程如下:大概思想就是先按照待排序列的个位依次放入对应的桶中（桶就是0-9），然后按序取出。再按照十位放入相应桶中。再按百位。代码如下在这里插入代码片新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代...