自由不死-CSDN博客

原创 jdk1.8中HashSet与LinkedHashSet源码分析

注：基于JDK 1.8.0_131源码为例进行分析：一、HashSet分析1.1 HashSet的实现 HashSet实现set接口，是基于HashMap或者LinkedHashMap实现的。 HashSet中封装了一个 HashMap 对象(也有可能是LinkedHashMap)来存储所有的集合元素，所有放入 HashSet 中的集合元素实际上由 HashMap 的 ...

2018-06-11 20:08:09 1196

原创 jdk1.8中hashtable源码分析

注：基于JDK 1.8.0_131源代码为例进行分析hashtable的结构图hashtable采用桶位+链表结构实现。 hashtable的实现采用的是“桶位”，即一个Entry数组实现： Entry节点的实现：主要包括了key、value以及key的哈希值和next指向想一个节点。说明：代码块1：为Entry节点中包含的key、value、...

2018-06-08 10:36:21 2343 3

原创 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采用位桶+链表实现，即使用链表处理冲突，...

2018-06-06 21:53:45 505

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

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

2018-05-08 17:18:21 12426 3

1：什么是RANK?答：CPU与内存之间的接口位宽是64bit，也就意味着CPU在一个时钟周期内会向内存发送或从内存读取64bit的数据。可是，单个内存颗粒的位宽仅有4bit、8bit或16bit，个别也有32bit的。因此，必须把多个颗粒并联起来，组成一个位宽为64bit的数据集合，才可以和CPU互连。生产商把64bit集合称为一个物理BANK（Physical BANK），简写为P-BANK...

2019-05-18 18:02:09 3245

原创大端存储与小端存储

大端存储与小端存储本文主要以linux下网络编程实验对大端存储与小端存储进行简单讲解：概念大端存储与小端存储模式主要指的是数据在计算机中存储的两种字节优先顺序。小端存储指从内存的低地址开始，先存储数据的低序字节再存高序字节；相反，大端存储指从内存的低地址开始，先存储数据的高序字节再存储数据的低序字节。例如：十进制数9877，如果用小端存储表示则为：高地址 <- - ...

2018-05-10 17:03:09 16497 3

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

题目：小易非常喜欢拥有以下性质的数列: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,希望你能帮他求出

2017-08-13 17:09:40 1357

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

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

2017-08-11 16:55:30 994

原创 JAVA面试题复习

1、内部类静态内部类：相当于又添加了一层命名空间限制，与外部类相互独立。成员内部类：属于外部类某一个具体对象、包含外部类对象的隐含引用。局部内部类：属于外部类某一个具体对象、包含外部类对象的隐含引用。匿名内部类：属于外部类某一个具体对象、包含外部类对象的隐含引用。2、 Java中的访问控制3、 Java中的字面量默认值

2017-08-02 20:00:31 688

原创拼多多笔试题一：给出一个无序整数数组，求任意三个数的最大乘积

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

2017-08-02 10:42:03 5295 2

原创表格法---大整数乘法

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

2017-07-19 17:31:06 892

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

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

2016-12-29 11:04:36 964

转载梯度下降算法

转载自：http://www.cnblogs.com/gongxijun/p/5890548.html2 正文为了不显得阐述过于唐突,我们还是简单的对我们要说明的对象进行描绘一下吧~. 我们说的梯度算法 ,又称最速下降法 ,可以从它的名称中看出来,它就是用来快速寻找下降方向的(在数学上又叫做局部极小值).至于为什么叫做梯度算法,是因为其中

2016-11-20 21:43:27 824

转载程序或-内存区域分配（五个段）--终于搞明白了

出自：http://blog.csdn.net/love_gaohz/article/details/41310597一.在学习之前我们先看看ELF文件。ELF分为三种类型：.o 可重定位文件(relocalble file)，可执行文件以及共享库(shared library)，三种格式基本上从结构上是一样的，只是具体到每一个结构不同。下面我们就从整体上看

