qq_34966272的博客

HashMap源码剖析 一、HashMap概述 二、HashMap的数据结构 三、HashMap的源码分析      1、关键属性      2、构造方法      3、存储数据      4、调整大小      5、数据读取      6、HashMap的性能参数      7、Fail-Fast机制 一、HashMap概述 　　HashMap基于哈希表的Map接口的实现

解决Hash冲突的主要方法 （本文转自：http://blog.sina.com.cn/s/blog_54f82cc20100zuuy.html） 虽然我们不希望发生冲突，但实际上发生冲突的可能性仍是存在的。当关键字值域远大于哈希表的长度，而且事先并不知道关键字的具体取值时。冲突就难免会发 生。另外，当关键字的实际取值大于哈希表的长度时，而且表中已装满了记录，如果插入一个新记录，不仅发生冲突，

缓存中的淘汰算法 在虚拟存储器中，当发生页面失效时，需要从磁盘存储器中调入一页（或一段）到主存储器中。在段式和段页式虚拟存储器中，由于多用户虚页数比主存储器的实页数要多得多。在段式虚拟存储器中，虚存空间中能容纳的程序段数要比主存空间中能存放的相同长度的程序段数多得多。因此，必然会出现当主存中所有页面都已经被占用，或者所有主存空间都已经被占用，而又要从磁盘存储器中调入新页的情况。这时，必须从主存储

HashMap（解析可以参考HashMap）与Hashtable的区别 一、继承不同 HashMap： public class java.util.HashMap extends java.util.AbstractMap implements java.util.Map Hashtable： public class java.util.Hashtable extends j