哈希表结构

1、哈希值

(1)、概念: 是一个十进制的整数,由系统随机给出;
       就是对象的地址值,但这是一个逻辑地址,是模拟出来的;不是数据实际存储的物理地址
(2)、获取哈希值: 可通过Object类hasCode() 方法获取哈希值
hasCode()源码如下:

public native int hasCode() {
	...
}
// native:表示该方法调用的是本地操作系统的方法

(3)、String类重写了hasCode(),所以new出来对象的值如果一样,哈希值就一样;否则不一样
  特例:

"重地".hasCode()  :哈希值是1179395
"通话".hasCode()  :哈希值是1179395

2、哈希表结构

(1)、哈希表的初始长度是16(0~15)
(2)、哈希表组成:
  java7 及之前:哈希表 = 数组 + 链表
  java8 及之后:哈希表 = 数组 + 链表
         或者:哈希表 = 数组 + 红黑树 (只是为了提高查询的速度)
     先使用数组 + 链表,当同个hasCode的下挂元素超过8个时,就改用数组 + 红黑树
(3)、哈希表的查询、增删速度非常快,但创建速度非常慢
(4)、哈希表图解
在这里插入图片描述

3、哈希表不允许存储重复元素的原理

注意: 集合中存储的只能是类对象或者是自定义对象,不能是基本类型。所以这边说的 元素其实是对象元素
    哈希表结构的集合在调用添加元素的方法时,会先调用元素的hasCode()和equals()两个方法;以判断元素是否重复
(1)、调用hasCode(),查看哈希值,不一样则存储到对应哈希值下;一样则调用equals()
(2)、调用equals(),返回true则存储到对应哈希值下;否则不存储

猜你喜欢

转载自blog.csdn.net/qq_41970025/article/details/88887764
今日推荐