Java基础 - 09 Set之linkedHashSet , CopyOnWriteArraySet

LinkedHashSet和CopyOnWriteArraySet都是Java集合框架提供的特殊集合类，他们在特定场景下有不同的用途和特点。

LinkedHashSet是Java集合框架中的一种实现类，它继承自HashSet并且保持插入顺序。它使用哈希表来存储元素，并使用链表来维护插入顺序。由于使用哈希表，LinkedHashSet提供了常数时间的复杂度（O(1)）来执行插入、删除和查找操作。同时，由于使用链表来维护插入顺序，LinkedHashSet可以按照元素的插入顺序进行迭代。因此，LinkedHashSet适用于需要保持插入顺序并且需要高效的插入、删除和查找操作的场景。

CopyOnWriteArraySet是Java并发包中的一种线程安全的Set实现。它实现了Set接口，并且使用了CopyOnWriteArrayList作为内部数据结构。CopyOnWriteArraySet通过在每次修改时创建一个新的副本来实现线程安全性，因此在并发修改操作时不会出现ConcurrentModificationException异常。它适用于读操作频繁、写操作较少的场景，因为每次修改都会创建一个新的副本，可能会带来一定的内存开销。由于CopyOnWriteArraySet是无序的，它不会维护插入顺序。因此，如果需要保持元素的插入顺序，应该使用LinkedHashSet。

LinkedHashSet

LinkedHashSet是一个基于哈希表和链表实现的有序集合。它继承自HashSet，并且保留了元素插入的顺序。LinkedHashSet通过哈希表快速访问元素，同时使用链表维护元素的顺序。这使得LinkedHashSet在需要保持元素顺序的情况下更加适用。

在这里插入图片描述
在这里插入图片描述

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);
        }
    }

源码：

public class LinkedHashSet<E>
    extends HashSet<E>
    implements Set<E>, Cloneable, java.io.Serializable {

		/**
		 * 构造一个带默认初始容量 (16) 和加载因子 (0.75) 的新空链接哈希 set。
		 */
		public LinkedHashSet() {
			super(16, .75f, true);
		}
		
		/**
		 *  构造一个与指定 collection 中的元素相同的新链接哈希 set。
		 */
		public LinkedHashSet(Collection<? extends E> c) {
			super(Math.max(2*c.size(), 11), .75f, true);
		    addAll(c);
		}
		
		/**
		 * 构造一个带指定初始容量和默认加载因子 (0.75) 的新空链接哈希 set。
		 */
		public LinkedHashSet(int initialCapacity) {
			super(initialCapacity, .75f, true);
		}
		
		/**
		 * 构造一个带有指定初始容量和加载因子的新空链接哈希 set。
		 */
		public LinkedHashSet(int initialCapacity, float loadFactor) {
			super(initialCapacity, loadFactor, true);
		}
}

以下是一些LinkedHashSet的特点和用途：

  • LinkedHashSet保留了元素插入的顺序，因此可以按照插入顺序进行迭代。
  • LinkedHashSet是线程不安全的，不适用于多线程环境。
  • LinkedHashSet具有HashSet的高效查找特性，同时还可以保持元素的顺序。
  • LinkedHashSet的插入、删除和查找操作具有常数时间复杂度。

CopyOnWriteArraySet

CopyOnWriteArraySet是一个线程安全的集合类，它实现了Set接口，并且内部使用了Copy-On-Write技术。Copy-On-Write是一种并发策略，它在写操作时创建并复制整个集合，这样读操作不会受到写操作的影响。因此，CopyOnWriteArraySet非常适合用于读多写少的场景。

在这里插入图片描述

