Java集合类的源码是深入学习Java非常好的素材,源码里很多优雅的写法和思路,会让人叹为观止。HashMap的源码尤为经典,是非常值得去深入研究的,jdk1.8中HashMap发生了比较大的变化。 一、初窥HashMap HashMap是应用更广泛的哈希表实现,而且大部分情况下,都能在常数时间性能 ...
分类:
其他好文 时间:
2020-09-17 21:53:11
阅读次数:
26
1、数据库中有关编码格式的配置 查看数据库有关编码格式的配置mysql> show variables like 'char%';+ + +| Variable_name | Value |+ + +| character_set_client | utf8mb4 || character_set_ ...
分类:
数据库 时间:
2020-06-11 16:42:26
阅读次数:
67
大规模Windows环境下,采用Nginx反向代理服务后,操作系统会产生较多TIME_WAIT的TCP(Transmission Control Protocol)连接,操作系统默认TIME_WAIT的TCP连接回收时间是4分钟,TCP默认动态端口范围为开始端口49152,结束端口65535。这样会 ...
先上全家照! 四个画着黑框的重点肯定要先看完。下面开始进入对HashSet的分析。 Javadoc: 此类实现Set 接口,并由哈希表(实际上是HashMap实例)支持。它不保证集合的迭代顺序。特别是,它不能保证阶随时间保持不变。此类允许null元素。 此类为基本操作提供了恒定的时间性能(添加,删除 ...
分类:
其他好文 时间:
2020-05-29 19:38:14
阅读次数:
52
排序 影响算法性能的几个因素:时间性能,辅助空间,算法的复杂度 冒泡排序 从头开始比较相邻两元素的大小(大的放后面),从头比较到尾时就确定了尾部是最大值,循环n-1次就确定了后n-1个记录的顺序正确,剩下的头,这时当也正确了 改进:增加一个标准,用于判断这次循环中有没有交换数据,若没有就表明已经排序 ...
分类:
编程语言 时间:
2020-05-14 15:13:15
阅读次数:
77
基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。 分而治之 可以看到 ...
分类:
编程语言 时间:
2020-05-10 17:22:20
阅读次数:
59
1、排序 通常将数据元素称为记录。显然我们输入的是一个记录集合,排序输出的也是一个记录集合。可以将排序看成线性表的一种操作。 排序的依据是关键词之间的大小关系,对同一记录集合,针对不同的关键字进行排序,可以得到不同的序列。 2、影响排序算法性能的几个要素 1)时间性能;尽可能少的关键字比较次数和记录 ...
分类:
编程语言 时间:
2020-03-02 23:05:24
阅读次数:
74
1、双向循环链表 双向链表是在单链表的每个结点中,再设置一个纸箱其前驱结点的指针域。双向链表可以有效的提高算法的时间性能,用空间换取时间。 typedef struct Node { ElemType data; struct Node* prior; //直接前驱指针 struct Node* n ...
分类:
其他好文 时间:
2020-02-20 20:14:01
阅读次数:
62
使用类似 profiler.begin/end统计函数的时间消耗,不管profiler.begin/end本身的消耗有多大,函数的self时间总是准确的,只是总时间不准确了 对函数进行递归计算所有self time,就是函数消耗的准确总时间 前提:Profiler.BeginSample一定要放在函 ...
分类:
其他好文 时间:
2020-02-14 16:09:23
阅读次数:
80
随着中国铁路速度的不断提高和铁路跨线跨区行驶,时间的统一越来越重要。铁路时间同步网技术条件是根据铁路运输生产管理的要求,为统一中国铁路时间同步网技术标准而制定的。 铁路时间同步网技术条件,规定了铁路时间同步网的网络结构和组成、网络功能及性能、设备功能及性能,设备接口、网络管理、环境适应性要求等。为中 ...
分类:
其他好文 时间:
2020-01-18 16:48:21
阅读次数:
117