首页 > 编程知识 正文

hashset会自动排序吗,linkedhashset和hashset区别

时间:2023-05-04 17:53:54 阅读:52782 作者:3822

----Set接口:存储无序、不可重复的数据---与高中所说的“集合”相同1、无序:不等于随机性。 保存的数据基于数据的哈希值,而不是按数组索引的顺序添加到底层数组中。 2、不可再现:保证添加的元素为equals ) )判断时不能返回true。 同一要素中只有2个添加要素的过程。 以HashSet为例,向HasSet中添加元素a,首先调用元素a所属类的hashCode )配置法来计算元素a的哈希值。 该散列值通过某种算法计算数组中位于散列集下的存储位置,并确定数组中的此位置是否已经有元素。 如果此位置没有其他元素,则元素a的添加将成功。 ---情况1如果此位置没有其他元素或以链表形式存储的多个元素,则比较元素a;如果b的散列值不同,则成功添加元素a-- -在情况2中,如果散列值相同,则元素a所在类的equals方法equals

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。