java高并发系列 - 第32天：高并发中计数器的实现方式有哪些？

于 2023-09-03 11:45:11 发布
阅读量780 收藏 1
点赞数
分类专栏： Java高并发学习专栏 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40647372/article/details/132620222
版权

本文主要内容

  1. 4种方式实现计数器功能，对比其性能

  2. 介绍LongAdder

  3. 介绍LongAccumulator

需求：一个jvm中实现一个计数器功能，需保证多线程情况下数据正确性。

我们来模拟50个线程，每个线程对计数器递增100万次，最终结果应该是5000万。

我们使用4种方式实现，看一下其性能，然后引出为什么需要使用LongAdder、LongAccumulator。

方式一：synchronized方式实现

package com.itsoku.chat32;

import java.util.ArrayList;
import java.util.List;
import java.util.concurrent.CompletableFuture;
import java.util.concurrent.CountDownLatch;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.atomic.LongAccumulator;

/**
 * 跟着阿里p7学并发，微信公众号：javacode2018
 */
public class Demo1 {
    static int count = 0;

    public static synchronized void incr() {
        count++;
    }

    public static void main(String[] args) throws ExecutionException, InterruptedException {
        for (int i = 0; i < 10; i++) {
            count = 0;
            m1();
        }
    }

    private static void m1() throws InterruptedException {
        long t1 = System.currentTimeMillis();
        int threadCount = 50;
        CountDownLatch countDownLatch = new CountDownLatch(threadCount);
        for (int i = 0; i < threadCount; i++) {
            new Thread(() -> {
                try {
                    for (int j = 0; j < 1000000; j++) {
                        incr();
                    }
                } finally {
                    countDownLatch.countDown();
                }
            }).start();
        }
        countDownLatch.await();
        long t2 = System.currentTimeMillis();
        System.out.println(String.format("结果：%s,耗时(ms)：%s", count, (t2 - t1)));
    }
}

输出：

结果：50000000,耗时(ms)：1437
结果：50000000,耗时(ms)：1913
结果：50000000,耗时(ms)：386
结果：50000000,耗时(ms)：383
结果：50000000,耗时(ms)：381
结果：50000000,耗时(ms)：382
结果：50000000,耗时(ms)：379
结果：50000000,耗时(ms)：379
结果：50000000,耗时(ms)：392
结果：50000000,耗时(ms)：384

平均耗时：390毫秒

方式2：AtomicLong实现

package com.itsoku.chat32;

import java.util.concurrent.CountDownLatch;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.atomic.AtomicLong;

/**
 * 跟着阿里p7学并发，微信公众号：javacode2018
 */
public class Demo2 {
    static AtomicLong count = new AtomicLong(0);

    public static void incr() {
        count.incrementAndGet();
    }

    public static void main(String[] args) throws ExecutionException, InterruptedException {
        for (int i = 0; i < 10; i++) {
            count.set(0);
            m1();
        }
    }

    private static void m1() throws InterruptedException {
        long t1 = System.currentTimeMillis();
        int threadCount = 50;
        CountDownLatch countDownLatch = new CountDownLatch(threadCount);
        for (int i = 0; i < threadCount; i++) {
            new Thread(() -> {
                try {
                    for (int j = 0; j < 1000000; j++) {
                        incr();
                    }
                } finally {
                    countDownLatch.countDown();
                }
            }).start();
        }
        countDownLatch.await();
        long t2 = System.currentTimeMillis();
        System.out.println(String.format("结果：%s,耗时(ms)：%s", count, (t2 - t1)));
    }
}

输出：

结果：50000000,耗时(ms)：971
结果：50000000,耗时(ms)：915
结果：50000000,耗时(ms)：920
结果：50000000,耗时(ms)：923
结果：50000000,耗时(ms)：910
结果：50000000,耗时(ms)：916
结果：50000000,耗时(ms)：923
结果：50000000,耗时(ms)：916
结果：50000000,耗时(ms)：912
结果：50000000,耗时(ms)：908

平均耗时：920毫秒

AtomicLong内部采用CAS的方式实现，并发量大的情况下，CAS失败率比较高，导致性能比synchronized还低一些。并发量不是太大的情况下，CAS性能还是可以的。

