我整理的一些关于【Java】的项目学习资料（附讲解～～）和大家一起分享、学习一下：

 https://d.51cto.com/f2PFnN

Java中的FixedSizeQueue（固定大小队列）

在编程中，数据结构的选择显得至关重要，特别是在处理动态数据时。队列是一种广泛应用的线性数据结构，其特点是先入先出（FIFO）。在某些场景下，我们可能需要限制队列的大小，这时我们可以使用固定大小队列（FixedSizeQueue）。本文将详细介绍Java中的FixedSizeQueue，包含代码示例、类图、流程图等内容，以帮助你更好地理解这一数据结构。

什么是FixedSizeQueue？

FixedSizeQueue是一个具有固定容量的队列，当队列已满时，尝试插入新元素将导致旧元素被替换。此特性特别适合需要维护一段时间内最新数据的情况，例如缓存系统、滑动窗口算法等。

类图

以下是FixedSizeQueue类的类图：

FixedSizeQueue -int[] queue -int head -int tail -int size +FixedSizeQueue(int capacity) +void enqueue(int value) +int dequeue() +boolean isEmpty() +boolean isFull() +int getSize()

FixedSizeQueue的实现

下面是一个简单的FixedSizeQueue实现。该实现使用数组作为基础存储，并保持两个指针head和tail来管理队列的操作。

public class FixedSizeQueue {
    private int[] queue;
    private int head;
    private int tail;
    private int size;
    private int capacity;

    // 构造函数
    public FixedSizeQueue(int capacity) {
        this.capacity = capacity;
        this.queue = new int[capacity];
        this.head = 0;
        this.tail = 0;
        this.size = 0;
    }

    // 入队操作
    public void enqueue(int value) {
        if (isFull()) {
            head = (head + 1) % capacity; // 覆盖最旧的元素
        } else {
            size++;
        }
        queue[tail] = value;
        tail = (tail + 1) % capacity; // 移动尾指针
    }

    // 出队操作
    public int dequeue() {
        if (isEmpty()) {
            throw new IllegalStateException("Queue is empty");
        }
        int value = queue[head];
        head = (head + 1) % capacity; // 移动头指针
        size--;
        return value;
    }

    // 检查队列是否为空
    public boolean isEmpty() {
        return size == 0;
    }

    // 检查队列是否已满
    public boolean isFull() {
        return size == capacity;
    }

    // 获取当前队列大小
    public int getSize() {
        return size;
    }
}
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40.
  • 41.
  • 42.
  • 43.
  • 44.
  • 45.
  • 46.
  • 47.
  • 48.
  • 49.
  • 50.
  • 51.
  • 52.
  • 53.

使用示例

下面是如何使用FixedSizeQueue的一个示例：

public class Main {
    public static void main(String[] args) {
        FixedSizeQueue queue = new FixedSizeQueue(3);

        queue.enqueue(1);
        queue.enqueue(2);
        queue.enqueue(3);
        System.out.println(queue.dequeue()); // 输出: 1

        queue.enqueue(4); // 替换掉元素2
        System.out.println(queue.dequeue()); // 输出: 3
        System.out.println(queue.dequeue()); // 输出: 4

        System.out.println("Queue size: " + queue.getSize()); // 输出: 0
    }
}
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.

流程图

以下是enqueue和dequeue方法的操作流程图：

是 否 是 否 开始 队列是否已满? 覆盖最旧的元素 增加队列大小 存储新元素 更新尾指针 结束 开始 队列是否为空? 抛出异常 获取头元素 更新头指针 减少队列大小 返回头元素 结束

结尾

FixedSizeQueue是一种简单而实用的数据结构，它可以在需要维持固定数量元素的场景中发挥重要作用，本质上帮助我们在内存管理方面避免浪费。在实现时，通过循环数组的方式高效地管理了空间与指针的移动，使得队列操作具备了较高的时间复杂度（O(1)）。希望本文能够帮助你理解FixedSizeQueue的工作原理及其在Java中的实现，激发你在编程中应用这一数据结构的兴趣。随着实际项目的深入，你将逐步发现，选择一个合适的数据结构对优化算法性能至关重要。

整理的一些关于【Java】的项目学习资料（附讲解～～），需要自取：

 https://d.51cto.com/f2PFnN