首页 > 编程语言 >Java集合

Java集合

时间：2024-09-07 12:53:11浏览次数：7  
标签：Map Java list 元素 List 集合

Java集合

一、什么是Java集合？

Java集合（Java Collections）是Java中用于存储、操作和管理一组对象的数据结构框架。它提供了一套接口和类，帮助开发者以统一的方式处理各种类型的集合，如列表、集合、队列和映射。Java集合框架使得开发者可以轻松地处理数据结构，不需要自己实现复杂的数据结构算法。

主要组成部分：

  1. 核心接口：

    • Collection：这是最基本的集合接口，它提供了一些通用的集合操作方法，如添加、删除、遍历等。List、Set和Queue接口都继承自Collection。
      • List：有序集合，允许重复元素。例如：ArrayList、LinkedList。
      • Set：无序集合，不允许重复元素。例如：HashSet、TreeSet。
      • Queue：队列，遵循FIFO（先进先出）原则，例如：PriorityQueue。
      • Deque：双端队列，支持在两端插入和删除元素，例如：ArrayDeque。

  2. Map接口：

    • Map：并不继承Collection，但也是Java集合框架的一部分。它存储键值对，每个键都唯一。例如：HashMap、TreeMap、LinkedHashMap。

  3. 重要实现类：

    • ArrayList：基于动态数组的List实现，查找元素速度快，增删效率相对较慢。
    • LinkedList：基于链表的List实现，增删速度快，查找效率较低。
    • HashSet：基于哈希表实现的Set，不保证元素顺序。
    • TreeSet：基于红黑树实现的Set，元素是有序的。
    • HashMap：基于哈希表实现的Map，允许null键和null值。
    • TreeMap：基于红黑树实现的Map，键按自然顺序或自定义比较器排序。

  4. Collections工具类：

    • 提供了对集合操作的实用方法，例如排序、查找、同步化集合等功能。

Java集合框架通过使用泛型，提供了类型安全的集合操作，从而避免了在运行时发生类型转换错误。

你可以根据需要选择不同的集合类型来存储和操作数据。

二、Collections工具类

Java中的Collections工具类是一个包含多个静态方法的实用类，提供了对集合进行各种操作的工具。通过Collections类，你可以执行排序、查找、同步化、打乱顺序等操作。以下是Collections工具类的一些常用方法：

1. 排序相关方法：

  • sort(List<T> list)：对List集合中的元素进行升序排序，要求集合中的元素实现Comparable接口。
  • sort(List<T> list, Comparator<? super T> c)：使用指定的Comparator对List集合中的元素进行排序。
  • reverse(List<?> list)：将List中的元素顺序反转。

2. 查找和替换相关方法：

  • binarySearch(List<? extends Comparable<? super T>> list, T key)：使用二分查找算法在有序List中查找元素，返回元素的索引。
  • binarySearch(List<? extends T> list, T key, Comparator<? super T> c)：使用二分查找算法和自定义比较器查找元素。
  • max(Collection<? extends T> coll)：返回集合中的最大元素，要求集合中的元素实现Comparable接口。
  • max(Collection<? extends T> coll, Comparator<? super T> comp)：使用指定的Comparator，返回集合中的最大元素。
  • min(Collection<? extends T> coll)：返回集合中的最小元素。
  • min(Collection<? extends T> coll, Comparator<? super T> comp)：使用指定的Comparator，返回集合中的最小元素。
  • replaceAll(List<T> list, T oldVal, T newVal)：将List中的所有oldVal替换为newVal。

3. 同步和不可变集合相关方法：

  • synchronizedList(List<T> list)：返回一个线程安全的List。
  • synchronizedSet(Set<T> s)：返回一个线程安全的Set。
  • synchronizedMap(Map<K, V> m)：返回一个线程安全的Map。
  • unmodifiableList(List<? extends T> list)：返回一个不可修改的List。
  • unmodifiableSet(Set<? extends T> set)：返回一个不可修改的Set。
  • unmodifiableMap(Map<? extends K, ? extends V> m)：返回一个不可修改的Map。

4. 打乱顺序相关方法：

  • shuffle(List<?> list)：随机打乱List集合中的元素顺序。
  • shuffle(List<?> list, Random rnd)：使用指定的随机数生成器打乱List中的元素顺序。