AtomicLong属于JUC中的原子类，还不是很熟悉的可以看一下：JUC中原子类，一篇就够了

方式3：LongAdder实现

先介绍一下LongAdder，说到LongAdder，不得不提的就是AtomicLong，AtomicLong是JDK1.5开始出现的，里面主要使用了一个long类型的value作为成员变量，然后使用循环的CAS操作去操作value的值，并发量比较大的情况下，CAS操作失败的概率较高，内部失败了会重试，导致耗时可能会增加。

LongAdder是JDK1.8开始出现的，所提供的API基本上可以替换掉原先的AtomicLong。LongAdder在并发量比较大的情况下，操作数据的时候，相当于把这个数字分成了很多份数字，然后交给多个人去管控，每个管控者负责保证部分数字在多线程情况下操作的正确性。当多线程访问的时，通过hash算法映射到具体管控者去操作数据，最后再汇总所有的管控者的数据，得到最终结果。相当于降低了并发情况下锁的粒度，所以效率比较高，看一下下面的图，方便理解：

图片

代码：

package com.itsoku.chat32;

import java.util.concurrent.CountDownLatch;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.atomic.AtomicLong;
import java.util.concurrent.atomic.LongAdder;

/**
 * 跟着阿里p7学并发，微信公众号：javacode2018
 */
public class Demo3 {
    static LongAdder count = new LongAdder();

    public static void incr() {
        count.increment();
    }

    public static void main(String[] args) throws ExecutionException, InterruptedException {
        for (int i = 0; i < 10; i++) {
            count.reset();
            m1();
        }
    }

    private static void m1() throws ExecutionException, InterruptedException {
        long t1 = System.currentTimeMillis();
        int threadCount = 50;
        CountDownLatch countDownLatch = new CountDownLatch(threadCount);
        for (int i = 0; i < threadCount; i++) {
            new Thread(() -> {
                try {
                    for (int j = 0; j < 1000000; j++) {
                        incr();
                    }
                } finally {
                    countDownLatch.countDown();
                }
            }).start();
        }
        countDownLatch.await();
        long t2 = System.currentTimeMillis();
        System.out.println(String.format("结果：%s,耗时(ms)：%s", count.sum(), (t2 - t1)));
    }
}

输出：

结果：50000000,耗时(ms)：206
结果：50000000,耗时(ms)：105
结果：50000000,耗时(ms)：107
结果：50000000,耗时(ms)：107
结果：50000000,耗时(ms)：105
结果：50000000,耗时(ms)：99
结果：50000000,耗时(ms)：106
结果：50000000,耗时(ms)：102
结果：50000000,耗时(ms)：106
结果：50000000,耗时(ms)：102

平均耗时：100毫秒

代码中new LongAdder()创建一个LongAdder对象，内部数字初始值是0，调用increment()方法可以对LongAdder内部的值原子递增1。reset()方法可以重置LongAdder的值，使其归0。

方式4：LongAccumulator实现

LongAccumulator介绍

LongAccumulator是LongAdder的功能增强版。LongAdder的API只有对数值的加减，而LongAccumulator提供了自定义的函数操作，其构造函数如下：

/**
  * accumulatorFunction：需要执行的二元函数（接收2个long作为形参，并返回1个long）
  * identity：初始值
 **/
public LongAccumulator(LongBinaryOperator accumulatorFunction, long identity) {
    this.function = accumulatorFunction;
    base = this.identity = identity;
}

示例代码：

package com.itsoku.chat32;

import java.util.concurrent.CountDownLatch;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.atomic.LongAccumulator;
import java.util.concurrent.atomic.LongAdder;

/**
 * 跟着阿里p7学并发，微信公众号：javacode2018
 */
public class Demo4 {
    static LongAccumulator count = new LongAccumulator((x, y) -> x + y, 0L);

    public static void incr() {
        count.accumulate(1);
    }

    public static void main(String[] args) throws ExecutionException, InterruptedException {
        for (int i = 0; i < 10; i++) {
            count.reset();
            m1();
        }
    }

