HashMap发生碰撞(hash冲突)时如何解决?
HashMap存储达到阀值之后,如何扩容?
本文将从HashMap源码为你解答以上问题。...
分类:
其他好文 时间:
2015-03-31 12:53:13
阅读次数:
161
一个C、C++程序编译时内存分为5大存储区:全局区、栈区、堆区、文字常量区、程序代码区。
(1) 在静态存储区域分配
控制者:编译器
分配时间:在程序编译的时候分配内存
释放时间:在程序的整个运行期间都存在,程序结束后由OS释放
内容:全局变量,static变量
特点:
0、速度快,不易出错。
1、初始化的全局变量和静态变量在一块区域, 未初始化的全...
分类:
其他好文 时间:
2015-03-28 08:54:44
阅读次数:
133
//来源:http://www.cnblogs.com/jindahao/archive/2012/04/25/2469791.html引用自JonyZhu,如下:技术参数值列表最大记录数500万条列表单条记录上限8KB(不含附件)列表查询字段上限6个列表预设记录数配额(普通用户)5000条列表预设...
分类:
其他好文 时间:
2015-03-19 21:45:58
阅读次数:
118
看完了对象的构造行为和内存释放前的对象的析构行为,我们现在来看看内存的配置和释放。对象构造前的空间分配和析构后的空间释放,定义在头文件中。其设计思想是:向system heap要求空间。考虑多线程状态。考虑内存不足时的应变措施。考虑过多“小额区块”可能造成的内存碎片问题。C++的内存配置基本操作时:...
分类:
其他好文 时间:
2015-03-17 00:47:09
阅读次数:
135
简单的说就是根据一个根据对象的密度不断扩展的过程的算法。一个对象O的密度可以用靠近O的对象数来判断。学习DBSCAN算法,需要弄清楚几个概念:一:基本概念1.:对象O的是与O为中心,为半径的空间,参数,是用户指定每个对象的领域半径值。2.MinPts(领域密度阀值):对象的的对象数量。3.核心对象:...
分类:
数据库 时间:
2015-03-15 18:16:57
阅读次数:
225
Hashtable同样是基于哈希表实现的,同样每个元素是一个key-value对,其内部也是通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。...
分类:
编程语言 时间:
2015-03-14 12:32:20
阅读次数:
210
实习的工作都这么忙,真是的。。好不容易有时间写点博客,一鼓作气完成算了承接上文本文完成对本地数据库模块的开发。由于只是非常轻量级的应用,就不劳mysql大驾了,来个sqlite就可以了,本地db文件也好读取。这里我们可以多实现一个功能:难词系统。定义一个难词为查询多次达到某个阀值的词,并记录本地数据...
分类:
Web程序 时间:
2015-03-13 20:29:50
阅读次数:
148
这篇说说Linux的页缓存数据同步和页回收机制。数据同步和页回收是两个独立的概念,数据同步处理的是内存/缓存的数据和后备设备的数据一致问题,页回收处理的是在内存空间不足时如何回收已分配的物理内存页,来获得足够空间分配干净页,支持优先级更高的工作。数据同步在任意时刻都有可能触发,页回收则是在物理内存使用达到一定阀值的时候触发。
数据同步就是把物理内存和页缓存中的脏页写回到后备设备的文件中去...
分类:
其他好文 时间:
2015-03-12 15:13:39
阅读次数:
159
基本概念: 基本单元:基本方体的单元 聚集单元:非基本方体的单元 冰山立方体:部分物化的立方体 最小支持度(最小支持度阀值):部分物化的最小阀值(说白了就是限定了一个范围) ∵冰山立方体仍有大量不感兴趣的单元需要计算 ∴引入——闭覆盖——一个单元没有后代或者它的后代的度量值与其不同 法2:只预计算涉...
分类:
其他好文 时间:
2015-03-12 00:53:17
阅读次数:
220
在SQL-Server服务器上查询,秒出。但是通过网站服务器查看,速度非常慢。通过本地代码调试也是很慢。排除了网络问题,排除了语句问题,最后锁定在SQL-Server服务器中剩余内存过小。借鉴了博客园前辈文章sqlserver内存释放心得,使用如下语句,效果立竿见影:DBCC FREEPROCCAC...
分类:
数据库 时间:
2015-03-09 15:56:58
阅读次数:
227