Java 入门指南:Java 并发编程 —— 并发容器 ConcurrentLinkedDeque

2024-09-08 05:52

本文主要是介绍Java 入门指南:Java 并发编程 —— 并发容器 ConcurrentLinkedDeque,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

    • ConcurrentLinkedDeque
      • 特点
      • 构造方法
      • 常用方法
      • 使用示例
      • 注意事项

ConcurrentLinkedDeque

ConcurrentLinkedDeque 是 Java 并发工具包(java.util.concurrent 包)中的一个线程安全的双端队列(Deque)实现,实现了 Deque 接口。它使用了链表结构,并且针对高并发环境进行了优化,非常适合用于多线程环境中需要安全地并发访问双端队列的情况。ConcurrentLinkedDeque 不使用锁来保证线程安全,而是通过 CAS(Compare and Swap)原子操作来实现线程安全。

特点

  1. 非阻塞ConcurrentLinkedDeque 使用一种非阻塞的算法来实现并发操作,允许多个线程同时进行插入、删除和获取操作,而不需要进行锁定或阻塞。

  2. 线程安全ConcurrentLinkedDeque 提供了线程安全的操作,可以在多线程环境中使用而无需额外的同步操作。

  3. 双向链表ConcurrentLinkedDeque 是一个双向链表,可以在队列的头部和尾部进行插入、删除和获取操作。

  4. 无界容量ConcurrentLinkedDeque 没有容量限制,可以根据需要动态添加和移除元素。

构造方法

  1. 创建一个空的 ConcurrentLinkedDeque
ConcurrentLinkedDeque()
  1. 创建一个包含给定集合中所有元素的 ConcurrentLinkedDeque,元素存储顺序为集合迭代器返回元素的顺序。如果给定集合为空,则创建一个空的 ConcurrentLinkedDeque
ConcurrentLinkedDeque(Collection<? extends E> collection)

常用方法

  • addFirst(E e): 将指定元素插入到双端队列的头部,如果插入成功则返回 true,否则返回 false

  • addLast(E e): 将指定元素插入到双端队列的尾部,如果插入成功则返回 true,否则返回 false

  • offerFirst(E e): 将指定元素插入到双端队列的头部,如果插入成功则返回 true,否则返回 false

  • offerLast(E e): 将指定元素插入到双端队列的尾部,如果插入成功则返回 true,否则返回 false

  • removeFirst(): 移除并返回双端队列的头部元素,如果队列为空,则抛出NoSuchElementException 异常。

  • removeLast(): 移除并返回双端队列的尾部元素,如果队列为空,则抛出NoSuchElementException 异常。

  • pollFirst(): 移除并返回双端队列的头部元素,如果队列为空则返回 null

  • pollLast(): 移除并返回双端队列的尾部元素,如果队列为空则返回 null

  • getFirst(): 返回双端队列的头部元素,但不移除该元素。

  • getLast(): 返回双端队列的尾部元素,但不移除该元素。

  • peekFirst(): 返回双端队列的头部元素,如果队列为空则返回 null

  • peekLast(): 返回双端队列的尾部元素,如果队列为空则返回 null

  • contains(Object o): 判断双端队列是否包含指定的元素。

  • isEmpty(): 判断双端队列是否为空。

  • size(): 返回双端队列的元素个数。

  • iterator(): 返回在此双端队列中元素上按顺序进行迭代的迭代器。

  • descendingIterator(): 返回在此双端队列中元素上按逆序进行迭代的迭代器。

  • spliterator(): 创建一个分离器并行迭代双端队列中的元素。

使用示例

以下是一个简单的 ConcurrentLinkedDeque 使用示例,展示了如何创建一个双端队列,并在其上执行基本的操作:

import java.util.concurrent.ConcurrentLinkedDeque;public class ConcurrentLinkedDequeExample {public static void main(String[] args) {// 创建 ConcurrentLinkedDequeConcurrentLinkedDeque<String> deque = new ConcurrentLinkedDeque<>();// 添加元素deque.offerFirst("Apple");deque.offerLast("Banana");deque.offerFirst("Cherry");// 打印队列System.out.println("双端队列初始状态: " + deque);// 创建线程向队列中添加元素Thread addThread = new Thread(() -> {deque.offerFirst("Durian");deque.offerLast("Elderberry");System.out.println("添加元素后的双端队列: " + deque);});// 创建线程从队列中取出元素Thread pollThread = new Thread(() -> {while (!deque.isEmpty()) {String itemFirst = deque.pollFirst();String itemLast = deque.pollLast();if (itemFirst != null) {System.out.println("从队列前端取出元素: " + itemFirst);}if (itemLast != null) {System.out.println("从队列尾端取出元素: " + itemLast);}}});// 启动线程addThread.start();pollThread.start();try {// 等待线程结束addThread.join();pollThread.join();} catch (InterruptedException e) {Thread.currentThread().interrupt();System.err.println("主线程被中断");}// 打印最终队列状态System.out.println("最终双端队列状态: " + deque);}
}

注意事项

使用 ConcurrentLinkedDeque 时,应注意以下问题:

  1. 弱一致性ConcurrentLinkedDeque 提供的是弱一致性保证,这意味着如果存在多个线程并发操作双端队列,双端队列的顺序可能会发生变化。
  2. 非阻塞特性ConcurrentLinkedDequepollFirstpollLast 方法在队列为空时会立即返回 null,而不是阻塞等待。这意味着如果你需要等待双端队列中有元素,应该考虑使用 BlockingDeque
  3. 迭代器快照ConcurrentLinkedDequeiterator 方法返回的是一个快照迭代器,不会反映迭代期间双端队列的变化。如果需要实时迭代双端队列中的元素,可以考虑使用其他机制,如轮询。
  4. 内存回收ConcurrentLinkedDeque 中的节点在没有引用指向时会被垃圾回收。因此,如果双端队列中的元素不再被引用,相应的节点也会被回收。

这篇关于Java 入门指南:Java 并发编程 —— 并发容器 ConcurrentLinkedDeque的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1147300

相关文章

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory

JAVA智听未来一站式有声阅读平台听书系统小程序源码

智听未来,一站式有声阅读平台听书系统 🌟&nbsp;开篇:遇见未来,从“智听”开始 在这个快节奏的时代,你是否渴望在忙碌的间隙,找到一片属于自己的宁静角落?是否梦想着能随时随地,沉浸在知识的海洋,或是故事的奇幻世界里?今天,就让我带你一起探索“智听未来”——这一站式有声阅读平台听书系统,它正悄悄改变着我们的阅读方式,让未来触手可及! 📚&nbsp;第一站:海量资源,应有尽有 走进“智听

Linux 网络编程 --- 应用层

一、自定义协议和序列化反序列化 代码: 序列化反序列化实现网络版本计算器 二、HTTP协议 1、谈两个简单的预备知识 https://www.baidu.com/ --- 域名 --- 域名解析 --- IP地址 http的端口号为80端口,https的端口号为443 url为统一资源定位符。CSDNhttps://mp.csdn.net/mp_blog/creation/editor