[数据结构与算法]Set接口的实现类LinkedHashSet

Set接口的实现类LinkedHashSet

Linkedhashset的全面说明

1.LinkedHashSet时HashSet的子类

2.linkedHashSet底层是一个LinkedHashMap，底层维护了一个数组+双向链表的结构，

3.LinkedHashSet根据元素的hashCode值来决定元素的存储位置，同时使用链表维护元素的次序（双向链表，保证了遍历元素时有序）

4.LinkedHashSet不允许添加重复元素

package com.JiHe_.Set_;

import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Set;

public class LinkedHashSet01 {
    public static void main(String[] args) {
        Set set = new LinkedHashSet();
        set.add(new String("AA"));
        set.add(666);
        set.add(666);
        set.add(new Customer("李",1001));
        set.add("lyc");
        set.add(12);

        System.out.println(set);
        Iterator iterator = set.iterator();
        while (iterator.hasNext()) {

            System.out.println(iterator.next());
        }
    }
}
class Customer{
    private String name;
    private int id;

    public Customer(String name, int id) {
        this.name = name;
        this.id = id;
    }
}

说明：

1.在LinkedHastSet中维护了一个hash表和双向链表，（LinkedHashSet有head和tail）

2.每一个结点有befor和after属性，这样就可以形成双向链表

3.在添加一个元素时，先求hash值再求索引，确定该元素在在hashtable的位置，然后将添加的元素加入到双向链表（如果元素已存在则不添加，原则上与hashSet一样）

tail.next = newElement;//示意代码
newElement.pre=tail;
tail = newElement;

4.这样我们就保证了遍历lindedHashSet也能保证插入顺序与取出顺序一致；