HashSet,HashMap与HashTable的关系与区别
hash函数,又叫散列函数,是内存中地址的一种映射关系,为了方便与查找操作……。
对于HashMap来说,如果第一次往其中放置Entry对象,会根据其key的哈希值(哈希表),选择相应的内存地址,当第二次放是,会进行一次的判断,如果和前面的哈希值一样,则在进行一次的再hash,知道该内存位置为空时。否则直接放进去。操作的内存类似于数组(不连续的)。
HashSet底层是通过HashMap来实现
原创
2012-07-26 16:17:30 ·
335 阅读 ·
0 评论