以下是一些CopyOnWriteArraySet的特点和用途：

  • CopyOnWriteArraySet是线程安全的，适用于多线程环境。
  • CopyOnWriteArraySet的迭代操作不需要加锁，并且不会抛出ConcurrentModificationException异常。
  • CopyOnWriteArraySet的写操作会复制整个集合，因此在写操作频繁的情况下，性能可能较低。
  • CopyOnWriteArraySet的读操作具有较低的性能开销。
    在这里插入图片描述
    内部方法介绍
  • add(E e): 向集合中添加指定元素。该方法会创建一个新的数组，并将指定元素添加到新数组中。
  • remove(Object o): 从集合中移除指定元素。该方法会创建一个新的数组，并将除指定元素之外的所有元素添加到新数组中。
  • contains(Object o): 判断集合中是否包含指定元素。该方法会遍历内部的数组，判断是否有相等的元素。
  • isEmpty(): 判断集合是否为空。该方法会判断内部的数组是否为空。
  • size(): 返回集合的大小，即元素的个数。该方法会返回内部数组的长度。
  • iterator(): 返回一个迭代器**，用于遍历集合中的元素**。该方法返回的迭代器是通过拷贝内部数组创建的，因此不会受到集合修改的影响。
  • toArray(): 将集合中的元素转换为数组，并返回该数组。该方法会创建一个新的数组，并将集合中的元素复制到新数组中。

两者直接的区别

CopyOnWriteArraySet

CopyOnWriteArraySet适用于读多写少的并发场景。它通过使用Copy-On-Write技术，在写操作时创建并复制整个集合，这样读操作不会受到写操作的影响。这使得CopyOnWriteArraySet在多线程环境下具有较好的安全性，读操作不需要加锁，并且不会抛出ConcurrentModificationException异常。因此，当需要在多线程环境下进行读操作较多的场景时，可以使用CopyOnWriteArraySet。

import java.util.concurrent.CopyOnWriteArraySet;

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

        // 添加元素
        set.add("apple");
        set.add("banana");
        set.add("cherry");

        // 遍历元素
        for (String element : set) {
            System.out.println(element);
        }

        // 删除元素
        set.remove("banana");

        // 判断元素是否存在
        boolean contains = set.contains("cherry");
        System.out.println("Contains 'cherry': " + contains);

        // 获取集合大小
        int size = set.size();
        System.out.println("Size: " + size);
    }
}

LinkedHashSet

LinkedHashSet是HashSet的一个子类，它维护了一个双向链表来保持元素的插入顺序。LinkedHashSet适用于需要保持元素插入顺序的场景。它提供了HashSet的高性能查找和插入操作，并且使用链表来保持插入顺序。因此，当需要在保持插入顺序的同时进行高效的查找和插入操作时，可以使用LinkedHashSet。

import java.util.LinkedHashSet;

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

        // 添加元素
        set.add("apple");
        set.add("banana");
        set.add("cherry");

        // 遍历元素
        for (String element : set) {
            System.out.println(element);
        }

        // 删除元素
        set.remove("banana");

        // 判断元素是否存在
        boolean contains = set.contains("cherry");
        System.out.println("Contains 'cherry': " + contains);

        // 获取集合大小
        int size = set.size();
        System.out.println("Size: " + size);
    }
}

在多线程环境下，CopyOnWriteArraySet比LinkedHashSet具有更好的安全性。CopyOnWriteArraySet的读操作不需要加锁，并且不会抛出ConcurrentModificationException异常。而LinkedHashSet在多线程环境下需要使用外部同步机制来确保线程安全。例如，可以使用Collections.synchronizedSet()。

创建一个多线程环境下使用LinkedHashSet的示例

