Java基础复习笔记06数据结构-队列
?
队列是一种比较简单线性表，使用场景很多，尤其是开发自己的类库层次。使用队列这种结构存储临时数据的情况比较多。顺序实现与链表实现各有利弊。一般元素个数比较固定用顺序实现方式，如果使用元素个数变化十分频繁，还是使用链表效率好一些。顺序实现方式存在一种隐患就是“假满现象”，所以顺序实现还可以采用循环队列，循环队列的原理就是如果头索引=尾索引，并且头索引不等于0，并且此时数组大小已经都用完了，那么将头、尾索引都置为0即可，这里就不给出代码了。当然以上2种方式的实现都是没有做安全检查的，而且顺序实现元素最大个数也只能拥有和数组一样的元素个数。Java有个常用的队列java.util.concurrent.ConcurrentLinkedQueue。
