HashSet存储重复元素流程图和LinkedHashSet集合

代码：

public static void main(String[] args) {
    HashSet<String> set = new HashSet<>();
    String s1 =new String("abc");
    String s2 =new String("abc");
    set.add(s1);
    set.add(s2);
    set.add("通话");
    set.add("重地");

}

图

 

 LinkedHashSet集合

我们知道HashSet保证元素唯一 可是元素放进去是没有顺序的 那么我们要保证有序 在HashSet下面有一个子类LinkedHashSet 它是链表和哈希表组成的一个数据存储结构

LinkedHashSet集合特点

　　底层是一个哈希表（数组+链表/红黑树）+链表;多了一条链表（记录元素的存储顺序）保证元素有序

　　有序，不允许重复的

public static void main(String[] args) {
    LinkedHashSet<String> list = new LinkedHashSet<>();
    list.add("www");
    list.add("aaa");
    list.add("aaa");
    list.add("张三");
    System.out.println(list);
    System.out.println("------------------------");
    HashSet<String> set = new HashSet<>();
    set.add("www");
    set.add("aaa");
    set.add("aaa");
    set.add("张三");
    System.out.println(set);
}

运行结果：

 

 分割线上的是LinkedHashSet 是有序不能用重复的 

 分割线上的是HashSet 是无序不能用重复的