public class LinkedHashSetThreadSafetyExample {
    public static void main(String[] args) {
        Set<String> set = Collections.synchronizedSet(new LinkedHashSet<>());

        // 创建多个线程来同时对set进行操作
        Thread thread1 = new Thread(() -> {
            for (int i = 0; i < 1000; i++) {
                set.add("Thread 1 - Element " + i);
            }
        });

        Thread thread2 = new Thread(() -> {
            for (int i = 0; i < 1000; i++) {
                set.add("Thread 2 - Element " + i);
            }
        });

        // 启动线程
        thread1.start();
        thread2.start();

        try {
            // 等待线程执行完毕
            thread1.join();
            thread2.join();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        // 输出set的元素数量
        System.out.println("Set size: " + set.size());
    }
}

在上述代码中，我们创建了一个多线程环境下使用LinkedHashSet的示例。首先，我们使用Collections.synchronizedSet()方法创建了一个线程安全的Set，即使用外部同步机制来确保线程安全。然后，我们创建了两个线程thread1和thread2，分别向set中添加1000个元素。最后，我们使用thread1.join()和thread2.join()方法等待两个线程执行完毕，然后输出set的元素数量。

使用CopyOnWriteArraySet类来实现多线程安全的Set。

import java.util.concurrent.CopyOnWriteArraySet;

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

        // 创建多个线程来同时对set进行操作
        Thread thread1 = new Thread(() -> {
            for (int i = 0; i < 1000; i++) {
                set.add("Thread 1 - Element " + i);
            }
        });

        Thread thread2 = new Thread(() -> {
            for (int i = 0; i < 1000; i++) {
                set.add("Thread 2 - Element " + i);
            }
        });

        // 启动线程
        thread1.start();
        thread2.start();

        try {
            // 等待线程执行完毕
            thread1.join();
            thread2.join();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        // 输出set的元素数量
        System.out.println("Set size: " + set.size());
    }
}

在上述代码中，我们使用CopyOnWriteArraySet类来实现多线程安全的Set。CopyOnWriteArraySet是一个线程安全的Set实现，通过在每次修改时创建一个新的副本来实现线程安全性。这意味着在并发修改操作时，不会发生ConcurrentModificationException异常。

我们创建了一个CopyOnWriteArraySet对象，然后创建了两个线程thread1和thread2，分别向set中添加1000个元素。最后，我们使用thread1.join()和thread2.join()方法等待两个线程执行完毕，然后输出set的元素数量。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/343418.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

让Mac与Windows合二为一：Microsoft Remote Desktop for Mac的魅力

让Mac与Windows合二为一：Microsoft Remote Desktop for Mac的魅力

在数字时代&#xff0c;远程连接已成为工作、学习和生活的必备工具。而Microsoft Remote Desktop for Mac正是这样一款能够让你随时随地&#xff0c;轻松连接到Windows系统的强大工具。 Microsoft Remote Desktop for Mac不仅提供了高效、稳定的远程访问体验&#xff0c;更凭借…
阅读更多...
aspose-cells-20.7.jar 去除水印及次数限制

aspose-cells-20.7.jar 去除水印及次数限制

1.使用 jd-gui.exe 反编译查看&#xff0c;直接搜索 License 1.修改 public static boolean isLicenseSet() {return (a ! null);}改成 public static boolean isLicenseSet() {return true;}2.修改 public void setLicense(InputStream stream) {Document document null;if (…
阅读更多...
Acwing-语法基础习题综合[难度：简单]

Acwing-语法基础习题综合[难度：简单]

目录 题目序号604&#xff1a; 圆的面积 题目序号605&#xff1a; 简单乘积 题目序号606&#xff1a; 平均数1 题目序号607&#xff1a; 平均数2 题目序号608&#xff1a; 差 题目序号609&#xff1a; 工资 题目序号611&#xff1a; 简单计算 题目序号612&#xff1a; …
阅读更多...
springboot 整合 ElasticSearch 方法 (一)

springboot 整合 ElasticSearch 方法 (一)

下载 ES 相当于安装 MySQL, 可以在官网上下载 (链接在后面). 要注意安装的 ES 的版本要和项目中用的 Springboot 的版本对应. 比如我用的 Springboot 版本是 2.6, 所以ES要下载7.15 版本的. 官网链接: https://www.elastic.co/cn/downloads/elasticsearch 点右边这个查看更多…
阅读更多...
Linux：动静态库的概念与制作使用

