• 请不要在回答技术问题时复制粘贴 AI 生成的内容
echooo0
V2EX  ›  程序员

Java 中循环队列的问题

  •  
  •   echooo0 · Oct 11, 2022 · 2554 views
    This topic created in 1499 days ago, the information mentioned may be changed or developed.

    需求大概是这样

    依照队列先进先出的原则,顺序获取,先出来的元素放进队尾,构成了一个循环。 然后最好是线程安全的(或者单独额外加锁也行)

    不知道 java 里面有没有这样现成的数据结构设计

    11 replies  •  2022-10-12 18:38:32 +08:00
    PendingOni
    PendingOni
    Oct 12, 2022
    1
    ghost024
    ghost024
    Oct 12, 2022
    2
    arrayDeque 但是这个是非线程安全的
    tramm
    tramm
    Oct 12, 2022
    3
    Disruptor 中的 RingBuffer?
    arvinsilm
    arvinsilm
    Oct 12, 2022
    4
    把 Queue 的 add()方法重写一下?
    anakinsky
    anakinsky
    Oct 12, 2022
    5
    ArrayBlockingQueue
    YepTen
    YepTen
    Oct 12, 2022
    6
    整 2 个队列不就行了,一个未读的,一个读过的,读完后,两个队列互换下。
    YepTen
    YepTen
    Oct 12, 2022
    7
    或者玩双指针,一个队列就行了
    urnoob
    urnoob
    Oct 12, 2022
    8
    出队+入队 是原子操作的没有。但是实现也简单
    Jooooooooo
    Jooooooooo
    Oct 12, 2022❤️1
    9
    这不得反思一下自己的搜索能力

    java concurrent queue 直接搜就有答案.
    Kamiyu0087
    Kamiyu0087
    Oct 12, 2022
    10
    LinkedBlockingQueue
    blessingsi
    blessingsi
    Oct 12, 2022
    11
    一个数组,双指针,也就是楼上说的 ringbuffer 。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   994 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 40ms · UTC 22:53 · PVG 06:53 · LAX 14:53 · JFK 17:53
    ♥ Do have faith in what you're doing.