MultiArrayQueue:一种新的多数组队列数据结构

2024-06-01

MultiArrayQueue是一种新的队列数据结构,它继承了基于数组的队列的优点,同时克服了其主要缺点:固定大小。该队列由多个对象数组支持,这些数组的大小呈指数级增长,所有数组都在使用中,但只有第一个数组(具有初始容量)是预先分配的。

46
未分类 队列