您的位置:域名
长期出售10000个以上各种各样的老域名,适合做seo排名。

散列算法的作用

分类: 建站教程 发布: zhushican 浏览: 日期: 2014-08-14

散列的价值就在于速度:散列算法能很快地找出东西。由于问题是出在键的查找速度上,那么我们就可以用下面这个办法,把键按顺序排好,然后用collections.binarySearc()进行查找。散列则走得更远,它的意思是,你不用管了,我会帮你把键存到某个你能很快找到的地方。数组是最快的数据结构,所以我们用它表示键的信息。注意我们说的是键的信息,而不是键的本身。

键对象会生成一个数字,而我们要用这个数字做下标来访问数组。这个数字就是所谓的hash数。它是由Object定义的hashCode()生成的,而我们已经要求你在类的定义里面覆写这个方法了。要想解决长数组的问题,就得允许多个键生成同一个
hash数。也就是说会有冲突。于是数组多大就变得无关紧要了,每个键对象都会落到数组的某个位置上了。

分页:«1»

Powered By qqq114.cn

赣ICP备19001169号-1 Copyright 【10000个好做seo优化的域名】. Some Rights Reserved.