Java 集合框架：LinkedList、泛型与 Set

整理 LinkedList、泛型、增强 for 循环、可变参数及 Set 集合。

去除ArrayList中重复字符串元素方式

案例演示

需求：ArrayList去除集合中字符串的重复值(字符串的内容相同)

思路：创建新集合方式

/**
 *  A:案例演示
 * 需求：ArrayList去除集合中字符串的重复值(字符串的内容相同)
 * 思路：创建新集合方式
 */
public static void main(String[] args) {
    ArrayList list = new ArrayList();
    list.add("a");
    list.add("a");
    list.add("b");
    list.add("b");
    list.add("b");
    list.add("c");
    list.add("c");
    list.add("c");
    list.add("c");

    System.out.println(list);
    ArrayList newList = getSingle(list);
    System.out.println(newList);
}

/*
 * 去除重复
 * 1,返回ArrayList
 * 2,参数列表ArrayList
 */
public static ArrayList getSingle(ArrayList list) {
    ArrayList newList = new ArrayList();            //创建一个新集合
    Iterator it = list.iterator();                    //获取迭代器
    while(it.hasNext()) {                            //判断老集合中是否有元素
        String temp = (String)it.next();            //将每一个元素临时记录住
        if(!newList.contains(temp)) {                //如果新集合中不包含该元素
            newList.add(temp);                        //将该元素添加到新集合中
        }
    }
    return newList;                                    //将新集合返回
}

去除ArrayList中重复自定义对象元素

案例演示
- 需求：ArrayList去除集合中自定义对象元素的重复值(对象的成员变量值相同)
注意事项
- 重写equals()方法的

LinkedList的特有功能

LinkedList类概述
LinkedList类特有功能
- public void addFirst(E e)及addLast(E e)
- public E getFirst()及getLast()
- public E removeFirst()及public E removeLast()
- public E get(int index);

栈和队列数据结构

栈
- 先进后出
队列
- 先进先出

用LinkedList模拟栈数据结构的集合并测试

案例演示

需求：请用LinkedList模拟栈数据结构的集合，并测试
创建一个类将Linked中的方法封装

public class Stack {
    private LinkedList list = new LinkedList();        //创建LinkedList对象

    public void in(Object obj) {
        list.addLast(obj);                            //封装addLast()方法
    }

    public Object out() {
        return list.removeLast();                    //封装removeLast()方法
    }

    public boolean isEmpty() {
        return list.isEmpty();                        //封装isEmpty()方法
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
        

## 泛型概述和基本使用

-   泛型概述
-   泛型好处
    -   提高安全性(将运行期的错误转换到编译期)
    -   省去强转的麻烦
-   泛型基本使用
    -   <>中放的必须是引用数据类型
-   泛型使用注意事项
    -   前后的泛型必须一致,或者后面的泛型可以省略不写(1.7的新特性菱形泛型)

## ArrayList存储字符串和自定义对象并遍历泛型版

-   案例演示
    -   ArrayList存储字符串并遍历泛型版

## 泛型的由来

## 泛型类的概述及使用

-   泛型类概述
    
    -   把泛型定义在类上
    
-   定义格式
    -   public class 类名<泛型类型1,…>
-   注意事项
    -   泛型类型必须是引用类型
-   案例演示
    -   泛型类的使用

## 泛型方法的概述和使用

-   泛型方法概述
    -   把泛型定义在方法上
-   定义格式
    -   public <泛型类型> 返回类型 方法名(泛型类型 变量名)
-   案例演示
    -   泛型方法的使用

## 泛型接口的概述和使用

-   泛型接口概述
    -   把泛型定义在接口上
-   定义格式
    -   public interface 接口名<泛型类型>
-   案例演示
    -   泛型接口的使用

## 泛型高级之通配符

-   泛型通配符<?>
    -   任意类型，如果没有明确，那么就是Object以及任意的Java类了
-   ? extends E
    -   向下限定，E及其子类
-   ? super E
    -   向上限定，E及其父类

## 增强for的概述和使用

-   增强for概述
    -   简化数组和Collection集合的遍历
-   格式：
-   ```java
    for(元素数据类型 变量 : 数组或者Collection集合) {
        使用变量即可，该变量就是元素
    }

案例演示
- 数组，集合存储元素用增强for遍历
好处
- 简化遍历

ArrayList存储字符串和自定义对象并遍历增强for版

案例演示

ArrayList存储字符串并遍历增强for版

ArrayList<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");

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

三种迭代的能否删除

普通for循环,可以删除,但是索引要–
迭代器,可以删除,但是必须使用迭代器自身的remove方法,否则会出现并发修改异常
增强for循环不能删除

静态导入的概述和使用

静态导入概述
格式：
- import static 包名….类名.方法名;
- 可以直接导入到方法的级别
注意事项
- 方法必须是静态的,如果有多个同名的静态方法，容易不知道使用谁?这个时候要使用，必须加前缀。由此可见，意义不大，所以一般不用，但是要能看懂。

可变参数的概述和使用

可变参数概述
- 定义方法的时候不知道该定义多少个参数
格式
- 修饰符返回值类型方法名(数据类型… 变量名){}
注意事项：
- 这里的变量其实是一个数组
- 如果一个方法有可变参数，并且有多个参数，那么，可变参数肯定是最后一个

Arrays工具类的asList()方法的使用

案例演示
- Arrays工具类的asList()方法的使用
- Collection中toArray(T[] a)泛型版的集合转数组

集合嵌套之ArrayList嵌套ArrayList

案例演示
- 集合嵌套之ArrayList嵌套ArrayList

小结

把今天的知识点总结一遍。