HashMap使用key的hashCode()和equals()方法来将值划分到不同的桶里。桶的数量通常要比map中的记录的数量要稍大,这样 每个桶包括的值会比较少(最好是一个)。当通过key进行查找时,我们可以在常数时间内迅速定位到某个桶(使用hashCode()对桶的数量进行取模) 以及要找的对象。
这些东西你应该都已经知道了。你可能还知道哈希碰撞会对hashMap的性能带来灾难性的影响...
分类:
其他好文 时间:
2014-11-11 12:44:06
阅读次数:
224
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.Fo...
分类:
其他好文 时间:
2014-11-09 23:41:43
阅读次数:
201
js的String类型与java的String类型不同,比较的时候不用equals,可以直接用"==".测试了下,这个"=="好像比较坑爹怎么能有这么没道理的事情?a=c,b=c,但是a竟然不等于b!!!我的结论是js中的String类型虽然没有equals方法,但是当String类型对象与另一个S...
分类:
Web程序 时间:
2014-11-09 15:14:40
阅读次数:
178
我现在有一个动物的继承体系: Animal 所有的动物都要吃饭. |--Pig |--Dog 当创建对象比较简单的时候,我们就可以直接在main方法里面做了,但是,很多时候,创建对象可能还需要做一些初始化, 也就是说创建对象的操作会比较复杂,这个时候,如果所有对象的创建工作我们还是在mai...
分类:
其他好文 时间:
2014-11-09 00:56:20
阅读次数:
193
Object对象中有个equals()方法,这个方法的作用就是用来判断两个对象的值域是否相等。一般来讲==操作符比较的是两个对象在内存中的位置是否相等,或者用于非fload和double的基本类型中。一般不同的对象,如果用==操作符比较的话,都会返回false。如果我们复写自己的值类函数,采用覆.....
分类:
编程语言 时间:
2014-11-08 18:05:41
阅读次数:
152
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.Fo...
分类:
其他好文 时间:
2014-11-08 13:35:55
阅读次数:
144
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tree and sum ...
分类:
其他好文 时间:
2014-11-08 13:24:56
阅读次数:
171
Bitmap - 称作位图,一般位图的文件格式后缀为bmp,当然编码器也有很多如RGB565、RGB888。作为一种逐像素的显示对象执行效率高,但是缺点也很明显存储效率低。我们理解为一种存储对象比较好。 Drawable - 作为Android平下通用的图形对象,它可以装载常用格式的图像,比如GIF...
分类:
其他好文 时间:
2014-11-07 18:57:48
阅读次数:
270
Android的file文件操作详解android的文件操作要有权限:判断SD卡是否插入Environment.getExternalStorageState().equals(android.os.Environment.MEDIA_MOUNTED);获得sd卡根目录File skRoot = E...
分类:
移动开发 时间:
2014-11-07 16:23:18
阅读次数:
182
String的比較有两种==和equals()方法:==:比較的是在堆内存中地址equals():比較的是值String s1="hello";String s2="hello";String s3=new String("hello");s1==s2;//结果为trues1==s3;//结果为fa...
分类:
其他好文 时间:
2014-11-07 16:16:13
阅读次数:
207