Lim_B的博客

原创 关于HashSet的存储原理

关于HashSet的存储原理 1.HashSet是Java容器中的一种具体实现，可以用来存储无序且不重复的元素： ​ 1.无序性：不等于随机性。存储的数据在底层素组中并非按照素组索引的顺序添加，而是根据数据的哈希值来决定数据存储的位置。 ​ 2.不可重复性：保证添加的元素以equals（）判断是不能返回true。即相同的元素只能添加一个。 2.HashSet中元素的添加过程： ​ 我们向HashSet中添加元素a，首先调用元素a所在类的hashcode( )方法，来计算出元素a的哈希值，然后通过此哈希值来找