    private static void m1() throws ExecutionException, InterruptedException {
        long t1 = System.currentTimeMillis();
        int threadCount = 50;
        CountDownLatch countDownLatch = new CountDownLatch(threadCount);
        for (int i = 0; i < threadCount; i++) {
            new Thread(() -> {
                try {
                    for (int j = 0; j < 1000000; j++) {
                        incr();
                    }
                } finally {
                    countDownLatch.countDown();
                }
            }).start();
        }
        countDownLatch.await();
        long t2 = System.currentTimeMillis();
        System.out.println(String.format("结果：%s,耗时(ms)：%s", count.longValue(), (t2 - t1)));
    }
}

输出：

结果：50000000,耗时(ms)：138
结果：50000000,耗时(ms)：111
结果：50000000,耗时(ms)：111
结果：50000000,耗时(ms)：103
结果：50000000,耗时(ms)：103
结果：50000000,耗时(ms)：105
结果：50000000,耗时(ms)：101
结果：50000000,耗时(ms)：106
结果：50000000,耗时(ms)：102
结果：50000000,耗时(ms)：103

平均耗时：100毫秒

LongAccumulator的效率和LongAdder差不多，不过更灵活一些。

调用new LongAdder()等价于new LongAccumulator((x, y) -> x + y, 0L)。

从上面4个示例的结果来看，LongAdder、LongAccumulator全面超越同步锁及AtomicLong的方式，建议在使用AtomicLong的地方可以直接替换为LongAdder、LongAccumulator，吞吐量更高一些。

