这几天学习了HashMap的底层实现,发现关于HashMap实现的博客还是很多的,但几乎都是JDK1.6版本的,而我的JDK版本是1.8.0_25,对比之下,发现Hashmap的实现变动较大。这篇博客断断续续写了一天,理解不当之处,欢迎指正。
在JDK1.6中,HashMap采用位桶+链表实现,即使用链表处理冲突,同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多,即hash值...
分类:
编程语言 时间:
2015-05-21 22:45:40
阅读次数:
256
问题:
此类要对字符元素进行处理的最好使用字符数组来做。
要考怒最后一个元素要进行空行,此时有两种情况,可以对最后一个元素直接进行处理。
查找最大元素
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35186 ...
分类:
编程语言 时间:
2015-05-21 22:45:17
阅读次数:
224
传统的Java里,只有一个File类,即代表文件,又代表目录。Java 7新增了如下API来访问文件
Path - 接口,代表一个平台无关的目录。提供了大量的方法来操作目录。
Paths - 工具类。所有方法都是static的。
Files - 操作文件的工具类。提供了大量的方法来操作文件。该类所包含的大量方法可能与我们日常一般的期望有些出入。
早期的Java只提供了File类来访问文件,其功能有限且性能不高,NIO.2提供了Path接口以及Paths和Files工具类来访问文件系统。...
分类:
其他好文 时间:
2015-05-21 22:45:07
阅读次数:
286
问题:
参考了别人的才做出来,有一个疑问: 不知道为什么要以比字数串长度来判断,为什么不可以直接不再if之列就直接判断为“no”。
得到一行字符 : s=cin.nextLine(); 之前要有cin.nextLine(); ,原因不明。
C语言合法标识符
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536...
分类:
编程语言 时间:
2015-05-21 22:44:17
阅读次数:
171
找单词
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total
Submission(s): 2739 Accepted Submission(s): 1941
Problem Description
假设有x1个字母A, x2个字母B,...
分类:
其他好文 时间:
2015-05-21 22:40:41
阅读次数:
201
UUID(Universally Unique Identifier)全局唯一标识符,是指在一台机器上生成的数字,它保证对在同一时空中的所有机器都是唯一的。按照开放软件基金会(OSF)制定的标准计算,用到了以太网卡地址、纳秒级时间、芯片ID码和许多可能的数字。由以下几部分的组合:当前日期和时间(UUID的第一个部分与时间有关,如果你在生成一个UUID之后,过几秒又生成一个UUID,则第一个部分不同,...
分类:
编程语言 时间:
2015-05-21 22:39:33
阅读次数:
196
问题:
将小写换成大写,之前用a=(char)(a+32)的形式,并没有效果,原因不明。
有函数:a[0]=Character.toUpperCase(a[0]);可以用。
首字母变大写
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submi...
分类:
编程语言 时间:
2015-05-21 22:39:02
阅读次数:
157
Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only n...
分类:
编程语言 时间:
2015-05-21 22:32:43
阅读次数:
187
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. For example,Given:s1 = "aabcc",s2 = "dbbca",When s3 = "aadbbcbcac", retu...
分类:
编程语言 时间:
2015-05-21 22:23:31
阅读次数:
235
This element has no attached source and the Javadoc could not be found in the attached Javadoc。【注意:此元素没有附加源代码,也无法在附加的 Javadoc 中找到 Javadoc。】解决方法:用eclip...
分类:
编程语言 时间:
2015-05-21 22:21:34
阅读次数:
2534