[Java基础]Set

Set集合有什么特点?如何实现key无重复的?#

set集合特点:Set集合中的元素是唯一的,不会出现重复的元素。
set实现原理:Set集合通过内部的数据结构(如哈希表、红黑树等)来实现key的无重复。当向Set集合中插入元素时,会先根据元素的hashCode值来确定元素的存储位置,然后再通过equals方法来判断是否已经存在相同的元素,如果存在则不会再次插入,保证了元素的唯一性。

有序的Set是什么?记录插入顺序的集合是什么?#

有序的 Set 是TreeSet(元素值的大小顺序)和LinkedHashSet(元素插入的先后顺序)。

TreeSet是基于红黑树实现,保证元素的自然顺序。

LinkedHashSet是基于双重链表和哈希表的结合来实现元素的有序存储,保证元素添加的自然顺序

记录插入顺序的集合通常指的是LinkedHashSet,它不仅保证元素的唯一性,还可以保持元素的插入顺序。当需要在Set集合中记录元素的插入顺序时,可以选择使用LinkedHashSet来实现。

作者:Esofar

出处:https://www.cnblogs.com/DCFV/p/18363762

版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。

posted @   Duancf  阅读(2)  评论(0编辑  收藏  举报
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
menu
点击右上角即可分享
微信分享提示