Java高新技术之ArrayList_HashSet的比较及Hashcode分析

最新推荐文章于 2022-08-08 08:45:41 发布

筱筱夜雨

最新推荐文章于 2022-08-08 08:45:41 发布

阅读量1.9k

点赞数

分类专栏： J2SE 文章标签： java equals string class object 算法

本文链接：https://blog.csdn.net/a859522265/article/details/7192702

版权

本文探讨了hashCode()在Java中的作用，它通过哈希值加速数据存储，减少了比较操作。接着，分析了ArrayList与HashSet的区别，强调在HashSet中存储自定义类型时，需重写hashCode()和equals()方法以确保正确判断重复元素。哈希值相等的对象不一定相等，但相等对象的哈希值必然相等。最后，提到了内存泄漏问题。

摘要由CSDN通过智能技术生成

一、hashCode()的作用

hashCode()是用来计算哈希值的，在对数据进行存储的时候，假如有成千上万个数据，每当存入一个数据，就需要比较多次，这样效率就很低，采用哈希值算法得到哈希值后，根据哈希值划分为不同的区域，这样就能大大减少比较次数，提高效率。如图所示：

二、ArrayList_HashSet的比较及Hashcode分析

在自定义类中类型添加到HashSet中通常要要重写hashCode方法和equlas方法，依此来判断元素是否重复。在进行判断元素是否相同时，先调用hashCode方法，如果哈希值一样，再调用equals方法继续比较判断。如果哈希值不同，则不再调用equals方法进行判断。

注意：哈希值相同，两个对象不一定相等，两个对象相等，这两个对象的哈希值一定相等。

内存泄露：对象不需要再使用了，却没有引用指向它，未进行回收。

见代码：

public class ReflectPoint
{
   public int x;
   public int y;

	public ReflectPoint(int x, int y)
	{
		super();
		this.x = x;
		this.y = y;
	}
	
	public String toString()
	{
		return this.x+"