2016-10-07 13:50:58 1303

转载阻塞（sleep等等）区别中断（interrupt）+ 中断的意义

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

2016-09-06 10:43:44 2546

转载 java中的内部类总结

出自：http://www.cnblogs.com/nerxious/archive/2013/01/24/2875649.html内部类不是很好理解，但说白了其实也就是一个类中还包含着另外一个类如同一个人是由大脑、肢体、器官等身体结果组成，而内部类相当于其中的某个器官之一，例如心脏：它也有自己的属性和行为（血液、跳动）显然，此处不能单方面用属性或者方法表示一个心脏，而

2016-09-06 10:01:32 429

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

//出自：http://my.oschina.net/huangwenwei/blog/224138?fromerr=cHulfGx7在软件开发编程中，我们经常需要生成一个随机数值。比如在1~100的整型范围内生成一个随机数。幸运的是，由于在Java API中提供了生成随机数的类，可以通过java.util.Random类、Math.random工具方法和ThreadLocalRand

2016-09-02 11:02:17 2746

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

黑洞路由：主要是指指向null接口的路由，null接口是一个虚拟的接口无法被配置ip地址，转发到该接口上的数据包都会被丢掉，所以对于所有可能因为中断故障产生路由回路的路由都加上一条黑洞路由。例如在配置有默认路由的环境中如果该路由器中的某一个路由项因为故障中断，那么很可能在两个路由器中造成路由环路实验环境：H3C ENSP配置要点：（系统模式）ip route-s

2015-01-24 21:25:21 17573

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

链路聚合分为：静态链路聚合、动态链路聚合链路聚合的负载分担模式：对于二层数据流，系统会根据MAC地址（源mac地址和目的mac地址来计算），而对于三层数据流则会根据ip地址来进行负载分担计算。静态链路聚合实验：实验环境：H3C ENSP配置要点：第一步：创建链路聚合端口：（系统模式）interface eth-trunk 2(端口号)第二步：指定聚合端口的链

2015-01-24 15:38:17 34434

原创多生成树简单配置要点

说明：生成树的类型分为：普通生成树STP、快生成树RSTP、多生成树MSTP实验环境：ENSP H3C在H3C交换机中默认的生成树协议是启动的而且生成树的类型默认的是多生成树配置要点：第一步：启动生成树:（系统模式）stp enable第二步：设置生成树的工作模式：（系统模式）stp mode mstp第三步：设置交换机的优先级：（系统模式

2015-01-24 11:25:35 4578 1

原创 Hybrid链路类型配置要点及实例

Hybrid混合链路类型端口和trunk端口一样也可以接收和发送多个vlan的数据帧，但不同之处是其同时还可以指定对任何帧进行剥离标签操作，注意：无论是Access、Trunk还是hybrid端口都会对接收到任何数据帧添加vlan标签。实验原理：在二层交换机中如果有两个不同的vlan之间需要通信，则可以在两个vlan对应的端口上设置端口类型为Hybrid端口，并在端口上

2015-01-23 17:01:56 12621 6

原创基于子网的vlan划分配置要点及实例

说明： 1.IP划分vlan只能在hybrid端口上划分 2.IP划分vlan仅对untagged报文生效 3.接口默认没有开启IP划分vlan功能配置要点：第一步：建立vlan第二步：（vlan模式）设置IP子网vlan地址 ip-subnet-vlan ip

2015-01-22 21:09:11 34352 1

原创静态mac vlan配置要点及实例

基于mac地址的vlan划分一共分为三种类型：第一种类型：手动配置静态mac vlan第二种类型：动态触发端口加入静态mac vlan第三种类型：动态mac vlan本文档讲述第一种静态mac vlan的手动配置；环境：H3C ENSP第一步：建立vlan ：vlan 100第二步：（vlan模式）创建该vlan中所有主机的mac地址与该vlan的静态关联

2015-01-22 16:10:36 6398

