Java_LinkedHashSet
发布网友
发布时间:2024-10-01 20:45
我来回答
共1个回答
热心网友
时间:2024-12-15 00:41
LinkedHashSet是HashSet的子类,同样存在于util包中,需要导入使用。
LinkedHashSet继承了HashSet,但它与HashSet存在一定的区别。
LinkedHashSet的底层结构是数组+链表/红黑树+链表,通过额外的链表来记录元素的顺序,这使得LinkedHashSet是有序的。而HashSet则没有这种链表,是无序的。两者的共同点是都不允许存储重复的元素。
使用LinkedHashSet时,其存入的顺序即为输出顺序,如图片所示。而HashSet由于无序,输出顺序是随机的。