集合的梳理

目录

1.前言

(1)数组的特点:

(2)数组的缺点:

(3)因此

2.什么是Java中的集合?常见的集合类型有哪些?

3.集合的特点与视图

(1)集合的特点:

(2)集合框架视图:

4.List

(1)ArrayList

(2)LinkedList

(3)Vector

5.Set

(1)HashSet

(2)TreeSet

6. Map

(1)HashMap

(2) TreeMap

7.遍历集合

(1)使用 for 循环遍历 List

(2)使用 for-each 循环遍历 List

(3)使用 Iterator 遍历 List

(4)使用 Stream API 遍历 List

(5)使用 for-each 循环遍历 Set

(6)使用 Iterator 遍历 Set

(7)使用 for-each 循环遍历 Map 的键值对

(8)使用 Iterator 遍历 Map 的键值对

(9)使用 Stream API 遍历 Map 的键值对

8.尾声


1.前言

在了解集合之前让我们先来了解一下数组的特点和缺点:

(1)数组的特点:

数组是一种容器,用于存储同一类型的元素或对象。其特点包括:

1. 数组的长度是固定的,一旦定义确定就不能再改变。
2. 数组中的元素必须是相同类型的数据,例如整数、字符、字符串等。
3. 数组支持随机访问,也就是可以通过下标(索引)来直接访问数组中的任意元素。
4. 数组是一种简单的数据结构,因此访问和操作数组的速度较快。
5. 数组在内存中是一块连续的存储空间,因此可以通过指针来访问数组元素,也可以通过数组名来访问数组中的地址。

(2)数组的缺点:

1. 大小固定:数组在创建时必须指定大小,且无法改变,这意味着无法动态增加或减少元素,因此不太适合应对动态数据的情况。

2. 插入和删除效率低:当需要在数组中插入或删除元素时,需要移动其他元素以保持数组的连续性,这会导致效率低下。

3. 内存浪费:如果数组的大小超过实际需要的大小,则会浪费内存空间。

4. 数组只能存储相同类型的数据:由于数组的元素类型必须是相同的,所以数组在存储不同类型的数据时不是很灵活,例如一个数组只能存储整数或字符串,而不能同时存储整数和字符串。

5. 难以插入复杂数据类型:当数组中存储的是复杂数据类型(例如对象或结构体)时,插入和删除元素的操作会更加复杂,因为需要考虑对象的引用和内存管理等问题。

(3)因此

数组的缺点恰好被集合一定程度的补足,下面让我们来深入的了解集合吧。

2.什么是Java中的集合?常见的集合类型有哪些?

Java 中的集合是一组对象(或元素)的容器,可以用于存储和操作数据。

常见的集合类型有:

1. List(列表):有序集合,可以存储重复元素。
2. Set(集合):无序集合,不允许存储重复元素。
3. Queue(队列):一种先进先出的数据结构。
4. Map(映射):一种键值对的数据结构,可以根据键来访问对应的值。
5. Stack(栈):一种后进先出的数据结构。

Java 中的集合框架提供了许多类和接口来实现这些不同类型的集合。例如,ArrayList 和 LinkedList 是 List 类型的实现,HashSet 和 TreeSet 是 Set 类型的实现,HashMap 和 TreeMap 是 Map 类型的实现。

3.集合的特点与视图

(1)集合的特点:

存储数据可重复,不允许存放基本数据类型。

(2)集合框架视图:

4.List

(1)ArrayList

import java.util.ArrayList;

public class ArrayListExample {
    public static void main(String[] args) {
        // 创建一个存储学生姓名和成绩的ArrayList
        ArrayList<String> studentList = new ArrayList<String>();

        // 添加学生姓名和成绩
        studentList.add("张三,90");
        studentList.add("李四,85");
        studentList.add("王五,95");

        // 遍历ArrayList,输出每个学生的成绩
        for (String student : studentList) {
            String[] info = student.split(",");
            String name = info[0];
            int score = Integer.parseInt(info[1]);
            System.out.println(name + "的成绩是:" + score);
        }
    }
}
 

(2)LinkedList

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        // 创建一个空的LinkedList,用于存储字符串
        LinkedList<String> stack = new LinkedList<String>();

        // 向栈中压入字符串
        stack.push("Java");
        stack.push("Python");
        stack.push("C++");

        // 弹出栈顶元素并输出
        while (!stack.isEmpty()) {
            String top = stack.pop();
            System.out.println(top);
        }
    }
}
 

(3)Vector

关于这部分的内容相对来说不是很重要,在此便不多提,只作了解。

5.Set

(1)HashSet

import java.util.HashSet;

public class HashSetExample {
    public static void main(String[] args) {
        // 创建一个空HashSet
        HashSet<String> set = new HashSet<>();

        // 添加元素
        set.add("Java");
        set.add("Python");
        set.add("C++");
        set.add("JavaScript");
        set.add("Ruby");

        // 打印集合大小和元素
        System.out.println("集合大小: " + set.size());
        System.out.println("HashSet的元素: " + set);

        // 删除元素
        set.remove("C++");

        // 打印集合大小和元素
        System.out.println("集合大小: " + set.size());
        System.out.println("HashSet的元素: " + set);

        // 检查元素是否存在
        System.out.println("Java是否存在: " + set.contains("Java"));
        System.out.println("C++是否存在: " + set.contains("C++"));

        // 清空集合
        set.clear();

        // 打印集合大小和元素
        System.out.println("集合大小: " + set.size());
        System.out.println("HashSet的元素: " + set);
    }
}

