List接口:允许元素重复,记录先后添加顺序
Set接口:不允许元素重复,不记录先后添加顺序
需求:不允许元素重复,记录先后添加顺序
--->LinkedHashSet:底层采用哈希表和链表算法
哈希表:保证唯一性
链表:记录元素的先后添加顺序
package com.set;
import java.util.LinkedHashSet;
import java.util.Set;
//使用哈希表和链表算法,保证了HashSet中元素的先后添加顺序
public class LinkedHashSetDemo {
public static void main(String[] args) {
Set<String> set = new LinkedHashSet<>();
set.add("X");
set.add("C");
set.add("B");
set.add("1");
set.add("2");
set.add("X");
System.out.println(set);
}
}
[X, C, B, 1, 2]