有时候一些东西不经意听见了,并不当回事,回头就忘了。人总是这么健忘! 学习hebernate的时候,看到一句话,对于需 要映射到数据库中的实体类需要满足几个要求,其中有一个是说对于重写了equals重写后要重写hashcode。相信这是一句老生常谈的话了,大家都不 陌生。当时我也一扫而过。后来...
分类:
其他好文 时间:
2015-05-08 21:55:58
阅读次数:
154
有时候一些东西不经意听见了,并不当回事,回头就忘了。人总是这么健忘! 学习hebernate的时候,看到一句话,对于需要映射到数据库中的实体类需要满足几个要求,其中有一个是说对于重写了equals重写后要重写hashcode。相信这是一句老生常谈的话了,大家都不陌生。当时我也一扫而过。后来看到...
分类:
其他好文 时间:
2015-05-08 16:23:17
阅读次数:
176
看了HashMap源码,HashMap的结构采用的是数组+链表--Hash表,结合了数组寻找、存取和链表的易插入删除等优点。
HashMap的存取实现
既然是线性数组,为什么能随机存取?这里HashMap用了一个小算法,大致是这样实现:
//存储时:
int hash = key.hashCode();// 这个hashCode方法这里不详述,只要理解每个key的h...
分类:
其他好文 时间:
2015-05-04 22:12:38
阅读次数:
96
equils方法的特性:
1.自反性,对于任何非空引用x,x.equils(x)返回true
2.对称性,对于任何引用x,y,x.equils(y)返回true,那么y.equils(x)返回true
3.传递性,...
分类:
编程语言 时间:
2015-05-03 10:42:39
阅读次数:
198
java.lang.hashCode()返回的到底是不是对象的内存地址?相信大家都曾对此问题有所怀疑,本文通过实验探究 和 ART(Android Runtime)、OpenJDK的源码分析为大家(和我自己)回答了这个问题。对Java、算法感兴趣或对此问题也有疑问的同学可以一看。...
分类:
编程语言 时间:
2015-05-02 13:52:36
阅读次数:
240
百度面试题1、海量日志数据,提取出某日访问百度次数最多的那个IP。
IP 是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的 IP(可以采用hash_map进行频率统计,然后再找出频率最大的几个)及相应的频率。然后再在这1000个最大的IP中,找出那个频率最大的IP,即 为所求。
百度面试题2、搜...
分类:
编程语言 时间:
2015-04-29 19:53:53
阅读次数:
192
Writer:BYSocket(泥沙砖瓦浆木匠) 微博:BYSocket 豆瓣:BYSocket 一、前言 ??? 泥瓦匠最近被项目搞的天昏地暗。发现有些要给自己一些目标,关于技术的目标: 专注很重要。专注Java 基础 + H5(学习) ??...
分类:
编程语言 时间:
2015-04-27 15:43:09
阅读次数:
173
Writer:BYSocket(泥沙砖瓦浆木匠)
微博:BYSocket
豆瓣:BYSocket
一、前言
泥瓦匠最近被项目搞的天昏地暗。发现有些要给自己一些目标,关于技术的目标:
专注很重要。专注Java 基础 + H5(学习)
其他操作系统,算法,数据结构当成课外书博览。有时候,就是那样你越是专注方面越多对自己打击越大学啥啥都...
分类:
编程语言 时间:
2015-04-27 15:19:21
阅读次数:
266
Writer:BYSocket(泥沙砖瓦浆木匠)微博:BYSocket豆瓣:BYSocket一、前言 泥瓦匠最近被项目搞的天昏地暗。发现有些要给自己一些目标,关于技术的目标:专注很重要。专注Java 基础 + H5(学习) 其他操作系统,算法,数据结构当成课外书博览。有时候,就是那样你越是专注方面越...
分类:
编程语言 时间:
2015-04-27 15:03:43
阅读次数:
248
Writer:BYSocket(泥沙砖瓦浆木匠) 微博:BYSocket 豆瓣:BYSocket ??? 泥瓦匠初次遇见 navicat 是在 java.lang.Object 源码中的一个hashCode方法: 1 public native int hashCode(); ??? 为什么有个nav...
分类:
编程语言 时间:
2015-04-25 22:55:32
阅读次数:
227