5. 集合频率与填充相关方法：

  • frequency(Collection<?> c, Object o)：返回指定元素在集合中出现的次数。
  • fill(List<? super T> list, T obj)：将List中的所有元素都替换为指定的元素。
  • copy(List<? super T> dest, List<? extends T> src)：将src中的所有元素复制到dest中，要求dest至少与src的大小相等。

6. 集合比较相关方法：

  • disjoint(Collection<?> c1, Collection<?> c2)：如果两个集合没有交集，则返回true。
  • nCopies(int n, T o)：返回包含n个o元素的不可修改列表。

7. 集合旋转相关方法：

  • rotate(List<?> list, int distance)：将List中的元素按照指定距离旋转（正值右移，负值左移）。

8. 集合交换相关方法：

  • swap(List<?> list, int i, int j)：交换List中索引i和索引j处的元素。

9. 集合填充相关方法：

  • addAll(Collection<? super T> c, T... elements)：向集合中添加多个元素。
  • singleton(T o)：返回一个只包含单一对象的不可修改Set。
  • singletonList(T o)：返回一个只包含单一对象的不可修改List。
  • singletonMap(K key, V value)：返回一个只包含单一键值对的不可修改Map。

10. 空集合相关方法：

  • emptyList()：返回一个空的不可修改List。
  • emptySet()：返回一个空的不可修改Set。
  • emptyMap()：返回一个空的不可修改Map。

这些方法为开发者提供了丰富的集合操作手段，能够简化集合的处理工作，同时确保代码的简洁性和可读性。

三、集合类中线程安全的实现

在 Java 集合框架中，实现线程安全的集合类有多种方式。下面是几种常见的线程安全实现：

1. Vector 和 Hashtable

  • 早期的集合类如 Vector 和 Hashtable 本身是线程安全的，因为它们的方法都使用了 synchronized 关键字。
  • 这些类的缺点是性能较低，因为每个方法调用都会加锁，即使在没有竞争的情况下也会导致性能开销。

2. Collections.synchronizedXXX() 方法

  • 通过 Collections.synchronizedXXX() 方法，可以将非线程安全的集合（如 ArrayList、HashMap 等）转换为线程安全的版本。

  • 例如：

    List<String> synchronizedList = Collections.synchronizedList(new ArrayList<>());
Map<String, String> synchronizedMap = Collections.synchronizedMap(new HashMap<>());

  • 这种方法会对整个集合的访问加锁，但需要注意的是，遍历集合时仍然需要手动同步：

    synchronized(synchronizedList) {
    for (String item : synchronizedList) {
        // Do something with item
    }
}

  • 这种实现方法的优点是可以让你灵活地使用各种集合类，但由于它对每个方法调用加锁，性能可能较低。

3. ConcurrentHashMap

  • ConcurrentHashMap 是 HashMap 的线程安全版本，它使用了一种更高效的并发控制机制，允许多线程在不同的分段（segment）上并发读写，而不需要锁整个集合。

  • 相比 Collections.synchronizedMap，ConcurrentHashMap 在并发性能上有显著提升，尤其是读多写少的场景。

  • 例如：

    Map<String, String> concurrentMap = new ConcurrentHashMap<>();

  • ConcurrentHashMap 还引入了一些额外的并发操作方法，如 putIfAbsent()、computeIfAbsent() 等。

4. CopyOnWriteArrayList 和 CopyOnWriteArraySet

  • CopyOnWriteArrayList 和 CopyOnWriteArraySet 是基于写时复制（Copy-On-Write）的集合类，适用于读操作远多于写操作的场景。

  • 每次写操作都会复制底层数组，写操作性能较低，但读操作不需要加锁，性能非常高。

  • 例如：

    List<String> cowList = new CopyOnWriteArrayList<>();
Set<String> cowSet = new CopyOnWriteArraySet<>();

5. BlockingQueue（如 LinkedBlockingQueue、ArrayBlockingQueue）

  • BlockingQueue 是线程安全的队列实现，适用于生产者-消费者模型。它提供了阻塞的 put() 和 take() 方法，用于线程之间安全地共享数据。
  • 常见的实现包括 LinkedBlockingQueue、ArrayBlockingQueue 等。

6. ConcurrentSkipListMap 和 ConcurrentSkipListSet

  • 这两个类是线程安全的、基于跳表的数据结构，它们是有序集合，可以用在需要线程安全且有序的场景中。

  • 例如：

    Map<String, String> skipListMap = new ConcurrentSkipListMap<>();
