31、LinkedHashSet简介和练习

LinkedHashSet简介

通过LinkedHashSet的名字就可以看出，他的底层使用了链表的数据结构，因此LinkedHashSet的特点是读取元素的顺序跟存入元素的顺序是一致的，并且元素不能重复。

练习

1.生成10个1~20之间的整数，并且这些整数不能重复
2.将List中的元素进行去重

答案

1.HashSet的特点就是里面的元素不会重复，因此将生成的随机数放入到HashSet中，直到HashSet的size为10即可

package com.sutaoyu.list;

import java.util.HashSet;

import java.util.Random;

public class list_test_16 {

    public static void main(String[] args) {

        HashSet<Integer> hs = new HashSet<>();

        //创建随机数对象

        Random r = new Random();

        while(hs.size() < 10) {

            //生成1到20的随机数

            int num = r.nextInt(20) + 1;

            hs.add(num);

        }

        for(Integer integer : hs) {

            System.out.println(integer);

        }

    }

}

2.利用LinkedHashSet存取顺序一致和不能存储重复元素的特性来完成

package com.sutaoyu.list;

import java.util.ArrayList;

import java.util.LinkedHashSet;

public class list_test_17 {

    public static void main(String[] args) {

        ArrayList<String> list = new ArrayList();

        list.add("a");

        list.add("a");

        list.add("a");

        list.add("b");

        list.add("b");

        list.add("b");

        list.add("c");

        list.add("c");

        list.add("c");

        System.out.println(list);

        System.out.println("去除重复后：");

        LinkedHashSet<String> lhs = new LinkedHashSet<>();

        //将list集合中的所有元素添加到lhs

        lhs.addAll(list);

        list.clear();

        //将去除重复的元素添回到list中

        list.addAll(lhs);

        System.out.println(list);

    }

}