哈希值:是一个十进制的整数,由系统随机给出(就是对象的地址值,是一个逻辑地址,是模拟出来得到地址,不是数据实际存储的物理地址)3
在object类有一个方法,可以获取对象的哈希值
int hashcode()返回该对象的哈希码值。
hashcode方法的源码:
public native int hashcode()
native:代表该方法调用的是本地操作系统的方法
代码举例：
HashSet集合存储数据的结构（哈希表)
HashSet集合存储数据的结构（哈希表)jdk1.8版本之前:哈希表=数组+链表jdk1.8版本之后:哈希表=数组+链表:哈希表=数组+红黑树(提高查询的速度)哈希表的特点:速度快
两个元素不同,归是哈希值相同哈希冲突
如果链表的长r超过了8位那么就会把链表转换为红黑树(提高查询的速度)
原理图：
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码，我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
· 白话解读 Dapr 1.15：你的「微服务管家」又秀新绝活了
· 上周热点回顾（2.24-3.2）