- 博客(14)
- 收藏
- 关注
RSS订阅原创 JAVA中LOCK体系
LOCK 产生背景：死锁 首先来说下死锁，什么是死锁？总结以下四点内容，必须同时满足这四个条件，才会产生死锁1.互斥 共享资源只能同时被一个线程占用2.占有且等待 eg:拿到work锁，不释放的同时去申请money锁3.不可抢占 线程Thread拿到对象锁X后，其他线程无法抢占X锁4.循环且等待 线程T1拿到了资源X的锁，去申请Y的锁 ...
2019-08-20 21:10:24
256
原创 JAVA中Wait()与Notity()、同步队列与等待队列
1.Wait()与Notity()方法wait(): 持有锁的线程调用wait()方法后，会一直阻塞，直到有别的线程调用notify()将其唤醒notify(): 只能通知一个等待线程，唤醒任意一个处于wait线程notifyall()：将等待队列中的所有线程唤醒，并加入同步队列同步（线程间的通信） object：wait（）与notify（）必须搭配synchronize...
2019-08-20 15:42:14
1213
原创 JAVA中的锁——Synchronized
线程会出现的问题：同步 与 互斥什么是同步？ 什么是互斥？Synchronized 可以作用于哪里？实现的原理？性能优化有什么？1.首先来说说什么是同步与互斥?同步：线程间的通信（线程合作）互斥：多线程并发时，某一时刻只能有一个线程访问共享资源2.Synchronized同步处理可以作用于哪里：（1）同步方法 （2）同步代码块 （1）同步代码块： 锁的对象是 ...
2019-08-20 15:08:52
170
原创 线程常用方法、线程停止、线程优先级、守护线程
线程常用方法： （1）线程休眠sleep （2）线程让步yield （3）join方法线程停止：（1）设置标志位 （2）调用stop() 已经被废弃因为会产生不完整数据 （3）interrupt()线程的优先级：设置 、取得优先级、最高/中等/最低优先级守护线程：设置、判断1.线程常用方法 首先看看下面的图，看完我们详细说（1）sleep()线程休眠 不会...
2019-08-19 22:11:58
188
原创 多线程—线程的创建
线程的创建方式总结一下多线程的创建方式，多线程的实现一共四种方法，接下来将详谈一下创建的方式继承Thread类，而后覆写run()方法 实现Runnable接口，而后覆写run()方法 实现callable接口，而后覆写call<v>方法 线程池（后面专门说，因为较复杂）注意：无论使用哪种方式创建线程，启动线程一律使用Thread类提供的start()方法1.继承...
2019-08-19 18:28:28
463
原创 挑战常见排序（四）——快速排序
快速排序 原地、不稳定排序、O（nlogn）、o(n)自己对快速排序做了一个小分类：单路快排、二路快排1.单路快排public class FastSort { public static void Fast(int[] arr) { int n = arr.length; if(n <= 1) return;...
2019-08-18 17:57:25
141
原创 挑战常见排序（三）——选择排序
选择排序 O(n^2) 不稳定思想：选择排序就像插入排序一样也分已排序区间与未排序区间默认第一个数为最小数，第一次遍历找到最小数，若不是第一个数，则和第一个数交换，以此类推 完成排序复杂度：最好情况、平均情况、最坏情况都是O(n^2)public class SelectSort { public static void Select(int[] arr){ ...
2019-08-15 19:41:48
138
原创 数据库视图
视图1.什么是试图？视图是一个虚拟表，其内容由查询定义。同真实的表一样，视图包含了一系列带有名称的列和行数据。视图的数据变化会影响到基表，基表的数据变化也会影响到视图。2.视图的基本使用？-创建视图：create view 视图名 as select语句-修改视图，对基表有影响-修改基表，对视图也有影响-删除视图：drop view 视图名3.视图的规则与...
2019-08-15 17:30:30
101
原创 数据库事务
事务（innoDB）1.什么是事务？事务就是类似于一个集合，里面元素是一个整体，所以事务要么全部成功，要么全部失败，是一个整体性2.事务基本操作？*开始一个事务：start transaction*建立一个保存点：savepoint 保存点名*回到保存点：rollback to 保存点名（如果没有建立保存点，也可以回滚，只能回滚到事务的开始。直接使用rollback）...
2019-08-15 15:34:01
94
原创 MySQL索引
索引1.首先一个问题什么是索引？依照我学的过得知识，从我的理解上谈谈什么事索引。举个例子来说，一张表里有上千条甚至上万条数据，你需要从中找出一条你想的数据若不在创建索引的条件下，查询时间可能是3~5秒甚至更多时间，而一旦对这张表建立索引，查询时间会提高上千倍，所以我个人理解，索引就是提高对数据库查询效率，与性能。2.索引的分类?主键索引、唯一键索引、普通索引、全文索引* 主键...
2019-08-15 14:16:17
79
原创 挑战常见排序（二）——插入排序
插入排序 原地算法 稳定 O(n^2)思想：分成两个区域 已排序 未排序默认第一个数为已排序区 第二个数到最后一个数为未排序区将已排序区的数倒着遍历 若碰到未排序区的数小于将已排序区的数向后移动 将数插入其中复杂度：最好情况复杂度：O（n） 平均复杂度：O（n^2...
2019-08-13 16:44:46
102
原创 挑战常见排序（一）——冒泡排序
冒泡排序 O(n^2) O(1) 稳定思想：两两交换时间复杂度： 1.若数字有序 最好时间复杂度：O(n) 2.若无序 最坏时间复杂度：O(n^2)优化：若数组已经有序设置标志位复杂度：最好情况复杂度O（n） 最坏情况复杂度O(n^2）class Bubble { public void Bubble(int[] arr) { ...
2019-08-10 22:47:42
104
原创 JAVA——JVM总结
内存区域划分 ：程序计数器、虚拟机栈、本地方法栈、堆、方法区、运行时常量池判断对象是否存活—>对象是否原地去世？(finalize()) ->去世 —>如何回收已不再存活的对象1.引用计数法 2.可达性分析法finalize（）自我拯救分代回收算法：新生代-复制算法 老年代-标记整理算法java内存模型 -工作内存 主内存 三大特性：原子性 可见性 有序性...
2019-08-06 18:35:46
106
原创 MySql基础知识
MySql基础知识什么是数据库？文件就足以为什么还要弄个数据库？因为文件存在安全性、数据的查询与管理、不利于海量存储、在程序中也不方便控制 ，所以出现了数据库1. 服务器、数据库与表的关系2.Sql分类DDL：数据定义语音，⽤来维护存储数据的结构 DML：数据操纵语言，⽤来对数据进⾏操作， DCL：数据控制语言，主要负责权限管理和事务3.MySql架构主要的还...
2019-07-26 15:51:56
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人