hash表存储方式_哈希表与数据的存储结构有关吗

大家好，又见面了，我是你们的朋友全栈君。

HashSet集合的自身特点： * 1、底层数据结构：哈希表 * 2、存储，拿取都比较快 * 3、 线程不安全，运行速度快

代码实现如下：

package itcast.demo1;

import java.util.HashSet;

/*
 *  HashSet集合的自身特点：
 *  	底层数据结构：哈希表
 *  	存储，拿取都比较快
 *  	线程不安全，运行速度快
 */
public class HashSetDemo1 {
	public static void main(String[] args) {
		HashSet<String> set = new HashSet<String>();
		set.add(new String("abc"));
		set.add(new String("abc"));
		set.add(new String("bbc"));
		set.add(new String("bbc"));
		System.out.println(set);
	}
}

其运行结果为：[bbc, abc]

下面用一张图来详细解释一下Hash表的存储结构，如下所示：

面试题：

两个对象 Person p1 p2 * 问题：如果两个对象的哈希值相同，p1.hashCode()==p2.hashCode() * 两个对象的equals一定返回true吗？p1.equals(p2)一定是true吗？ * 正确答案：不一定 * * 如果两个对象的equals方法返回true,p1.equals(p2)==true * 两个对象的哈希值一定相同吗？ * 正确答案：一定的

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/234724.html原文链接：https://javaforall.cn