输出结果:

集合大小: 5
HashSet的元素: [Java, Ruby, C++, Python, JavaScript]
集合大小: 4
HashSet的元素: [Java, Ruby, Python, JavaScript]
Java是否存在: true
C++是否存在: false
集合大小: 0
HashSet的元素: []

(2)TreeSet

import java.util.TreeSet;

public class TreeSetExample {
    public static void main(String[] args) {
        // 创建一个空的树集合
        TreeSet<Integer> set = new TreeSet<>();

        // 添加元素
        set.add(10);
        set.add(5);
        set.add(20);
        set.add(15);
        set.add(30);

        // 打印集合大小和元素
        System.out.println("集合大小: " + set.size());
        System.out.println("树集合的元素: " + set);

        // 删除元素
        set.remove(20);

        // 打印集合大小和元素
        System.out.println("集合大小: " + set.size());
        System.out.println("树集合的元素: " + set);

        // 检查元素是否存在
        System.out.println("10是否存在: " + set.contains(10));
        System.out.println("20是否存在: " + set.contains(20));

        // 获取第一个和最后一个元素
        System.out.println("第一个元素: " + set.first());
        System.out.println("最后一个元素: " + set.last());

        // 清空集合
        set.clear();

        // 打印集合大小和元素
        System.out.println("集合大小: " + set.size());
        System.out.println("树集合的元素: " + set);
    }
}
 

6. Map

(1)HashMap

import java.util.HashMap;

public class HashMapExample {
    public static void main(String[] args) {
        // 创建一个空的哈希映射
        HashMap<String, Integer> map = new HashMap<>();

        // 添加元素
        map.put("apple", 5);
        map.put("orange", 10);
        map.put("banana", 3);
        map.put("grape", 15);

        // 打印映射大小和元素
        System.out.println("哈希映射大小: " + map.size());
        System.out.println("哈希映射的元素: " + map);

        // 修改元素
        map.put("orange", 12);

        // 打印映射大小和元素
        System.out.println("哈希映射大小: " + map.size());
        System.out.println("哈希映射的元素: " + map);

        // 检查键是否存在
        System.out.println("apple是否存在: " + map.containsKey("apple"));
        System.out.println("watermelon是否存在: " + map.containsKey("watermelon"));

        // 检查值是否存在
        System.out.println("5是否存在: " + map.containsValue(5));
        System.out.println("20是否存在: " + map.containsValue(20));

        // 获取键对应的值
        int value = map.get("orange");
        System.out.println("orange对应的值为: " + value);

        // 删除元素
        map.remove("banana");

        // 打印映射大小和元素
        System.out.println("哈希映射大小: " + map.size());
        System.out.println("哈希映射的元素: " + map);

        // 清空映射
        map.clear();

        // 打印映射大小和元素
        System.out.println("哈希映射大小: " + map.size());
        System.out.println("哈希映射的元素: " + map);
    }
}
 

(2) TreeMap

一作了解

7.遍历集合

在 Java 中,可以使用多种方式遍历集合。下面是几种常见的遍历方式:

(1)使用 for 循环遍历 List

List<String> list = new ArrayList<>();
for (int i = 0; i < list.size(); i++) {
    System.out.println(list.get(i));
}

(2)使用 for-each 循环遍历 List

List<String> list = new ArrayList<>();
for (String item : list) {
    System.out.println(item);
}

(3)使用 Iterator 遍历 List

List<String> list = new ArrayList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next());
}

(4)使用 Stream API 遍历 List

List<String> list = new ArrayList<>();
list.stream().forEach(item -> System.out.println(item));

(5)使用 for-each 循环遍历 Set

Set<String> set = new HashSet<>();
for (String item : set) {
    System.out.println(item);
}

(6)使用 Iterator 遍历 Set

Set<String> set = new HashSet<>();
Iterator<String> iterator = set.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next());
}

(7)使用 for-each 循环遍历 Map 的键值对

Map<String, String> map = new HashMap<>();
for (Map.Entry<String, String> entry : map.entrySet()) {
    String key = entry.getKey();
    String value = entry.getValue();
    System.out.println(key + ": " + value);
}

(8)使用 Iterator 遍历 Map 的键值对

Map<String, String> map = new HashMap<>();
Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
while (iterator.hasNext()) {
    Map.Entry<String, String> entry = iterator.next();
    String key = entry.getKey();
    String value = entry.getValue();
    System.out.println(key + ": " + value);
}

(9)使用 Stream API 遍历 Map 的键值对

Map<String, String> map = new HashMap<>();
map.entrySet().stream().forEach(entry -> {
    String key = entry.getKey();
    String value = entry.getValue();
    System.out.println(key + ": " + value);
});

8.尾声

在集合中还有很多子类的API词没有在其中展现,如果想要很好的掌握集合就要自己去花费许多苦功夫了。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值