java 高效率集合

原创

mob649e81684ddc 2023-08-07 10:23:03 ©著作权

文章标签 Java System java 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e81684ddc的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java高效率集合

引言

在Java编程中，使用高效率的集合是很重要的。集合是Java中最常用的数据结构之一，用于存储和操作多个数据对象。在处理大规模数据时，使用高效率的集合可以提供更快的操作速度和更低的内存消耗。

本文将介绍Java中一些高效率的集合，包括ArrayList、LinkedList和HashMap，并提供相应的代码示例。

ArrayList

ArrayList是Java中最常用的动态数组实现，它提供了快速的随机访问和快速的插入/删除操作。ArrayList的内部实现是一个基于数组的数据结构。

以下是使用ArrayList的代码示例：

import java.util.ArrayList;

public class ArrayListExample {
    public static void main(String[] args) {
        // 创建一个空的ArrayList
        ArrayList<String> list = new ArrayList<>();
        
        // 添加元素到ArrayList
        list.add("Apple");
        list.add("Banana");
        list.add("Orange");
        
        // 遍历ArrayList
        for (String fruit : list) {
            System.out.println(fruit);
        }
        
        // 获取ArrayList的大小
        int size = list.size();
        System.out.println("Size: " + size);
        
        // 检查是否包含某个元素
        boolean contains = list.contains("Apple");
        System.out.println("Contains Apple: " + contains);
        
        // 删除ArrayList中的元素
        list.remove("Banana");
        
        // 清空ArrayList
        list.clear();
    }
}

LinkedList

LinkedList是Java中另一个常用的集合实现，它是一个双向链表数据结构。LinkedList提供了快速的插入/删除操作，但访问操作相对较慢。

以下是使用LinkedList的代码示例：

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        // 创建一个空的LinkedList
        LinkedList<String> list = new LinkedList<>();
        
        // 添加元素到LinkedList
        list.add("Apple");
        list.add("Banana");
        list.add("Orange");
        
        // 遍历LinkedList
        for (String fruit : list) {
            System.out.println(fruit);
        }
        
        // 获取LinkedList的大小
        int size = list.size();
        System.out.println("Size: " + size);
        
        // 检查是否包含某个元素
        boolean contains = list.contains("Apple");
        System.out.println("Contains Apple: " + contains);
        
        // 删除LinkedList中的元素
        list.remove("Banana");
        
        // 清空LinkedList
        list.clear();
    }
}

HashMap

HashMap是Java中最常用的键值对集合实现，它提供了快速的插入/查找操作。HashMap的内部实现是基于哈希表的数据结构。

以下是使用HashMap的代码示例：

import java.util.HashMap;

public class HashMapExample {
    public static void main(String[] args) {
        // 创建一个空的HashMap
        HashMap<String, Integer> map = new HashMap<>();
        
        // 添加键值对到HashMap
        map.put("Apple", 1);
        map.put("Banana", 2);
        map.put("Orange", 3);
        
        // 遍历HashMap的键值对
        for (String key : map.keySet()) {
            int value = map.get(key);
            System.out.println(key + ": " + value);
        }
        
        // 获取HashMap的大小
        int size = map.size();
        System.out.println("Size: " + size);
        
        // 检查是否包含某个键
        boolean containsKey = map.containsKey("Apple");
        System.out.println("Contains Apple: " + containsKey);
        
        // 检查是否包含某个值
        boolean containsValue = map.containsValue(2);
        System.out.println("Contains value 2: " + containsValue);
        
        // 删除HashMap中的键值对
        map.remove("Banana");
        
        // 清空HashMap
        map.clear();
    }
}