Linux：动静态库的概念与制作使用

文章目录 动静态库基础认知动静态库基本概念静态库的制作库的概念包的概念 静态库的使用第三方库小结 动态库的制作动态库的使用动态库如何找到内容&#xff1f;小结 本篇要谈论的内容是关于动静态库的问题&#xff0c;具体的逻辑框架是建立在库的制作&#xff0c;库的使用&…
阅读更多...
javaWebssh运动会管理系统myeclipse开发mysql数据库MVC模式java编程计算机网页设计

javaWebssh运动会管理系统myeclipse开发mysql数据库MVC模式java编程计算机网页设计

一、源码特点 java ssh运动会管理系统是一套完善的web设计系统&#xff08;系统采用ssh框架进行设计开发&#xff09;&#xff0c;对理解JSP java编程开发语言有帮助&#xff0c;系统具有完整的源代码和数据库&#xff0c;系统主要采用B/S模式开发。开发环境为TOMCAT7.0,M…
阅读更多...
JavaWeb之JavaScript-Vue --黑马笔记

JavaWeb之JavaScript-Vue --黑马笔记

什么是JavaScript&#xff1f; JavaScript&#xff08;简称&#xff1a;JS&#xff09; 是一门跨平台、面向对象的脚本语言。是用来控制网页行为的&#xff0c;它能使网页可交互。 JavaScript 和 Java 是完全不同的语言&#xff0c;不论是概念还是设计。但是基础语法类似。 …
阅读更多...
HackTheBox - Medium - Linux - Ransom

HackTheBox - Medium - Linux - Ransom

Ransom 外部信息搜集 端口扫描 循例nmap Web枚举 /api/login 它似乎受nosql注入影响&#xff0c;我们能够登录成功 把返回的cookie丢到cookie editor&#xff0c;回到主页 zip是加密的 Foothold 我们可以得知加密类型是ZipCrypto 谷歌能够找到这篇文章&#xff0c;它将告诉我…
阅读更多...
STATA DEA代码说明及样本数据

STATA DEA代码说明及样本数据

STATA_DEA代码说明及样本数据 含DEA模型代码和malmquist指数stata代码 包含具体说明 数据包络分析&#xff08;Data envelopment analysis&#xff0c;DEA&#xff09;是运筹学和研究经济生产边界的一种方法。该方法一般被用来测量一些决策部门的生产效率。 DEA是一个线性规…
阅读更多...
http503错误是什么原因

http503错误是什么原因

HTTP503错误在站长圈很经常遇到&#xff0c;很多网站站长经常遇到的HTTP503错误经常会不知道怎么去解决它。今天我们就来针对HTTP503错误问题展开说说。HTTP503错误是指服务器暂时无法处理客户端的请求&#xff0c;常常出现在服务器超负荷或维护期间。在这种情况下&#xff0c;…
阅读更多...
REVIT二次开发万能刷

REVIT二次开发万能刷

将这两个参数赋予其他参数 步骤2 将来做个可以调控的版本 using System; using System.Collections.Generic; using System.Lin
阅读更多...
【MySQL】InnoDB 什么情况下会产生死锁

【MySQL】InnoDB 什么情况下会产生死锁

&#x1f34e;个人博客&#xff1a;个人主页 &#x1f3c6;个人专栏&#xff1a;数据库 ⛳️ 功不唐捐&#xff0c;玉汝于成 目录 前言 正文 结语 我的其他博客 前言 在数据库管理系统中&#xff0c;特别是使用 InnoDB 存储引擎的 MySQL 中&#xff0c;死锁是一个可能影响…
阅读更多...
Python连接MQTT服务器订阅和发布主题-Python物联网开发

Python连接MQTT服务器订阅和发布主题-Python物联网开发