原创 DNS、DNS Proxy配置要点及实例

环境：[ENSP]环境：[ENSP] 类型一：在设备中添加静态域名解析表，可以用于代替相应的ip地址执行一般网络命令：如：ping、telnet等命令：（系统视图）ip host 主机名对应的ip地址类型二：动态域名解析，在设备中开启域名解析功能并指定固定的DNS服务器。第一步：（系统视图）开启动态域名解析功能：

2015-01-20 10:19:57 23391

原创 IPV6地址理解及配置

理解：IPv6单播地址的类型可有多种，包括全球单播地址、链路本地地址和站点本地地址等。1. 全球单播地址等同于IPv4公网地址，提供给网络服务提供商。这种类型的地址允许路由前缀的聚合，从而限制了全球路由表项的数量。2. 链路本地地址用于邻居发现协议和无状态自动配置中链路本地上节点之间的通信。使用链路本地地址作为源或目的地址的数据报文不会被转发到其他链路上。3.

2015-01-09 20:57:23 17528 1

原创路由器/三层交换机DHCP服务器配置详述要点及实例

DHCP采样UDP链接方式，服务器端口为67，客户机端口为68. 实验环境（H3C ENSP）一、配置要点 a：在路由器上配置DHCPserver 第一步：（系统视图）开启DHCP ：DHCP enable 第二步：（进入接口视图）为与客户端相连的端口配置ip地址第三步：（系统视图）建立DHCP地址池 :ip pool aaa 第

2015-01-05 11:10:54 15597 1

原创 ARP理解

一、为什么直连两端的ip不在同一个网段时ping不通？ ARP只会在同一个网段上进行广播。在pc端，首先会判断目的ip地址和本机地址是否在同一个网段中，如果在同一个网段则会发送ARP广播去查询该目的ip的mac地址，注意在arp的广播中，广播帧的格式和一般的以太网帧的格式任然相同，只不过在帧格式中的目的mac为全F，目的ip地址则为需要查询mac地址的i

2015-01-04 21:03:42 1283

原创代理ARP配置要点及实例

ARP配置要点第一、连接好路由器与目的主机、路由器与源主机第二、配置路由器与源主机、目的主机的ip地址第三、一定保证目标主机的ip地址和源主机在同一个网段或则目标主机的网络号包括在源主机的网段中，即要确保源主机能够发送出arp广播包。第四、在路由器与源主机相连的以太端口中配置启动代理arp命令：arp-proxy enable（H3C命令）实验图如下：第一

2015-01-04 21:01:20 8405 1

转载 ADSL之PPPOE

PPPOE（Point to Point Protocol over Ethernet）以太网点到点协议，简单的说，是以太网协议和PPP协议结合后所产生的协议，是在PPP协议的基础上发展而来的。因为PPP协议只能直接封装在点到点链路上，因此要在以太网上链路上封装PPP协议，必须借助于PPPOE协议。这种技术目前广泛的应用在ADSL接入方式中。生活中的我们大多说是通过这种方式接入互联网的

2014-12-29 21:44:07 1544

原创 H3C子接口配置要点及实例说明

类型一：以太网子接口配置要点(单臂路由) 第一步：在路由器对端的交换机上配置好vlan信息（如vlan10/vlan20）第二步：将交换机上与路由器直接相连的以太口配置成trunk口并允许所有vlan信息通过。第三步：进入路由器以太口的子接口如ethernet0/0/0.10和ethernet0/0/0.20 第四步：配置好该子接口的ip地址，一般配置成对应vlan网

2014-12-17 12:24:02 21493

原创 H3C FTP服务器配置要点

第一：开启FTP服务器 ftp server enable(系统模式)第二：创建用户、密码并设置用户的服务类型为ftp （aaa模式）第三：指定刚刚创建的用户的ftp路径ftp-directory （aaa模式）举例说明：（环境：ENSP）第一：[Huawei]ftp server enable Info: The FTP server is already ena

