正文

学会List、Map、Set：三大数据结构存取元素大揭秘，轻松掌握高效编程技巧

/0 浏览量
0701

在编程的世界里，数据结构是构建高效程序的基础。List（列表）、Map（映射）和Set（集合）是Java编程语言中最为常见的三种数据结构，它们各自有着独特的用途和特点。掌握这三大数据结构，将有助于你写出更加高效、清晰的代码。

List：有序的集合

List是一种有序的集合，它允许重复的元素。在Java中，ArrayList和LinkedList是最常用的List实现。

ArrayList

ArrayList基于动态数组实现，提供了快速的随机访问。以下是使用ArrayList的示例代码：

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

public class ArrayListExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");

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

LinkedList

LinkedList基于双向链表实现，适用于需要频繁插入和删除操作的场景。以下是使用LinkedList的示例代码：

import java.util.LinkedList;
import java.util.List;

public class LinkedListExample {
    public static void main(String[] args) {
        List<String> list = new LinkedList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");

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

Map：键值对映射

Map是一种键值对映射的数据结构，它允许使用键来快速查找对应的值。在Java中，HashMap和TreeMap是最常用的Map实现。

HashMap

HashMap基于哈希表实现，提供了快速的键值对查找。以下是使用HashMap的示例代码：

import java.util.HashMap;
import java.util.Map;

public class HashMapExample {
    public static void main(String[] args) {
        Map<String, Integer> map = new HashMap<>();
        map.put("Apple", 1);
        map.put("Banana", 2);
        map.put("Cherry", 3);

        // 查找键对应的值
        Integer value = map.get("Apple");
        System.out.println(value);
    }
}

TreeMap

TreeMap基于红黑树实现，提供了有序的键值对映射。以下是使用TreeMap的示例代码：

import java.util.Map;
import java.util.TreeMap;

public class TreeMapExample {
    public static void main(String[] args) {
        Map<String, Integer> map = new TreeMap<>();
        map.put("Apple", 1);
        map.put("Banana", 2);
        map.put("Cherry", 3);

        // 遍历Map
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }
    }
}

Set：无序集合

Set是一种无序的集合，它不允许重复的元素。在Java中，HashSet和TreeSet是最常用的Set实现。

HashSet

HashSet基于哈希表实现，提供了快速的元素查找。以下是使用HashSet的示例代码：

import java.util.HashSet;
import java.util.Set;

public class HashSetExample {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        set.add("Apple");
        set.add("Banana");
        set.add("Cherry");

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

TreeSet

TreeSet基于红黑树实现，提供了有序的元素集合。以下是使用TreeSet的示例代码：

import java.util.Set;
import java.util.TreeSet;

public class TreeSetExample {
    public static void main(String[] args) {
        Set<String> set = new TreeSet<>();
        set.add("Apple");
        set.add("Banana");
        set.add("Cherry");

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

通过掌握List、Map和Set这三大数据结构，你将能够更加高效地处理数据，提高代码质量。在实际开发中，根据具体需求选择合适的数据结构至关重要。希望本文能帮助你更好地理解这三大数据结构，为你的编程之路添砖加瓦。

-- 展开阅读全文 --