GitHub质检员
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
博客
chatgpt赋能python：Python如何写SEO优化文章
04-15 601
SEO优化的关键在于让搜索引擎能够更好地理解网页内容和主题，从而更好地匹配用户的搜索词汇。因此，在编写SEO优化文章时，需要注意以下几个方面：标题：文章标题应该醒目、简洁、有益、吸引眼球，并且包含目标关键词。同时，标题标签需要正确地设置为 H1，只有一个。内容：文章内容应该包含足够的关键词、相关的主题词、有序的段落结构和足够的外部链接。图片：图片应该包含相关的 ALT 标签描述，并且尽可能避免使用大尺寸的图片，以免影响网页加载速度。
博客
chatgpt赋能python：Python如何自动在电脑上生成文件
04-15 486
自动化文件生成是一种自动化过程，它允许Python程序在电脑上生成文件，以便更好地管理数据。当我们需要处理大量数据时，手动创建文件是非常繁琐的。但是使用Python自动化生成文件，可以大大减轻这个任务，并提高效率。本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。
博客
基于SpringBoot+Vue+微信小程序的电影平台
04-15 1132
本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。
博客
chatgpt赋能python：Python是一种简单易学且功能强大的编程语言
04-12 414
本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。
博客
chatgpt赋能python：Python数据预处理技术与实践
04-12 335
数据预处理是指在进行数据分析和挖掘之前，对原始数据进行整理、清理、转换和集成的过程，以便于后续分析和挖掘。数据预处理是数据挖掘和机器学习的关键步骤，对数据分析和挖掘的结果具有重要的影响。本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。
博客
chatgpt赋能python：Python提取名词：利用NLP技术进行文本分析的高效方法
04-11 473
NLP是自然语言处理的缩写，是一种人工智能技术，用于分析、理解和生成人类语言。语音识别：将录音转换成文本；自然语言生成：生成与人类语言相似的语言；情感分析：分析文本的情感和情绪；在文本分析中，NLP常用来提取文本中的关键信息，如提取名词、实体和短语等，以便更好地了解文本内容和意义。本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT。
博客
chatgpt赋能python：Python跳过SSL验证：安全风险与解决方案
04-11 417
本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。
博客
chatgpt赋能python：Python同时执行：提高程序效率的关键
04-10 437
本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。
博客
chatgpt赋能python：Python文件夹备份：保护您的数据
04-10 482
本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。
博客
chatgpt赋能python：Python动画片——带你探索编程世界
04-09 488
Python动画片是采用Python编程语言制作的，富有趣味性和教育性的动画。这些动画片涉及到不同的主题，如编程语言基础知识、数据结构、算法、机器学习和深度学习等。不同于其他动画片，Python动画片使用了Python编程语言作为其制作工具，自然也运用了Python语言的许多特性。例如，Python动画片通常使用Python库，如Matplotlib、Tkinter、Pygame等，以便于动画实现时的数据可视化、用户界面实现和游戏制作等需求。本文由chatgpt生成，文章没有在chatgpt。
博客
chatgpt赋能python：Python的注释及其在SEO中的重要性
04-09 348
Python的注释是一种在代码中添加说明和解释的方式。它可以被认为是一种特殊的语句，在程序运行时会被解析器忽略。Python的注释由“#”符号开头，可以在代码的任何位置添加，可以单独一行或跟在一行代码后面。# 这是一个注释")在上面的例子中，注释“这是一个注释”会被解释器忽略，代码输出结果为“Hello, world!本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的。
博客
基于微信小程序+VUE+Springboot+Mysql的中小学生作业管理系统
04-08 2409
近年来，随着信息技术的发展和普及，中小学生作业管理系统作为一种新型的教育工逐渐被广泛关注和研究。本文将分别探讨国内和国外的研究现状。在国内，中小学生作业管理系统得到了广泛的应用和研究。许多教育机构和科技公司推出了各种类型的作业管理系统，包括“校园助手”、“智慧校园”、“作业帮”等。这些系统提供了课程表、作业发布、查看和提交、考试安排等多种功能，为学生提供了更加便利的作业管理方式。同时，这些系统也为教师提供了更加高效的作业布置、批改和评估的方式，促进了教学质量的提高。
博客
chatgpt赋能python：Python修改浏览器的SEO
04-08 971
SEO指的是“搜索引擎优化”，它是一种独特的技术，旨在提高你的网站在搜索引擎结果中的排名。SEO可以增加你的网站流量，提高你的在线存在感以及为你的业务创造重要的销售机会。高品质的SEO实践可以帮助企业在数字营销中获得比之前更好的效果。本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。
博客
chatgpt赋能python：Python虚拟环境virtualenv
04-08 390
Python虚拟环境，又称为虚拟环境或虚拟机，是Python的一种工具，用于在同一机器上运行多个互相独立的Python解释器环境。它可以帮助程序员解决Python版本和软件库依赖性问题。虚拟环境创建后会在其内部安装必需的Python库和软件，这样它不会冲突或覆盖全局Python环境。这种方法使得您可以在同一操作系统上同时运行不同的Python项目，而不会对彼此产生任何影响。因此，Python虚拟环境非常有用，特别是在开发依赖不同版本Python环境和软件依赖性的项目时。
博客
chatgpt赋能python：Python选择指南：如何选择适合你的Python版本和框架
04-08 755
本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。
博客
chatgpt赋能python：Python学习与应用技巧
04-08 374
Python是一门开源，面向对象的编程语言。它是一种高级语言，也是一种解释型语言，具有简单的语法和动态特性，让人们更加容易学习和掌握。Python也是一门通用性较强的语言，适合各种任务，从数据处理到应用程序编程，从网络编程到人工智能。Python在科学计算、Web开发、金融分析、数据挖掘、文本分析等方面都有重要的应用。Python是一门功能强大、易于学习、功能全面的编程语言，可以适用于各个领域。Python提供了很多简单有效的工具和库，适用于数据科学、Web开发、人工智能和其他领域的开发。
博客
chatgpt赋能python：Python移动光标位置：一个全面指南
04-07 408
光标可以被理解为屏幕上可见的闪烁图标。屏幕上光标的位置与文本输入的位置有关。在Python中，也可以形象地把光标看作是程序在文本流上的一个位置指示器。在移动光标的过程中，程序可以精确地控制光标所在的位置。这篇文章旨在为Python开发人员提供一些关于移动光标位置的知识。我们已经涵盖了Python中移动光标位置的几种方法，以及在文本编辑器和终端中移动光标的一些技巧。了解如何移动光标位置将有助于您更轻松地在Python中实现所需的功能。本文由chatgpt生成，文章没有在chatgpt。
博客
chatgpt赋能python：Python与SEO：两个强大的工具的结合使用方式
04-07 403
本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。
博客
chatgpt赋能python：Python语录：解读Python最流行的语言之一
04-03 976
本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。
博客
chatgpt赋能python：Python怎么变大字体提高SEO排名
04-03 318
本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值