内存rank概念和区分 1:什么是RANK?答:CPU与内存之间的接口位宽是64bit,也就意味着CPU在一个时钟周期内会向内存发送或从内存读取64bit的数据。可是,单个内存颗粒的位宽仅有4bit、8bit或16bit,个别也有32bit的。因此,必须把多个颗粒并联起来,组成一个位宽为64bit的数据集合,才可以和CPU互连。生产商把64bit集合称为一个物理BANK(Physical BANK),简写为P-BANK...
jdk1.8中HashSet与LinkedHashSet源码分析 注:基于JDK 1.8.0_131源码为例进行分析:一、HashSet分析1.1 HashSet的实现 HashSet实现set接口,是基于HashMap或者LinkedHashMap实现的。 HashSet中封装了一个 HashMap 对象(也有可能是LinkedHashMap)来存储所有的集合元素,所有放入 HashSet 中的集合元素实际上由 HashMap 的 ...
jdk1.8中hashtable源码分析 注:基于JDK 1.8.0_131源代码为例进行分析hashtable的结构图hashtable采用桶位+链表结构实现。 hashtable的实现采用的是“桶位”,即一个Entry数组实现: Entry节点的实现:主要包括了key、value以及key的哈希值和next指向想一个节点。 说明:代码块1:为Entry节点中包含的key、value、...
jdk1.8中hashmap源码分析 jdk1.8中hashmap源码分析本文以JDK 1.8.0_131源代码为例进行分析:jdk1.6到1.8中hashmap的变化hashmap的实现原理数组大小及相关参数规定Hashmap的put方法实现Hashmap的get方法实现jdk1.6到1.8中hashmap的变化JDK1.6,JDK1.7中,HashMap采用位桶+链表实现,即使用链表处理冲突,...
大端存储与小端存储 大端存储与小端存储本文主要以linux下网络编程实验对大端存储与小端存储进行简单讲解:概念 大端存储与小端存储模式主要指的是数据在计算机中存储的两种字节优先顺序。小端存储指从内存的低地址开始,先存储数据的低序字节再存高序字节;相反,大端存储指从内存的低地址开始,先存储数据的高序字节再存储数据的低序字节。 例如: 十进制数9877,如果用小端存储表示则为: 高地址 <- - ...
TCP通信过程中异常情况整理 TCP通信过程中异常情况整理本文主要叙述,客户端与服务器端在TCP链接已经建立且正常通信过程中,发生以下几种异常情况时TCP链接会产生的各种现象。服务器主机崩溃服务器主机崩溃后重启服务器主机断网或者中间路由器出现故障服务器主机断网或者中间路由器出现故障后又恢复服务器关机或服务器进程被终止服务器的端口被关闭TCP的保活机制1. 服务器主机崩溃 客户端在给服务...
动态规划--求满足条件的数列 题目:小易非常喜欢拥有以下性质的数列:1、数列的长度为n2、数列中的每个数都在1到k之间(包括1和k)3、对于位置相邻的两个数A和B(A在B前),都满足(A 例如,当n = 4, k = 7那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足第三条性质,所以小易是喜欢这个数列的但是小易不喜欢{4,4,4,2}这个数列。小易给出n和k,希望你能帮他求出
行列均递增的二维数组中查找元素 剑指offer中的一个原题:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序,输入一个二维数组和一个数,判断该数组中是否有该数。解决思路:每次从二维数组的右上角作为查找起始点,如果右上角元素大于目标值,则把查找点所在的列排除,如果右上角元素小于目标值则把查找点所在的行排除,如果右上角元素等于目标值则返回true;在新的查找区域中将右上角元素再作为
JAVA面试题复习 1、 内部类静态内部类:相当于又添加了一层命名空间限制,与外部类相互独立。成员内部类:属于外部类某一个具体对象、包含外部类对象的隐含引用。局部内部类:属于外部类某一个具体对象、包含外部类对象的隐含引用。匿名内部类:属于外部类某一个具体对象、包含外部类对象的隐含引用。2、 Java中的访问控制3、 Java中的字面量默认值
拼多多笔试题一:给出一个无序整数数组,求任意三个数的最大乘积 题目:给出一个可能包含正数、零、负数的无序整数序列,从该序列中任选三个数计算乘积,求最大的乘积是多少?要求:算法的时间复杂度为O(n),空间复杂度为O(1).输入:第一行输入n表示序列中整数的个数第二行输入n个整数输出;最大的乘积例如:输入:41 0 -2 -4输出:8import java.time.temporal.ValueRa
表格法---大整数乘法 首先,将乘数和被乘数按照每三位进行划分,列出乘法表,乘数和被乘数的地位分别放在表格的右端和上端。 8 216 547 96 785计算表格中的数值8216547*7682073652512966250
B+树在数据库索引中的应用 B-树主要应用在文件系统为了将大型数据库文件存储在硬盘上 以减少访问硬盘次数为目的 在此提出了一种平衡多路查找树——B-树结构 由其性能分析可知它的检索效率是相当高的 为了提高 B-树性能’还有很多种B-树的变型,力图对B-树进行改进B+树 B+树是应文件系统所需而产生的一种B-树的变形树。一棵m 阶的B+树和m 阶的B-树的差异在于:⑴有
梯度下降算法 转载自:http://www.cnblogs.com/gongxijun/p/5890548.html2 正文 为了不显得阐述过于唐突,我们还是简单的对我们要说明的对象进行描绘一下吧~. 我们说的梯度算法 ,又称最速下降法 ,可以从它的名称中看出来,它就是用来快速寻找下降方向的(在数学上又叫做局部极小值).至于为什么叫做梯度算法,是因为其中
程序或-内存区域分配(五个段)--终于搞明白了 出自:http://blog.csdn.net/love_gaohz/article/details/41310597一.在学习之前我们先看看ELF文件。ELF分为三种类型:.o 可重定位文件(relocalble file),可执行文件以及共享库(shared library),三种格式基本上从结构上是一样的,只是具体到每一个结构不同。下面我们就从整体上看
阻塞(sleep等等)区别 中断(interrupt)+ 中断的意义 http://www.cnblogs.com/baoendemao/p/3804730.html 在java中,线程的中断(interrupt)只是改变了线程的中断状态,至于这个中断状态改变后带来的结果,那是无法确定的,有时它更是让停止中的线程继续执行的唯一手段。不但不是让线程停止运行,反而是继续执行线程的手段。 对于执行一般逻辑的线程,如果调用它的interrupt()方法,那么
java中的内部类总结 出自:http://www.cnblogs.com/nerxious/archive/2013/01/24/2875649.html内部类不是很好理解,但说白了其实也就是一个类中还包含着另外一个类如同一个人是由大脑、肢体、器官等身体结果组成,而内部类相当于其中的某个器官之一,例如心脏:它也有自己的属性和行为(血液、跳动)显然,此处不能单方面用属性或者方法表示一个心脏,而
Java编程中如何在一个数值范围内生成一个伪随机数 //出自:http://my.oschina.net/huangwenwei/blog/224138?fromerr=cHulfGx7在软件开发编程中,我们经常需要生成一个随机数值。比如在1~100的整型范围内生成一个随机数。幸运的是,由于在Java API中提供了生成随机数的类,可以通过java.util.Random类、Math.random工具方法和ThreadLocalRand