网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
03月21日
漏签
0
天
java吧
关注:
1,299,919
贴子:
12,842,081
看贴
图片
吧主推荐
视频
游戏
12
回复贴,共
1
页
<返回java吧
>0< 加载中...
还是哈希表的问题
只看楼主
收藏
回复
肚肚摆
淼淼水
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
如图,哈希值存在哪个地方,哈希值是数组地址码?equals()方法比较的内容存在哪里
送TA礼物
IP属地:上海
来自
Android客户端
1楼
2015-09-15 16:13
回复
肚肚摆
淼淼水
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
求解答
IP属地:上海
来自
Android客户端
2楼
2015-09-15 16:14
回复
收起回复
2026-03-21 03:31:40
广告
不感兴趣
开通SVIP免广告
肚肚摆
淼淼水
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
不要沉,坐等
IP属地:上海
3楼
2015-09-15 16:15
回复
收起回复
fsxiaodao
淼沝
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
服了。。。一直看你在这问这类问题。
1.定义一个一个数组a[10] (就是你图片上左边那竖着的栈),每个值都指向一个链表的地址(就是栈右边的横着的链表)。我简单的定义下hash存放规则,就是hashcode%10。
2.来个字符串,“abc”,假设hashcode是11,那么11%10 = 1。放a[0]指向的链表里,假设a[0]指向的链表为b[10](简单起见,我就这么表示),那么b[0] = "abc"。
3.来个字符串,“sdf”,假设hashcode是12,那么12%10 = 2 。放a[1]指向的链表里,原理同上。
4.来个字符串,“xxx”,假设hashcode是11,那么11%10 = 1,放a[0]指向的链表里。问题来了,a[0]指向的链表b[10]已经有了一个数据,并且b[0] = "abc"。注意,这个时候,就开始调用xxx的equal方法。(1)如果发现xxx的equal方法与b[0](也就是“abc”)比较之后返回true。就说明是同一个字符串,就把b[0]中的数据换成“xxx”。(2)如果xxx的equal方法返回false,也就是和b[0],不同。这时候,就把b[1]中的数据变为"xxx"。b[1] = xxx。
5.以上继续
4楼
2015-09-15 16:35
回复(5)
收起回复
﹃__﹃¨
淼淼淼沝
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
5楼
2015-09-15 17:23
回复
收起回复
雨庭花月晴
司马水
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我也在补哈希表
IP属地:广东
来自
Android客户端
6楼
2015-09-15 20:22
回复
收起回复
蹒跚不得了
淼淼淼水
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我就知道一个字符串hash值 如果和另一个相同了 再去equals
来自
iPhone客户端
7楼
2015-09-15 21:52
回复
收起回复
色长
司马水
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
看hash表,然后看jdk的hashmap的实现
IP属地:上海
8楼
2015-09-15 22:32
回复
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
G2炸穿全场!BFX惨遭零封虐杀
2443470
2
人工智能太绕,AI急需中文名
2392645
3
炼油仙人登场,日本吃上地沟油
2140124
4
塔2大改平衡性,玩家集体破防
1652535
5
观众跑光,LOL欧洲赛区躺平
1541930
6
顶流扬言买战队,拳头秒递合约
1155525
7
配音圈集体声讨,抵制AI盗声
962808
8
红色沙漠变粪作,玩家狂刷差评
839454
9
JDG节奏拉满!零封暴打LOUD
716298
10
半小时锁单1万5,新SU7能打吗
673617
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示