2014-12-11 17:09:08 6260

原创 H3C PPP协议配置要点

方法一、将串口的两端设置为ppp协议并配置好ip地址即可方法二、pap认证第一步：（主）选择一个端口主端口第二步：（主）设置ppp的pap的单边验证ppp authentication-mode pap 第三步：（主）设置本地用户名和密码并设置该用户的服务类型service_type ppp 为ppp类型第四步：（被）选择另一个端口为被验证方第五步：（被）设置该

2014-12-11 15:09:40 4563

原创 H3C RIP协议配置要点

第一步、首先配置好链路的数据链路层协议第二步、启动rip协议并宣告rip网段第三步、当数据链路层的协议不支持广播时（如FR）应该配置RIP的单播定点传送第四步、在接口模式下指定rip的版本、工作状态（可选）第五步、在接口模式下指定rip的报文认证方式及密码（可选）

2014-12-11 15:07:54 4399

原创 H3C 帧中继配置要点

第一、将串口两端的协议设置为fr第二、将两端的接口类型分别设置为fr interface dte/dce第三、将设置两个端口的数据链路链接标示符dlci设置为相同编号说明：如果串口的两端的DLCI编号不相同则必须进行第四步、第五步第四、必须在两端都同时手动增加一条帧中继的地址映射fr map ip 对端的ip 对端的DLCI编号第五、fr inarp 使能（H3C设备

2014-12-11 15:06:29 2134

原创 H3C telnet配置要点

第一步：在aaa模式在配置用户名和密码第二步：设置该用户的服务类型为telnet第三步：设置该用户的privilege level特权级别为3第四步：在系统模式下进入用户接口user-interface vty0 4第五步：设置该用户接口的认证模式为aaa认证authentication-mode aaa第六步：配置设备的loopback地址第七部：添加以loo

2014-12-11 15:01:53 5059

原创分数背包问题(贪心算法)

#include#include#include#includeusing namespace std;/**分数背包问题(贪心算法)*/struct goods{ double value;//物品的价值 double weight;//物品的重量 double ratio;//物品的性价比 double in;//物品装入背包的重量 int index;/

2014-12-05 13:53:21 8202 2

原创活动安排问题(贪心算法)

问题描述：有n个活动的活动集合E ，其中每一个活动都要求使用同一个资源，而在同一个时刻内资源只能被一个活动使用，每一个活动都有开始是时间和结束时间，要求从活动集合E中选出m个活动，使着m个活动都能顺利进行，即也就是每个活动的活动时间都互相不交叉，求m的最大值和被选中的活动序号。例如输入：活动编号活动开始时间活动结束时间1

2014-12-05 08:47:17 4685

转载 H3C基本实验：PPP、FR配置实验

一、实验目的和要求概念：PPP（Point_to_Point Protocol）协议是在点到点链路上承载网络层数据包的一种链路层协议，由于它能够提供用户验证，且易于扩充、支持同/异步物理链路，因厕而获得广泛的应用；FR（帧中继技术）是数据链路层简化的方法转发和交换数据单元的快速分组交换技术，帧中继采用虚电路技术，能充分利用网络资源，具有知吐量高、延时短、适合突发性业务等特点。

2014-12-04 16:18:30 5140

原创 0-1背包问题（动态规划）

#include#include#include#include#includeusing namespace std;/**0-1背包问题（动态规划）*/vector> values;//values[i][j]表示在前i个物品中能够装入容量为j的背包中的物品的最大值 (二维数组方案二)void knapsack(vector& w,vector& v,int n,

2014-12-03 22:05:16 1125

原创 0-1背包问题（递归实现）

#include#include#include#include#includeusing namespace std;/**0-1背包问题（递归实现）*///int * * values;//values[i][j]表示在前i个物品中能够装入容量为j的背包中的物品的最大值 (二维数组方案一)vector> values;//values[i][j]表示在前i个物品中能够装

2014-12-03 21:01:51 4217