2020年02月_Vince_Wang1

原创 Mysql事务特性的底层实现浅谈

Mysql四大特性：1、原子性（Atomic）：事务中所有数据的修改，要么全部执行，要么全部不执行。2、一致性（Consistence）：事务完成时，要使所有所有的数据都保持一致的状态，换言之：通过事务进行的所有数据修改，必须在所有相关的表中得到反映。3、隔离性（Isolation）：事务应该在另一个事务对数据的修改前或者修改后进行访问。4、持久性（Durability）：保证事务对数据...

2020-02-26 11:08:55 262

原创 volatile的应用和原理初探

volatile 也就是JVM提供的轻量级的同步机制有如下三个特性：1、保证可见性可见性的意思是当一个线程修改一个共享变量时，另外一个线程能读到这个修改的值volatile是如何来保证可见性的呢？让我们在X86处理器下通过工具获取JIT编译器生成的汇编指令来查看对volatile进行写操作时，CPU会做什么事情。Java代码如下。instance = new Singleton()...

2020-02-21 22:00:38 185

原创生产者消费者问题

1.使用传统synchronizedpublic class pc { public static void main(String[] args) { Data data=new Data(); new Thread(()->{ for (int i = 0; i < 10; i++) { ...

2020-02-20 13:30:33 184

原创链表快慢指针

两道题:1.剑指offer倒数第k个数思路：一个快指针，一个慢指针，让快指针先走k步，然后一起出发，等快指针到头的时候，慢指针所在的位置就是倒数第k个数代码：class Solution { public ListNode getKthFromEnd(ListNode head, int k) { ListNode frontNode=head; L...

2020-02-14 23:48:14 140

原创单例模式实现

单例模式分为饿汉式和懒汉式代码实现：饿汉式：所谓饿汉式，也就是不管能不能用的上，都会加载，像一个恶汉，如果在构造方法里写了性能消耗较大，占时较久的代码，比如建立与数据库的连接，那么就会在启动的时候感觉稍微有些卡顿。private Singleton1{}private static Singleton1 instance=new Singleton1();public static S...

2020-02-11 17:20:04 172

转载虚拟机栈和本地方法栈

虚拟机栈栈区:栈中分配的是基本类型和自定义对象的引用。每个线程包含一个栈区，栈中只保存基础数据类型和自定义对象的引用(不是对象)，对象都存放在堆区中每个栈中的数据(原始类型和对象引用)都是私有的，其他栈不能访问。栈分为3个部分：基本类型变量区、执行环境上下文、操作指令区(存放操作指令)。栈是存放线程调用方法时存储局部变量表，操作，方法出口等与方法执行相关的信息，栈大小由Xss来调节，方...

2020-02-10 09:25:57 495

原创 leetcode 36 数独

算是独立写出来的第一题…dont you quit!其实很简单每行遍历每列遍历每个3*3方块遍历只要有相同的就返回false我第一次觉得boolean在判断重复（例如字符串重复字串）问题上这么好用…class Solution { public boolean isValidSudoku(char[][] board) { if(board==null||b...

2020-02-09 17:10:50 237

原创使用非递归方式遍历二叉树

补数据结构算法中，发现Leetcode也有遍历二叉树的习题，特来码一下前序创建辅助栈，每次迭代弹出根节点，并按照右左的顺序压入栈，故出栈时为，根左右，符合前序遍历class Solution { public List<Integer> preorderTraversal(TreeNode root) { Stack<TreeNode> ...

2020-02-07 16:32:25 280

原创 leetcode 三数之和

class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> res=new ArrayList<>(); int n=nums.length; if(nums == null|| n<3) re...

2020-02-06 19:09:30 113

原创插入排序和希尔排序

为了复习直接在网页码的格式欠佳插入排序public static void sort(int a[]){int j;for(int p=1;p<a.length;p++){ int temp=a[p]; for(j=p;j>0&&temp<a[j-1];j--) a[j]=a[j-1]; a[j]=temp; }}...

2020-02-06 14:12:15 169

原创快速排序和堆排序

快排public class QuickSort { public static int[] Sort(int []a,int left,int right){ if(left<right){ int mid=position(a,left,right);//获取中间值 a=Sort(a,left,mid-1);//中间值...

2020-02-06 11:10:35 210

原创二维数组中查找一个数字

今天沃尔又长高了只能看剑指offer了书上p40 java实现边界判断+条件判断public class offer { public static boolean findInPartiallySortedMatrix(int[][] data,int num){ if(data==null ||data.length==0 || data[0].length==...

2020-02-04 19:02:05 307

原创 String,String builder,StringBuffer面试题总结

问：下面程序的运行结果是什么？答：注释 1 打印为 false，主要考察 String 的 equals 方法，String 源码中 equals 方法有对参数进行 instance of String 判断语句，StringBuffer 的祖先为 CharSequence，所以不相等；注释 2 打印为 false，因为 StringBuffer 没有重写 Object 的 equals 方...

2020-02-01 17:05:08 428

原创 MVC中controller部分的写法

Controller也就是控制器控制器复杂提供访问应用程序的行为，通常通过接口定义或注解定义两种方法实现。控制器负责解析用户的请求并将其转换为一个模型。在Spring MVC中一个控制器类可以包含多个方法在Spring MVC中，对于Controller的配置方式有很多种在这复习两种controller写法实现controller接口这是一种相对老套的办法//实现该接口的类获得控制...

2020-02-01 10:54:26 935

原创 idea数据库连接时区错误解决方法

显示时区问题，只要在url后加?serverTimezone=GMT%2B8即可jdbc:mysql://localhost:3306/ssmbuild?serverTimezone=GMT

2020-02-01 09:37:40 940

Vince_Wang1的博客