qq_52398855的博客

原创 HashSet底层存储原理

Hash存储数据原理： HashSet作为Set的主要实现类，其存储的是无序的、不可重复的数据。 （1）无序性：不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数据的哈希值 （2）不可重复性：保证添加的元素按照equals（ ）判断时，不能返回true，即：相同的元素只能添加一个 如果要向HashSet中添加元素a，首先HashSet会调用元素a所在类的hashCode（）方法，计算元素a的哈希值，接着通过算法计算出此哈希值在HashSet底层数组中的存放位置，判断此位..