【Java八股文之基础篇（十四）】集合的面试高频问题（二）

集合-2

常用Set集合

Set集合的特点

Set接口下的集合都会有以下特点：

• 不能存储重复元素
• 没有索引

HashSet

HashSet集合的特点

• 底层数据结构是哈希表
• 存储元素的顺序和遍历获取出来的顺序可能不一致
• 没有索引
• 集合中不能存储重复元素

创建对象

//HashSet<元素数据类型> set = new HashSet<>();
public static void main(String[] args) {
    HashSet<String> set = new HashSet<>();
}

常用方法

boolean add(E e)  //添加元素，返回值代表是否添加成功，
boolean remove(Object o)  //删除元素 ，返回值代表删除元素是否成功
boolean contains(Object o)  //判断元素是否存在  
int size()  //获取集合的大小

 public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        //添加元素
        boolean f = set.add("一");
        set.add("二");
        set.add("三");
        set.add("四");

        boolean f2 = set.add("三");//false

        //删除元素
        boolean f3 = set.remove("三");//true
        boolean f4 = set.remove("三");//false

        //判断元素是否存在
        boolean f5 = set.contains("一");//true

        //获取集合的大小
        int size = set.size();//3
    }

遍历

1. 转换为数组遍历

public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        set.add("a");
        set.add("s");
        set.add("d");
        set.add("f");

        String[] strings = set.toArray(new String[0]);
        for (int i = 0; i < strings.length; i++) {
            System.out.println(strings[i]);
        }
    }

2. 使用迭代器遍历

public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        set.add("a");
        set.add("s");
        set.add("d");
        set.add("f");

        Iterator<String> it = set.iterator();
        while (it.hasNext()){
            String s = it.next();
            System.out.println(s);
        }
    }

3. foreach遍历

 public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        set.add("a");
        set.add("s");
        set.add("d");
        set.add("f");

        for (String s : set) {
            System.out.println(s);
        }
    }

泛型

概述

泛型可以把类型明确的工作推迟到创建对象或调用方法的时候才去明确的特殊的类型 。相当于把数据类型作为参数来进行传递。
注意：泛型只能是引用数据类型。

使用

泛型类&泛型接口

泛型类和泛型接口的用法都相同，下面我们以泛型类为例进行讲解。
泛型类就是把泛型定义在类上，用户使用该类的时候，才把类型明确下来 。

定义泛型

在类名后加<>，在<>中定义泛型，<>中的内容相当于泛型的名字，可以随便写。在泛型类中我们可以把这个泛型的名字当做一个数据类型来使用。

public class TestClass<T> {
    //...
}

使用泛型

在泛型类中可以使用在类名后面定义的泛型。

public class TestClass<T> {
    public void test(T t){
       
    }
}

泛型的确定

①创建对象时确定
在创建泛型类对象的时候确定之前定义的泛型代表什么数据类型。在定义泛型类对象的时候，在类名的后加<>，在其中写一个具体的数据类型。

public static void main(String[] args) {
        TestClass<String>  t = new TestClass();//指定了该对象的泛型T是String类型
        t.test("123456");//所以test方法的参数类型应该也是String类型
    }

②定义子类时确定
在定义子类的时候可以确定泛型。具体用法如下：

public class SubClass extends TestClass<String> {
    @Override
    public void test(String s) {
        
    }
}

这样在子类SubClass中泛型就确定为String类型了。
注意：我们在定义子类时也可以选择不确定泛型，让其在创建对象的时候在确定。写法如下

public class SubClass<T> extends TestClass<T> {
    @Override
    public void test(T t) {
        super.test(t);
    }
}

泛型方法

定义泛型

在方法返回值类型的前面加<>，在<>中定义泛型，<>中的内容相当于泛型的名字，可以随便写。在该泛型方法中我们可以把这个泛型的名字当做一个数据类型来使用。

 public static  <T> T test(T t){
        return t;
    }

使用泛型

在泛型方法中可以使用定义的泛型。并且我们一般是在参数列表中或者是返回值类型上使用到这个泛型。

public static  <T> T test(T t){
        return t;
    }

泛型的确定

在调用泛型方法的时候才真正确定之前定义的泛型代表什么数据类型。在调用泛型方法的时候，程序会根据你的调用自动推导泛型的具体类型。

public static void main(String[] args) {
        Integer test = test(1);//泛型是Integer
        String s = test("123");//泛型是String
    }

泛型上限&下限

泛型限定的概念

我们在使用确定泛型的时候可以使用任意的引用数据类型去确定。但是在某些场景下我们要求**这个泛型必须是某个类的子类或者是某个类的父类。**这种情况下我们就需要用到泛型上限和泛型上限来限制泛型的范围。

上限

限制泛型必须是某个类或者是其子类。
格式:

 <? extends 具体的类型>

例如：

public static void test(List<? extends Person> t){

}

这样我们再调用test方法的时候只能存入泛型为Person或者是Person子类的List集合对象。

下限

限制泛型必须是某个类或者是其父类。
格式：

<? super 具体的类型> 

例如：

public static  void test(List<? super Student> t){

}

这样我们再调用test方法的时候只能存入泛型为Student或者是Student父类的List集合对象。

注意事项

1. 泛型上限可以在定义泛型类和方法参数上使用

public class Box<E extends Person> {
    E e;
}

2. 泛型下限主要在方法参数上使用