一、前言 在物联网开发中&#xff0c;掌握MQTT可以说是一项必备的技能&#xff0c;要使用Python连接MQTT服务器、订阅和发布主题&#xff0c;我们需要导入paho-mqtt库。 二、实现代码 在之前的文章中&#xff0c;我们也介绍了JAVA是如何连接MQTT服务器实现发布和订阅主题的功能…
阅读更多...
LLM RAG 多种方式装载LLM的实践

LLM RAG 多种方式装载LLM的实践

一、大模型系统中检索增强生成&#xff08;RAG&#xff09;的意义 当前大模型在处理特定领域或者高度专业化的查询时表现出知识缺失&#xff0c;当所需信息超出模型训练数据范围或需要最新数据时&#xff0c;大模型可能无法提供准确答案。基于行业SOP、行业标准、互联网实时信…
阅读更多...
【C++】Qt：QCustomPlot图表绘制库配置与示例

【C++】Qt：QCustomPlot图表绘制库配置与示例

&#x1f60f;★,:.☆(&#xffe3;▽&#xffe3;)/$:.★ &#x1f60f; 这篇文章主要介绍QCustomPlot图表绘制库配置与示例。 学其所用&#xff0c;用其所学。——梁启超 欢迎来到我的博客&#xff0c;一起学习&#xff0c;共同进步。 喜欢的朋友可以关注一下&#xff0c;下次…
阅读更多...
哈夫曼算法详细讲解（算法+源码）

哈夫曼算法详细讲解（算法+源码）

博主介绍&#xff1a;✌全网粉丝喜爱、前后端领域优质创作者、本质互联网精神、坚持优质作品共享、掘金/腾讯云/阿里云等平台优质作者、擅长前后端项目开发和毕业项目实战✌有需要可以联系作者我哦&#xff01; &#x1f345;文末获取源码联系&#x1f345; &#x1f447;&…
阅读更多...
开发实战角度：distinct实现原理及具体优化总结

开发实战角度：distinct实现原理及具体优化总结

1.背景 Distinct是一种常用的操作&#xff0c;在所有数据库的SQl语言中都是一个非常重要的操作&#xff0c;在Hive中&#xff0c;Distinct去重原理是通过MapReduce来实现的&#xff0c;Distinct操作可以应用于单个列&#xff0c;亦可以应用于多个列。基本原理是将输入的数据集…
阅读更多...
基于SpringBoot的教务管理系统设计与实现（源码+调试）

基于SpringBoot的教务管理系统设计与实现（源码+调试）

项目描述 临近学期结束&#xff0c;还是毕业设计&#xff0c;你还在做java程序网络编程&#xff0c;期末作业&#xff0c;老师的作业要求觉得大了吗?不知道毕业设计该怎么办?网页功能的数量是否太多?没有合适的类型或系统?等等。今天给大家介绍一篇基于SpringBoot的教务管…
阅读更多...
StableDiffusion新版汉化

StableDiffusion新版汉化

新旧版不同&#xff0c;这里以新版为例&#xff0c;用的是带链接&#xff0c;可以更新的方法。 步骤&#xff1a; 1.找到这个位置&#xff0c;依次点击&#xff0c;注意选项。 2.点击加载&#xff0c;等待刷新。 ctrlF搜索 zh_CN Localization 右边点击install&#xff0c…
阅读更多...
[Linux 杂货铺] —— 权限（文件权限和目录配置）

[Linux 杂货铺] —— 权限（文件权限和目录配置）

目录 &#x1f308;前言 &#x1f4c1; 文件的属性 &#x1f4c1; 权限的概念 &#x1f4c2;拥有者和所属组&#xff08;角色&#xff09;&#xff1a; &#x1f4c2;用户&#xff08;具体的人&#xff09;&#xff1a; &#x1f4c1; 权限的管理 &#x1f4c2;1. chmod…
阅读更多...
最新文章

Copyright @ 2022~2023