首页 > 其他 > 详细

hash表

时间:2014-03-21 02:10:52      阅读:435      评论:0      收藏:0      [点我收藏+]

hash表确定元素是否相同
1.判断的是两个元素的哈希值是否相同
如果相同,在判断两个对象的内容是否相同
2.判断哈希值相同,其实判断的是对象的hashcode的方法,判断内容相同用的是equals方法

注意:如果哈希值不相同,是不需要判断equals

 

 

前缀名就是该集合的数据结构

看到array:就要想到数组,就要想到查询快,有角标
看到link:就要想到链表,就要想到增删快,就要想要add get remove+first last 的方法
看到Hash:就要想到哈希表,就要想到唯一性,就要想到元素需要覆盖hashcode方法和equals方法
看到tree:就要行到二叉树,就要想到要排序,就要想到两个接口comparable,comparator

而且通常这些常用的集合容器都是不同步的

hash表,布布扣,bubuko.com

hash表

原文:http://www.cnblogs.com/judylucky/p/3614853.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!