Set<String> skipListSet = new ConcurrentSkipListSet<>();

总结：

  • 如果是读多写少的场景，可以考虑 CopyOnWriteArrayList。
  • 如果需要高效的并发访问并且不需要严格的同步控制，ConcurrentHashMap 是一个很好的选择。
  • 如果需要简单的线程安全集合，可以使用 Collections.synchronizedXXX()。
  • 对于队列模型，BlockingQueue 是非常合适的选择。

四、Java集合类实战

Java 集合类是 Java 编程中的基础工具之一，用于存储和操作一组对象。集合类提供了多种不同的数据结构和算法，包括列表、集合、映射等。下面将通过几个常见的集合类的实际应用场景，介绍它们的使用。

1. 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("Orange");

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

        // 获取元素
        String firstFruit = list.get(0);
        System.out.println("First Fruit: " + firstFruit);

        // 删除元素
        list.remove("Banana");
        System.out.println("After removal: " + list);
    }
}

适用场景：当需要频繁读取元素且元素顺序重要时，ArrayList 是理想的选择。

2. 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("Orange");
        set.add("Apple"); // 重复的元素不会被添加

        // 遍历集合
        for (String fruit : set) {
            System.out.println(fruit);
        }
        
        // 判断是否包含某个元素
        boolean containsApple = set.contains("Apple");
        System.out.println("Contains Apple? " + containsApple);
    }
}

适用场景：需要避免重复元素时，HashSet 是最佳选择。

3. 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", 10);
        map.put("Banana", 20);
        map.put("Orange", 30);

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

        // 获取特定键对应的值
        int applePrice = map.get("Apple");
        System.out.println("Price of Apple: " + applePrice);

        // 删除键值对
        map.remove("Banana");
        System.out.println("After removal: " + map);
    }
}

适用场景：需要通过键快速查找数据时，HashMap 是常用选择。

4. LinkedList 实战：双向链表

场景：需要频繁对集合的两端进行操作（如插入和删除）。

示例代码：

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        
        // 添加元素
        list.add("Apple");
        list.add("Banana");
        list.addFirst("Orange");  // 在头部插入
        list.addLast("Grape");    // 在尾部插入

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

        // 删除元素
        list.removeFirst();  // 删除头部
        list.removeLast();   // 删除尾部
        System.out.println("After removal: " + list);
    }
}

适用场景：当需要频繁在列表头尾操作时，LinkedList 具有更高的性能。

5. TreeSet 实战：有序集合

场景：需要存储一组不重复且有序的元素。

示例代码：

import java.util.TreeSet;

public class TreeSetExample {
    public static void main(String[] args) {
        TreeSet<String> set = new TreeSet<>();
        
        // 添加元素
        set.add("Banana");
        set.add("Apple");
        set.add("Orange");

        // 遍历集合（自动按字典顺序排序）
        for (String fruit : set) {
            System.out.println(fruit);
        }

        // 获取最小和最大元素
        System.out.println("First: " + set.first());
        System.out.println("Last: " + set.last());
    }
}

适用场景：需要存储有序元素时，TreeSet 是理想的选择。

6. PriorityQueue 实战：优先级队列

场景：需要按优先级顺序处理任务或元素。

示例代码：

import java.util.PriorityQueue;

public class PriorityQueueExample {
    public static void main(String[] args) {
        PriorityQueue<Integer> queue = new PriorityQueue<>();
        
        // 添加元素
        queue.add(10);
        queue.add(20);
        queue.add(5);

        // 处理元素（自动按升序排列）
        while (!queue.isEmpty()) {
            System.out.println(queue.poll());
        }
    }
}

适用场景：需要按优先级处理任务时，PriorityQueue 非常适合。

总结

Java 集合类为我们提供了多种处理不同数据需求的工具。在实际开发中，选择合适的集合类不仅可以提高程序性能，还可以让代码更加简洁和可读。

标签：Map,Java,list,元素,List,集合
From： https://blog.csdn.net/golove666/article/details/141993449

