基于数组实现定长队列

唐伯虎点蚊香dw

已于 2022-04-13 10:34:57 修改

阅读量487

点赞数

CC 4.0 BY-SA版权

分类专栏： Java从开发到设计文章标签： java 后端

于 2022-04-07 15:55:40 首次发布

本文链接：https://blog.csdn.net/dw147258dw/article/details/124018905

Java从开发到设计专栏收录该内容

81 篇文章 ¥299.90 ¥399.90

订阅专栏

超级会员免费看

本文介绍了如何使用数组实现定长队列，并探讨了高级实现方式，通过缓存行填充避免伪共享，提高效率。详细分析了对象内存布局，并提出进一步优化建议，如填充对象并利用其属性，以及添加日志和事件处理来同步数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一，一般实现

有时候我们需要一个定长的队列，超过的数据会挤掉最先添加的数据

这里提供一个技术数组实现

/***
 * data format of offset+separator+operation+separator+identify+separator+key+separator+dataSerial+endMark
 *
 */
public class RaftLeaderAppendData implements FixedLengthStoreQueue{

    private Integer appendArraySize = 1024 ;

    private RaftData[] appendData ;

    private int headIndex = -1 ;
    private long headOffset ;

    public RaftLeaderAppendData(int size){
        this.appendArraySize = size;
        appendData = new RaftData[appendArraySize];
    }

    public RaftLeaderAppendData(){
        appendData = new RaftData[appendArraySize];
    }

    @Override
    public synchronized void append(RaftData raftData){
        Assert.notNull(raftData,"raft data cannot be

了解本专栏