白骑士的Java教学Java核心类库 4.2 常用数据结构（集合框架）

        欢迎来到Java核心类库的学习篇！在上一节中，我们探讨了字符串处理的各种方法和技术。在本节中，我们将深入了解Java的集合框架（Collection Framework），它是Java标准库中最常用、最重要的部分之一。集合框架提供了一组接口和类，用于存储和操作一组对象。通过学习集合框架，你将掌握如何有效地管理和处理数据集合，这对于编写高效、可靠的Java程序至关重要。无论你是处理少量数据还是大量数据，集合框架都能提供强大的支持。

集合框架概述

        Java集合框架包含一组接口和类，用于表示和操作数据集合。集合框架的核心接口包括‘Collection‘、‘List‘、‘Set‘和‘Map‘。

集合框架的优点

• 标准化：提供了一致的接口和类，使代码更具可读性和可维护性。
• 高效：提供了各种高效的数据结构和算法，优化了数据存储和操作的性能。
• 灵活：支持不同类型的集合，如有序集合、无序集合、映射等，满足各种需求。
• 扩展性：可以通过实现集合接口来自定义集合，扩展框架的功能。

Collection接口

        ‘Collection‘接口是集合框架的根接口，定义了一些基本操作方法，如添加、删除、遍历等。

常用方法

• ‘boolean add(E e)‘：向集合中添加元素。
• ‘boolean remove(Object o)‘：从集合中删除指定元素。
• ‘int size()‘：返回集合中元素的数量。
• ‘boolean isEmpty()‘：判断集合是否为空。
• ‘boolean contains(Object o)‘：判断集合是否包含指定元素。
• ‘Iterator<E> iterator()‘：返回集合的迭代器，用于遍历集合。

List接口

        ‘List‘接口继承自‘Collection‘接口，表示一个有序的元素集合。‘List‘允许重复元素，并且可以通过索引访问元素。常用的‘List‘实现类包括‘ArrayList‘、‘LinkedList‘等。

ArrayList

        ‘ArrayList‘是一个基于动态数组实现的‘List‘，支持快速随机访问和遍历。

        示例：

import java.util.ArrayList;


public class Main {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();

        list.add("Apple");
        list.add("Banana");
        list.add("Orange");

        // 遍历列表
        for (String fruit : list) {
            System.out.println(fruit);
        }
    }
}

LinkedList

        ‘LinkedList‘是一个基于双向链表实现的‘List‘，适合频繁的插入和删除操作。

        示例：

import java.util.LinkedList;


public class Main {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();

        list.add("Apple");
        list.add("Banana");
        list.add("Orange");

        // 遍历列表
        for (String fruit : list) {
            System.out.println(fruit);
        }
    }
}

Set接口

        ‘Set‘接口继承自‘Collection‘接口，表示一个无序的元素集合，不允许重复元素。常用的‘Set‘实现类包括‘HashSet‘、‘LinkedHashSet‘、‘TreeSet‘等。

HashSet

        ‘HashSet‘是一个基于哈希表实现的‘Set‘，不保证元素的顺序。

        示例：

import java.util.HashSet;


public class Main {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();

        set.add("Apple");
        set.add("Banana");
        set.add("Orange");

        // 遍历集合
        for (String fruit : set) {
            System.out.println(fruit);
        }
    }
}

LinkedHashSet

        ‘LinkedHashSet‘是‘HashSet‘的子类，维护元素的插入顺序。

        示例：

import java.util.LinkedHashSet;


public class Main {
    public static void main(String[] args) {
        LinkedHashSet<String> set = new LinkedHashSet<>();

        set.add("Apple");
        set.add("Banana");
        set.add("Orange");

        // 遍历集合
        for (String fruit : set) {
            System.out.println(fruit);
        }
    }
}

TreeSet

        ‘TreeSet‘是一个基于红黑树实现的‘Set‘，保证元素的自然顺序或定制排序。

        示例：

import java.util.TreeSet;


public class Main {
    public static void main(String[] args) {
        TreeSet<String> set = new TreeSet<>();

        set.add("Apple");
        set.add("Banana");
        set.add("Orange");

        // 遍历集合
        for (String fruit : set) {
            System.out.println(fruit);
        }
    }
}

Map接口

        ‘Map‘接口表示一个键值对映射，不允许键重复，但允许值重复。常用的‘Map‘实现类包括‘HashMap‘、‘LinkedHashMap‘、‘TreeMap‘等。

HashMap

        ‘HashMap‘是一个基于哈希表实现的‘Map‘，不保证键值对的顺序。

        示例：

import java.util.HashMap;


public class Main {
    public static void main(String[] args) {
        HashMap<String, Integer> map = new HashMap<>();

        map.put("Apple", 1);
        map.put("Banana", 2);
        map.put("Orange", 3);

        // 遍历映射
        for (String key : map.keySet()) {
            System.out.println(key + ": " + map.get(key));
        }
    }
}

LinkedHashMap

        ‘LinkedHashMap‘是‘HashMap‘的子类，维护键值对的插入顺序。

        示例：

import java.util.LinkedHashMap;


public class Main {
    public static void main(String[] args) {
        LinkedHashMap<String, Integer> map = new LinkedHashMap<>();

        map.put("Apple", 1);
        map.put("Banana", 2);
        map.put("Orange", 3);

        // 遍历映射
        for (String key : map.keySet()) {
            System.out.println(key + ": " + map.get(key));
        }
    }
}

TreeMap

        ‘TreeMap‘是一个基于红黑树实现的‘Map‘，保证键值对的自然顺序或定制排序。

        示例：

import java.util.TreeMap;


public class Main {
    public static void main(String[] args) {
        TreeMap<String, Integer> map = new TreeMap<>();

        map.put("Apple", 1);
        map.put("Banana", 2);
        map.put("Orange", 3);

        // 遍历映射
        for (String key : map.keySet()) {
            System.out.println(key + ": " + map.get(key));
        }
    }
}

集合框架的其他重要类

Collections类

        ‘Collections‘类提供了许多静态方法，用于操作或返回集合，如排序、搜索、填充等。

        示例：

import java.util.ArrayList;
import java.util.Collections;


public class Main {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();

        list.add("Banana");
        list.add("Apple");
        list.add("Orange");

        // 排序列表
        Collections.sort(list);
        System.out.println("Sorted list: " + list);

        // 搜索元素
        int index = Collections.binarySearch(list, "Apple");
        System.out.println("Index of 'Apple': " + index);
    }
}

Arrays类

        ‘Arrays‘类提供了一些静态方法，用于操作数组，如排序、搜索、比较等。

        示例：

import java.util.Arrays;


public class Main {
    public static void main(String[] args) {
        int[] array = {3, 1, 4, 1, 5, 9};

        // 排序数组
        Arrays.sort(array);
        System.out.println("Sorted array: " + Arrays.toString(array));

        // 搜索元素
        int index = Arrays.binarySearch(array, 4);
        System.out.println("Index of 4: " + index);
    }
}

总结

        在本篇博客中，我们详细介绍了Java集合框架的各种数据结构和它们的常用操作方法。通过学习‘Collection‘、‘List‘、‘Set‘和‘Map‘接口及其实现类，你可以更有效地管理和处理数据集合。集合框架是Java编程中非常重要的一部分，掌握这些知识能够帮助你编写更高效、更可靠的程序。在接下来的学习中，我们将继续探讨Java核心类库中的其他重要内容，帮助你全面掌握Java编程技能。祝你学习愉快，不断进步！