相关文章

  • Java计算机毕业设计药品库存管理系统（开题报告+源码+论文）
    本系统（程序+源码）带文档lw万字以上 文末可获取一份本项目的java源码和数据库参考。系统程序文件列表开题报告内容研究背景在医疗领域，药品作为治疗疾病、保障健康的重要资源，其库存管理直接关系到医疗机构的运营效率、患者用药安全及成本控制。随着医疗需求的日益增长和药品......
  • Java计算机毕业设计校园图书管理系统（开题报告+源码+论文）
    本系统（程序+源码）带文档lw万字以上 文末可获取一份本项目的java源码和数据库参考。系统程序文件列表开题报告内容研究背景随着信息技术的飞速发展，教育领域对数字化管理系统的需求日益迫切。校园作为知识传播与学术交流的重要场所，其图书资源的有效管理与利用直接关系到教学......
  • 提升前端性能的JavaScript
    1.代码优化：精简与压缩核心观点：减少文件大小，加快加载速度。深入分析：JavaScript文件的大小是影响页面加载时间的关键因素之一。通过去除代码中的注释、空格、换行符等不必要的字符，以及利用工具如UglifyJS、Terser等进行代码压缩，可以大幅度减少文件体积，进而提升加载速度。案例展示：假设......
  • Java计算机毕业设计学生社团管理系统（开题报告+源码+论文）
    本系统（程序+源码）带文档lw万字以上 文末可获取一份本项目的java源码和数据库参考。系统程序文件列表开题报告内容研究背景随着高等教育的普及与深化，学生社团作为校园文化的重要组成部分，日益成为学生自我展示、能力提升及兴趣培养的重要平台。然而，传统的学生社团管理方式往......
  • Java计算机毕业设计演唱会门票订售及管理系统（开题报告+源码+论文）
    本系统（程序+源码）带文档lw万字以上 文末可获取一份本项目的java源码和数据库参考。系统程序文件列表开题报告内容研究背景随着文化娱乐产业的蓬勃发展，演唱会作为大众喜爱的现场表演形式，其市场规模持续扩大，吸引了无数粉丝与观众的热情参与。然而，传统的演唱会门票销售方式往......
  • 基于Java+SpringBoot+Mysql在线聊天系统功能设计与实现三
    一、前言介绍：1.1项目摘要随着互联网技术的飞速发展，人们的社交需求日益多样化。传统的面对面交流方式已经无法满足现代人随时随地沟通的需求。因此，开发一个高效、便捷的在线聊天系统成为了满足人们社交需求的重要途径。随着即时通讯技术的不断成熟，如WebSocket、HTTP/2等协......
  • Java计算机毕业设计心理咨询系统（开题报告+源码+论文）
    本系统（程序+源码）带文档lw万字以上 文末可获取一份本项目的java源码和数据库参考。系统程序文件列表开题报告内容研究背景在当今快节奏、高压力的社会环境中，学生群体的心理健康问题日益凸显，成为社会各界关注的焦点。随着教育竞争的加剧和社交媒体的普及，学生面临的学业压力......
  • 基于Java+SpringBoot+Mysql在线聊天系统功能设计与实现四
    一、前言介绍：1.1项目摘要随着互联网技术的飞速发展，人们的社交需求日益多样化。传统的面对面交流方式已经无法满足现代人随时随地沟通的需求。因此，开发一个高效、便捷的在线聊天系统成为了满足人们社交需求的重要途径。随着即时通讯技术的不断成熟，如WebSocket、HTTP/2等协......
  • Java 中的阻塞队列
    1、线程间通信线程间通信是指多个线程对共享资源的操作和协调。在生产者-消费者模型中，生产者和消费者是不同种类的线程，他们对同一个资源（如队列）进行操作。生产者负责向队列中插入数据，消费者负责从队列中取出数据。主要挑战在于如何在资源达到上限时让生产者等待，而在资源达到下限时让......
  • Java计算机毕业设计校园外卖点餐平台app（开题报告+源码+论文）
    本系统（程序+源码）带文档lw万字以上 文末可获取一份本项目的java源码和数据库参考。系统程序文件列表开题报告内容进度安排：第一阶段： 熟悉工具，查阅相关资料（1周）第二阶段：分析阶段，确定系统功能及性能等需求（3周）第三阶段：设计阶段，按照需求分析结果，进行系统概要设计及详细设计（3......

赞助商

阅读排行

网站主页关于我们联系我们网站地图

本网站内容转载自其他媒体，侵权联系[admin##ips99.com]。

Copyright © 2020-2023 IPS99 版权所有 IPS99