Map的变量存储的是一个引用（地址），这个引用指向了第一个key键的值和一个地址，而第二个地址才是存储了value值，而第二个key键和第二个value值的地址存储在哪则是看第一个key键和value地址占用了多少存储空间。
我这样理解对不？
我这样理解对不？
java吧 关注：1,242,391贴子：12,716,542
- 11回复贴，共1页
java里面的map底层是一个数组,数组元素是一个pair就是Map.Entry,根据hash函数映射到这个数组上面而已.... c++里面的map好像就是一个红黑树...
那要看是什么map了，常用的HashMap应该是使用一个列表数组实现的(注意是列表的数组，也就是一个二维结构)。键值对被封装成了一个对象，通过key可以求出哈希码，通过哈希码％桶数等方法求出该键值对所在的列表在列表数组中的下标(当然这只是简单的算法，java标准库在这方面肯定是有优化的)，再将键值对存入下标对应的子列表中。因为数组是支持随机访问的，所以map的查询速度回非常快
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频！
看高清直播、视频！
贴吧热议榜
- 1哪吒2海外票房可能多少2391780
- 2电竞版胖猫网恋对象被抓1825608
- 3黑神话vs哪吒2谁更出圈1573936
- 4大S的遗产和孩子会归汪小菲吗？1479114
- 5素食吧头像变长崎素世1093716
- 6国防科技工业局招聘行星防御岗774225
- 7小S请假半年暂停节目录制771024
- 8当DeepSeek下棋学会盘外招616216
- 9GTA6秋季发售不跳票577566
- 10票房前十交接贺图谁更用心531048
