Java集合框架：掌握List、Set、Map等集合接口及其实现类

Java集合框架（Java Collections Framework，JCF）是Java语言中用于存储和操作数据集合的一个标准化工具包。它提供了一组接口和类，用于处理不同类型的集合，如列表（List）、集合（Set）和映射（Map）等。这些集合接口和类在java.util包中定义，极大地方便了数据的管理和操作。

一、集合框架概述

Java集合框架的核心接口包括：

1. Collection：最基本的集合接口，其他接口如List、Set都继承自这个接口。
2. List：有序集合，允许重复元素。
3. Set：不允许重复元素的集合。
4. Map：键值对映射，不允许键重复。

除了这些核心接口，集合框架还提供了一些有用的工具类，如Collections和Arrays等，用于对集合进行操作（如排序、搜索等）。

二、List接口及其实现类

List是一个有序集合，允许重复元素。List接口定义了一些方法来操作集合中的元素，例如获取、插入、删除元素等。常见的实现类有ArrayList、LinkedList和Vector等。

1. ArrayList

ArrayList是一个基于动态数组实现的List类。它具有以下特点：

• 动态扩展：当添加元素超过当前数组容量时，会自动扩展容量。
• 随机访问：支持快速的随机访问，因为底层是数组。

示例代码：

import java.util.ArrayList;

public class ArrayListDemo {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("apple");
        list.add("banana");
        list.add("cherry");
        
        // 遍历
        for (String fruit : list) {
            System.out.println(fruit);
        }
        
        // 获取元素
        System.out.println("Element at index 1: " + list.get(1));
        
        // 删除元素
        list.remove("banana");
        System.out.println("After removal: " + list);
    }
}

2. LinkedList

LinkedList是一个基于双向链表实现的List类。它具有以下特点：

• 双向链表：每个节点包含一个数据元素和两个指针，分别指向前一个和后一个节点。
• 快速插入和删除：在链表的任意位置插入和删除元素时效率较高。

示例代码：

import java.util.LinkedList;

public class LinkedListDemo {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("apple");
        list.add("banana");
        list.add("cherry");
        
        // 遍历
        for (String fruit : list) {
            System.out.println(fruit);
        }
        
        // 获取元素
        System.out.println("First element: " + list.getFirst());
        
        // 删除元素
        list.removeFirst();
        System.out.println("After removal: " + list);
    }
}

3. Vector

Vector是一个线程安全的动态数组实现。虽然现在不常用，但在需要线程安全的情况下仍然有其应用价值。

示例代码：

import java.util.Vector;

public class VectorDemo {
    public static void main(String[] args) {
        Vector<String> vector = new Vector<>();
        vector.add("apple");
        vector.add("banana");
        vector.add("cherry");
        
        // 遍历
        for (String fruit : vector) {
            System.out.println(fruit);
        }
        
        // 获取元素
        System.out.println("Element at index 1: " + vector.get(1));
        
        // 删除元素
        vector.remove("banana");
        System.out.println("After removal: " + vector);
    }
}

三、Set接口及其实现类

Set接口表示一个不允许重复元素的集合。常见的实现类有HashSet、LinkedHashSet和TreeSet等。

1. HashSet

HashSet是基于哈希表实现的Set类。它具有以下特点：

• 无序存储：元素存储是无序的。
• 快速查找：基于哈希表，查找、插入和删除操作效率较高。

示例代码：

import java.util.HashSet;

public class HashSetDemo {
    public static void main(String[] args) {
        HashSet<String> set = new HashSet<>();
        set.add("apple");
        set.add("banana");
        set.add("cherry");
        
        // 遍历
        for (String fruit : set) {
            System.out.println(fruit);
        }
        
        // 检查是否包含元素
        System.out.println("Contains apple: " + set.contains("apple"));
        
        // 删除元素
        set.remove("banana");
        System.out.println("After removal: " + set);
    }
}

2. LinkedHashSet

LinkedHashSet是HashSet的子类，具有以下特点：

• 有序存储：维护元素插入顺序。
• 快速查找：基于哈希表实现。

示例代码：

import java.util.LinkedHashSet;

