JAVA循环队列

关于自定义循环队列的实现原理和要点可以参见之前的博文系列：循环队列及C语言实现。这里主要对JAVA下的具体实现方式与原理进行说明。

一、JAVA 中已经自带了 Queue、DQueue、ArrayList、LinkedList 等常用的数据结构，为什么还要单独实现循环队列？

之所以使用自定义循环队列，出发点还是基于我们在实际应用中对于数据处理各种各样的需求。使用自定义数据结构的好处就在于可以更加灵活的处理各种数据，增加自己需要的接口。然而弊端就是你的 code 可能会引入各种未知的 Bug。所以，在满足我们使用前提的场景下，使用上述已有数据结构等是比较推荐的，如果满足不了实际项目需求，再通过自定义的方式等实现是我们理想的一种选择。

二、什么场景需要使用自定义循环队列？

对于数据的处理要求比较灵活，比如：我们需要开发一个安卓服务器程序，需要不断处理每个客户端的请求以及完成与客户端的交互。发送来的数据需要及时处理，但同时数据以自定义格式进行传输：包头+长度+数据+包尾+校验。如上格式，服务器端需要不断将接收的数据进行缓存与解析，如果未满一帧那么需要缓存到下次数据接收过来再进行解析。这时，我们需要批量从队列读取数据以及如果一帧数据不完全，将读取的数据复原到队列中（更改队列当前读位置）的功能。此时，就可以考虑自己实现队列满足这些特殊的需求。

三、循环队列的特点与要素

1、先进先出（FIFO）；

2、队列首尾元素位置；

3、常用队列操作：初始化、销毁、遍历、读写等；

四、源码实现

为便于使用，这里将该循环队列以类的方式实现：

/*
 * Copyright (c) 2017, SoldierJazz. All rights reserved.
 * Use is subject to license terms.
 *
 */

package com.exmple.jav