jdk1.8中HashSet与LinkedHashSet源码分析

注:基于JDK 1.8.0_131源码为例进行分析: 一、HashSet分析 1.1 HashSet的实现   HashSet实现set接口,是基于HashMap或者LinkedHashMap实现的。   HashSet中封装了一个 HashMap 对象(也有可能是LinkedHa...

2018-06-11 20:08:09

阅读数 400

评论数 0

jdk1.8中hashtable源码分析

注:基于JDK 1.8.0_131源代码为例进行分析 hashtable的结构图 hashtable采用桶位+链表结构实现。 hashtable的实现 采用的是“桶位”,即一个Entry数组实现: Entry节点的实现:主要包括了key、value以及key的哈希...

2018-06-08 10:36:21

阅读数 738

评论数 2

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中hash...

2018-06-06 21:53:45

阅读数 132

评论数 0

TCP通信过程中异常情况整理

TCP通信过程中异常情况整理 本文主要叙述,客户端与服务器端在TCP链接已经建立且正常通信过程中,发生以下几种异常情况时TCP链接会产生的各种现象。 服务器主机崩溃 服务器主机崩溃后重启 服务器主机断网或者中间路由器出现故障 服务器主机断网或者中间路由器出现故障后又恢复 服务器关机或服务器进...

2018-05-08 17:18:21

阅读数 2128

评论数 0

内存rank概念和区分

1:什么是RANK? 答:CPU与内存之间的接口位宽是64bit,也就意味着CPU在一个时钟周期内会向内存发送或从内存读取64bit的数据。可是,单个内存颗粒的位宽仅有4bit、8bit或16bit,个别也有32bit的。因此,必须把多个颗粒并联起来,组成一个位宽为64bit的数据集合,才可以和C...

2019-05-18 18:02:09

阅读数 41

评论数 0

大端存储与小端存储

大端存储与小端存储 本文主要以linux下网络编程实验对大端存储与小端存储进行简单讲解: 概念 大端存储与小端存储模式主要指的是数据在计算机中存储的两种字节优先顺序。小端存储指从内存的低地址开始,先存储数据的低序字节再存高序字节;相反,大端存储指从内存的低地址开始,先存储数据的高序字节再存...

2018-05-10 17:03:09

阅读数 2013

评论数 2

动态规划--求满足条件的数列

题目: 小易非常喜欢拥有以下性质的数列: 1、数列的长度为n 2、数列中的每个数都在1到k之间(包括1和k) 3、对于位置相邻的两个数A和B(A在B前),都满足(A 例如,当n = 4, k = 7 那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足第三条性质,...

2017-08-13 17:09:40

阅读数 532

评论数 0

行列均递增的二维数组中查找元素

剑指offer中的一个原题:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序, 输入一个二维数组和一个数,判断该数组中是否有该数。 解决思路:每次从二维数组的右上角作为查找起始点,如果右上角元素大于目标值,则把查找点所在的列排除,如果右上角元素 小于目...

2017-08-11 16:55:30

阅读数 343

评论数 0

JAVA面试题复习

1、        内部类 静态内部类:相当于又添加了一层命名空间限制,与外部类相互独立。 成员内部类:属于外部类某一个具体对象、包含外部类对象的隐含引用。 局部内部类:属于外部类某一个具体对象、包含外部类对象的隐含引用。 匿名内部类:属于外部类某一个具体对象、包含外部类对象的隐含引用。 ...

2017-08-02 20:00:31

阅读数 358

评论数 0

拼多多笔试题一:给出一个无序整数数组,求任意三个数的最大乘积

题目: 给出一个可能包含正数、零、负数的无序整数序列,从该序列中任选三个数计算乘积,求最大的乘积是多少? 要求:算法的时间复杂度为O(n),空间复杂度为O(1). 输入: 第一行输入n表示序列中整数的个数 第二行输入n个整数 输出; 最大的乘积 例如: 输入: 4 1 0 -2 -4 输出: 8 ...

2017-08-02 10:42:03

阅读数 3516

评论数 2

表格法---大整数乘法

首先,将乘数和被乘数按照每三位进行划分,列出乘法表,乘数和被乘数的地位分别放在表格的右端和上端。     8  216  547          96   785 计算表格中的数值 8 216 547 * 7...

2017-07-19 17:31:06

阅读数 393

评论数 0

B+树在数据库索引中的应用

B-树主要应用在文件系统 为了将大型数据库文件存储在硬盘上 以减少访问硬盘次数为目的 在此提出了一种平衡多路查找树——B-树结构 由其性能分析可知它的检索效率是相当高的 为了提高 B-树性能’还有很多种B-树的变型,力图对B-树进行改进 B+树       B+树是应...

2016-12-29 11:04:36

阅读数 561

评论数 0

梯度下降算法

转载自:http://www.cnblogs.com/gongxijun/p/5890548.html 2  正文        为了不显得阐述过于唐突,我们还是简单的对我们要说明的对象进行描绘一下吧~.   我们说的梯度算法 ,又称最速下降法  ,可以从它的名称中看出来...

2016-11-20 21:43:27

阅读数 508

评论数 0

程序或-内存区域分配(五个段)--终于搞明白了

出自:http://blog.csdn.net/love_gaohz/article/details/41310597 一. 在学习之前我们先看看ELF文件。 ELF分为三种类型:.o 可重定位文件(relocalble file),可执行文件以及共享库(shar...

2016-10-07 13:50:58

阅读数 778

评论数 0

阻塞(sleep等等)区别 中断(interrupt)+ 中断的意义

http://www.cnblogs.com/baoendemao/p/3804730.html   在java中,线程的中断(interrupt)只是改变了线程的中断状态,至于这个中断状态改变后带来的结果,那是无法确定的,有时它更是让停止中的线程继续执行的唯一手段。不但不是让线程停止运行,反而...

2016-09-06 10:43:44

阅读数 1531

评论数 0

java中的内部类总结

出自:http://www.cnblogs.com/nerxious/archive/2013/01/24/2875649.html 内部类不是很好理解,但说白了其实也就是一个类中还包含着另外一个类 如同一个人是由大脑、肢体、器官等身体结果组成,而内部类相当于其中的某个器官之一,例...

2016-09-06 10:01:32

阅读数 295

评论数 0

Java编程中如何在一个数值范围内生成一个伪随机数

//出自:http://my.oschina.net/huangwenwei/blog/224138?fromerr=cHulfGx7 在软件开发编程中,我们经常需要生成一个随机数值。比如在1~100的整型范围内生成一个随机数。幸运的是,由于在Java API中提供了生成随机数的类,可以...

2016-09-02 11:02:17

阅读数 2014

评论数 0

静态黑洞路由应用及实例讲解

黑洞路由:主要是指指向null接口的路由,null接口是一个虚拟的接口 无法被配置ip地址,转发到该接口上的数据包都会被丢掉,所以对于所 有可能因为中断故障产生路由回路的路由都加上一条黑洞路由。 例如在配置有默认路由的环境中如果该路由器中的某一个路由项因为故障 中断,那么很可能在两个路由器...

2015-01-24 21:25:21

阅读数 9200

评论数 0

ENSP静态链路聚合实验配置要点及实例

链路聚合分为:静态链路聚合、动态链路聚合 链路聚合的负载分担模式:对于二层数据流,系统会根据MAC地址(源 mac地址和目的mac地址来计算),而对于三层数据流则会根据ip地址 来进行负载分担计算。 静态链路聚合实验:实验环境:H3C ENSP 配置要点: 第一步:创建链路聚合...

2015-01-24 15:38:17

阅读数 12220

评论数 0

多生成树简单配置要点

说明:生成树的类型分为:普通生成树STP、快生成树RSTP、多生成树MSTP 实验环境:ENSP  H3C 在H3C交换机中默认的生成树协议是启动的而且生成树的类型默认的是 多生成树 配置要点: 第一步:启动生成树 :(系统模式)stp enable 第二步:设置生成...

2015-01-24 11:25:35

阅读数 3060

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