public class LinkedHashSetDemo {
    public static void main(String[] args) {
        LinkedHashSet<String> set = new LinkedHashSet<>();
        set.add("apple");
        set.add("banana");
        set.add("cherry");
        
        // 遍历
        for (String fruit : set) {
            System.out.println(fruit);
        }
        
        // 检查是否包含元素
        System.out.println("Contains apple: " + set.contains("apple"));
        
        // 删除元素
        set.remove("banana");
        System.out.println("After removal: " + set);
    }
}

3. TreeSet

TreeSet是基于红黑树实现的Set类，具有以下特点：

• 有序存储：元素按照自然顺序排序，或根据提供的比较器排序。
• 快速查找：基于红黑树，查找、插入和删除操作效率较高。

示例代码：

import java.util.TreeSet;

public class TreeSetDemo {
    public static void main(String[] args) {
        TreeSet<String> set = new TreeSet<>();
        set.add("apple");
        set.add("banana");
        set.add("cherry");
        
        // 遍历
        for (String fruit : set) {
            System.out.println(fruit);
        }
        
        // 检查是否包含元素
        System.out.println("Contains apple: " + set.contains("apple"));
        
        // 删除元素
        set.remove("banana");
        System.out.println("After removal: " + set);
    }
}

四、Map接口及其实现类

Map接口表示一个键值对映射，不允许键重复。常见的实现类有HashMap、LinkedHashMap和TreeMap等。

1. HashMap

HashMap是基于哈希表实现的Map类。它具有以下特点：

• 无序存储：键值对存储是无序的。
• 快速查找：基于哈希表，查找、插入和删除操作效率较高。

示例代码：

import java.util.HashMap;

public class HashMapDemo {
    public static void main(String[] args) {
        HashMap<String, Integer> map = new HashMap<>();
        map.put("apple", 1);
        map.put("banana", 2);
        map.put("cherry", 3);
        
        // 遍历
        for (String key : map.keySet()) {
            System.out.println(key + ": " + map.get(key));
        }
        
        // 获取元素
        System.out.println("Value for key 'apple': " + map.get("apple"));
        
        // 删除元素
        map.remove("banana");
        System.out.println("After removal: " + map);
    }
}

2. LinkedHashMap

LinkedHashMap是HashMap的子类，具有以下特点：

• 有序存储：维护键值对的插入顺序。
• 快速查找：基于哈希表实现。

示例代码：

import java.util.LinkedHashMap;

public class LinkedHashMapDemo {
    public static void main(String[] args) {
        LinkedHashMap<String, Integer> map = new LinkedHashMap<>();
        map.put("apple", 1);
        map.put("banana", 2);
        map.put("cherry", 3);
        
        // 遍历
        for (String key : map.keySet()) {
            System.out.println(key + ": " + map.get(key));
        }
        
        // 获取元素
        System.out.println("Value for key 'apple': " + map.get("apple"));
        
        // 删除元素
        map.remove("banana");
        System.out.println("After removal: " + map);
    }
}

3. TreeMap

TreeMap是基于红黑树实现的Map类，具有以下特点：

• 有序存储：键值对按照键的自然顺序排序，或根据提供的比较器排序。
• 快速查找：基于红黑树，查找、插入和删除操作效率较高。

示例代码：

import java.util.TreeMap;

public class TreeMapDemo {
    public static void main(String[] args) {
        TreeMap<String, Integer> map = new TreeMap<>();
        map.put("apple", 1);
        map.put("banana", 2);
        map.put("cherry", 3);
        
        // 遍历
        for (String key : map.keySet()) {
            System.out.println(key + ": " + map.get(key));
        }
        
        // 获取元素
        System.out.println("Value for key 'apple': " + map.get("apple"));
        
        // 删除元素
        map.remove("banana");
        System.out.println("After removal: " + map);
    }
}

Java集合框架提供了一套强大而灵活的工具，用于处理各种数据集合。

List接口及其实现类（如ArrayList、LinkedList和Vector）适用于需要有序存储和快速随机访问的场景。

Set接口及其实现类（如HashSet、LinkedHashSet和TreeSet）适用于需要保证元素唯一性的场景。

Map接口及其实现类（如HashMap、LinkedHashMap和TreeMap）适用于需要键值对存储和快速查找的场景。

黑马程序员免费预约咨询