- 博客(20)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 【书单】
【1】 清英的博客 推荐了基本不错的书 建议买来读一读 http://ifeve.com/readbook/ 【2】 http://www.importnew.com/22108.html
2018-03-24 09:59:10
174
原创 数据库读写分离
close all clear,clc % 统计数据 实际值 arr = [32709 37165 44021 49125 54203 62380 70323 78375 86349 97345 108625 123653 137804 156728]’; [m,nn]=size(arr); alpha = 0.95; % 平滑常数的范围为[0,1] % 1次指数平滑 s...
2018-03-03 20:11:57
158
原创 【RPC】面试题
【1】为什么要RPC，RPC是指远程过程调用，也就是说两台服务器A，B，一个应用部署在A服务器上，想要调用B服务器上应用提供的函数/方法，由于不在一个内存空间，不能直接调用，需要通过网络来表达调用的语义和传达调用的数据. 【2】UDP和TCP关系 https://blog.csdn.net/xiaobangkuaipao/article/details/76793702 【3】 基本类型的变...
2018-03-30 23:30:41
3313
原创 【3】归并排序
// 合并的核心模块 private void merge(int[] array, int low, int mid, int hight) { if (low >= hight) { return; } int[] auxArray = new int[hight - low + 1]; i...
2018-03-29 23:25:06
141
原创 【3】排序算法，快排序。
package paixu;public class Java { public static void main(String[] args) { int [] test = {1,4,75,6,88,6}; quickSort(test); for(int i=0;i<test.length;i++){ ...
2018-03-29 18:18:54
127
原创 Java中有哪些锁，区别是什么
【1】公平所和非公平所。 公平锁：是指按照申请锁的顺序来获取锁， 非公平所：线程获取锁的顺序不一定按照申请锁的顺序来的。//默认是不公平锁，传入true为公平锁，否则为非公平锁ReentrantLock reentrantLock = new ReetrantLock();【2】共享锁和独享锁 独享锁：一次只能被一个线程所访问 共享锁：线程可以被多个线程所持有。 Read...
2018-03-29 18:18:06
8556
原创 【CAS的问题】三个问题
【１】CAS长时间自旋不成功，给CPU带来很大的性能开销。解决方法：JVM能支持pause指令，效率会有一定的提升。 【２】只能保证一个共享变量的原子操作。对多个共享变量操作时，不能保证原子性。 解决方法：加锁；共享变量合并成一个共享变量 【3】ABA的问题。解决方法就是：增加版本号，每次使用的时候版本号+1，每次变量更新的时候版本号+1。java提供atomicstampzedrefere...
2018-03-28 23:48:58
618
原创 【1】happens before的规则
[1]单个线程中，先执行的操作hb后发生的操作。 [2]锁的unlock hb 锁的Lock。 [3]volatile写hbvolatile读。 [4]a hb b ,b hb c ,a hb c。 [5]start hb 线程的后续操作。 [6]A线程，执行了B线程的thread.interrupt方法，hb 被中断线程的代码检测到终端时间的发生。 [7]一个对象的初始化，hb对象的...
2018-03-27 19:52:43
128
原创 【countdownlatch】countdownlatch的原理解析
CountdownLatch的实现原理如下 设置构造函数的 【1】构造函数public Countdownlatch(int count){ if(count<0){ throw new IllegalArgumentException("count<0"); } this.sync = new Sync(count);}【2】aw...
2018-03-25 20:42:19
571
转载 【1】红黑树的演变过程
https://blog.csdn.net/chen_zhang_yu/article/details/52415077 写的非常好前言 红黑树，对不少人来说是个比较头疼的名字，在网上搜资料也很少有讲清楚其演变来源的，多数一上来就给你来五条定义，红啊黑啊与根节点距离相等之类的，然后就开始进行旋转、插入、删除这些操作。一通操作下来，连红色和黑色怎么来的，是什么含义，有什么作用都云里雾里的...
2018-03-25 08:57:42
299
1
原创 【2】每日一道算法题。设计包含min函数的栈。
题目：定义栈的数据结构。要求添加一个min函数，能够得到栈的最小的元素。 要求min，pop,push的时间复杂度都是O(1)。class Node{ private int data; private int minData; private Node next; public Node(int data){ this.data = dat...
2018-03-24 19:30:49
138
原创 【1】每日一到算法题。数组反转。
【一】解法一 public static int [] reverseArray1(int [] arra){ if(arra==null||arra.length==0){ return null; } int length = arra.length; for(int i=0;i...
2018-03-24 19:21:32
368
原创 【concurrenthashmap的实现原理】
【1】提供了更好的写并发能力，降低了对读一致性的要求。 允许多个修改操作并发进行，关键在于使用了锁分离技术。它使用多个锁来控制对hash表的不同部分的修改。concurrenthashmap内部使用segment来表示这些不同的部分。每个段其实都是一个晓得hashtable。他们有自己的锁。 【2】需要跨段的方法size()。containsValue()，他们可能需要锁住整张表而不仅仅是某某...
2018-03-24 17:12:23
1062
原创 【集合】集合的关系图
https://www.cnblogs.com/jing99/p/7057245.html【1】创建一个新类的方法有哪些？ 1 new 关键字 2 利用反射 Class类的newInstancce()方法 3 Constructor.newInstance() 可以传入的参数 4 clone方法 5 反序列化 6 intern()方法...
2018-03-24 09:57:59
3992
原创 【线程同步的方式，有哪几种】
【1】同步代码方法 sychronized 关键字修饰的方法 【2】同步代码块 sychronized 关键字修饰的代码块 【3】使用特殊变量域volatile实现线程同步 volatile关键字为域变量的访问提供了一种免锁机制 【4】使用重入锁实现线程同步。reentrantlock类是可冲入、互斥、实现了lock接口的锁 他与sychronized方法具有相同的基本行为和语义...
2018-03-23 20:06:51
2130
原创 【1】归并排序算法详解
package test; /** * * @author lizongbao * */ public class pack { /** * * @param args */ public static void main(String[] args) { int[] array = { 4, 3, ...
2018-03-23 17:31:15
187
原创 【1】线程池
(1)线程池的种类： 【1】sping自带的线程池 （1）ThreadPollTaskExecutor （2）线程池的参数：核心线程数、最大线程数、线程空闲时间、线程空闲时间单位、work QUEUE参数、threadFactory创建线程的工厂。Hadnler，定义了四种线程满的时候的处理策略。包括： abortPolicy:抛出RejectedExcutionExce...
2018-03-21 13:35:17
127
原创 【1】Java并发编程的艺术
【1】volatitle：的实现原理 (1)Lock前缀指令、在多核处理器下会引发很多事情： 将当前处理器缓存行的数据刷新到系统内存中 (2)写回到内存的操作会使在其他CPU里缓存了改内存地址的数据，设置为无效。 如果对声明了volatile的变量执行写操作，JVM会向处理器发送一条Lock前缀指令。这个变量所在的缓存行的数据写回到系统内中。在多处理下，为了解决缓存一致性问题。每个处...
2018-03-21 10:45:24
123
原创 相关记录
1 http://blog.csdn.net/qysh123/article/details/73801391 spss线性回归的结果分析 讲的非常好2
2018-03-08 00:42:40
182
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人