Java 进阶集合和数据结构

​
​

活动地址：CSDN21天学习挑战赛

一、数组和集合都是容器，为什么用集合？

1、数组和集合的异同点

1）元素个数存储

数组定义类型确定，长度固定
集合类型可以不固定，长度可变

2）元素类型

数组可以存储基本类型、引用类型数据
集合只能存储引用类型数据

3）场景

数组适合已经明确存储类型和个数的情况，查询速度较快
集合适合类型和个数未知，需要增删的情况，整体功能比数组强大

import java.util.ArrayList;
import java.util.List;

public class ClassStructure {
    public static void main(String[] args) {
        //数组类型确定，个数确定   支持基本类型
        int[] i = {1,2,3};
        //数组支持引用类型
        Integer[] ii = {1,2,3};
        //集合类型不确定
        List<Object> list = new ArrayList<>();
        //集合支持引用类型
        List<Integer> listStr = new ArrayList<>();
        //集合不支持基本类型
        List<int>  listI = new ArrayList<>();
        list.add("123");
        list.add(123);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

二、常用集合

1、集合关系图

2、集合基本方法

3、集合特点

• List集合：元素有序、有索引、可重复

ArrayList、LinkedList同上

• Set集合：元素无序、无索引、不重复

HashSet同上
LinkedHashSet：有序、无索引、不重复
TreeSet：排列默认升序、无索引、不重复

4、集合接口和实现类作用

1）接口作用

2）实现类作用

5、集合的遍历(实战)

1）Iterator迭代器遍历

Iterator iterator()：得到迭代器对象，默认指向当前集合的索引0
迭代器如果取元素越界会出现NoSuchElementException异常

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class ClassStructure {
    public static void main(String[] args) {
        //创建集合
        List<String> list = new ArrayList<>();
        list.add("aa");
        list.add("bb");
        list.add("cc");
        list.add("dd");
        list.add("ee");
        list.add("ff");
        //获取迭代器
        Iterator<String> iter = list.iterator();
        //遍历输出集合中所有元素
        while (iter.hasNext()) {
            //输出集合中第一个元素
            String ele = iter.next();
            System.out.println(ele);
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

2）for循环遍历

for(初始表达式;条件表达式;循环表达式){
	循环条件
}
1
2
3

import java.util.ArrayList;
import java.util.List;
public class ClassStructure {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("aa");
        list.add("bb");
        list.add("cc");
        list.add("dd");
        list.add("ee");
        list.add("ff");
        //for循环
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
    }
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

3）增强for循环(foreach)遍历

        for (元素数据类型 变量名 : 集合或数组) {
            循环语句;
        }
1
2
3

import java.util.ArrayList;
import java.util.List;
public class ClassStructure {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("aa");
        list.add("bb");
        list.add("cc");
        list.add("dd");
        list.add("ee");
        list.add("ff");
        //增强for循环
        for (String li : list) {
            System.out.println(li);
        }
    }
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

4）lambda循环遍历(JDK8以后才会有lambda表达式)

(形式参数) -> {代码块}
->:代表指向动作，用箭头指向后面要做的事情
如果有多个参数，参数之间用","隔开

import java.util.ArrayList;
import java.util.List;
public class ClassStructure {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("aa");
        list.add("bb");
        list.add("cc");
        list.add("dd");
        list.add("ee");
        list.add("ff");
        //lambda表达式
        list.forEach(str ->{
            System.out.println(str);
        });
    }
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

三、常见数据结构汇总