- 博客(12)
- 资源 (4)
- 收藏
- 关注
原创 CLH锁
CLH锁CLH锁是Craig, Landin, and Hagersten创建的一种自旋锁,能保证不发生饥饿,以及先到先服务的公平性,适用于SMP架构,不适用于NUMA。参考:https://www.programering.com/a/MjM5gTNwATE.html...
2019-11-06 16:51:19
234
原创 Jdk-并发包-ArrayBlockingQueue
Jdk-并发包-ArrayBlockQueue整体流程组成元素流程描述一些特殊点整体流程组成元素1)ReentrantLock:重入锁,对操作加锁,实现并发访问控制,以及内存可见性2)ReentrantLock.newCondition(notFull):非满条件,数据出队后,发送notFull信号(signal),通知因队满等待的线程,唤醒抢锁。3)ReentrantLock.new...
2019-11-06 16:25:51
158
翻译 REdis Serialization Protocol
Redis Protocol specification Redis 客户端使用RESP(Redis Serialization protocol)与Redis服务器通信。尽管此协议是为Redis而设计,但是它也能被当做其他client-server软件项目协议,RESP是以下一个方面的着重实现:实现简单快速解析可读性RESP能序列化不同数据类型,例如integer、strings、a
2016-12-22 11:19:15
982
翻译 Class.getResourceAsStream(path)与Thread.currentThread().getContextClassLoader().getResourceAsStream
Class.getResourceAsStream(Path)获取的是Class类所在的package下或者工程下,例如一个Student类所在jar目录或者工程目录为D;\myapp\com\bbs\Student.class则如果path为“"file.txt"即是Student.getResourceAsStream("file.txt")则将会搜索D:\myapp\com\bbs下的fil
2016-07-28 19:08:23
2939
原创 JVM参数与内存模型
在java虚拟机中,整块java内存区域分为:方法区(Method Area、No-Heap)、虚拟机栈(VM Stack)、本地方法栈(Native Method Stack )、堆(Heap)、程序计数器(Program Counter Register)。
2016-07-14 12:57:29
473
原创 java中static变量只能初始化一次
C语言中静态变量只能被初始化一次,下次即使程序执行到初始化语句也会忽略,在java中也是一样,只是java在链接阶段对变量进行初始话的,而且即使即使后续在类的实例初始化阶段也不会再执行连接阶段的静态变量初始化过程,验证代码如下:package com;public class myThread{/*** @param args*/private static i
2015-04-05 11:19:39
11034
2
原创 电话面试----关于前k个最小数的问题
前几天,接到电话面试,结果问了一个算法题,说给一些乱序的整数,找出前k个最小整数,当时直接想到的就是先用nlogn的算法比如快速排序进行升序排列,然后取前k个值就行了,但是对方说还有没有更加高效的方法。想了半天没有想起来。挂完电话后我想到虽然使用快速排序可以达到目的,但是却把所有的序列都进行了排序,做了很多无用功。为了去除前k个最小值,我们可以在快速排序的基础上进行剪枝优化,去除一些不必要的排序。
2015-03-20 09:57:03
574
原创 使用校园网进行ubuntu更新
今天更新自己的ubuntu结果太大了,校园网访问国外网站要钱啊,果断暂停啊,在网上搜索了一下离我最近的更新源,我去,校园网就是一个更新源。果断修改自己的更新列表啊。闲话少说粘出自己的更新源(参考http://chenrongya.blog.163.com/blog/static/8747419620143185103297/):deb http://ftp.neu.edu.cn/mirro
2015-03-16 19:44:03
533
原创 hadoop实现稀疏矩阵乘法
MapReduce下的矩阵乘法实现(包括稀疏矩阵):建立输入文件,并在分布式存储系统中建立sparse输入文件夹,并上传输入文件:输入文件内分为矩阵M的三元组表达,与N矩阵的三元组表达。M矩阵三元组表达(乘法左矩阵):M 1 3 1M 1 4 2M 2 1 1M 4 2 3 矩阵N的三元组表达(乘法右矩阵):N 1 4 2N 2 3 1N 3 4
2015-03-09 15:18:39
755
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人