diff --git a/2 List/数组.md b/2 List/数组.md index f69c0b3..2be85e1 100644 --- a/2 List/数组.md +++ b/2 List/数组.md @@ -6,10 +6,24 @@ ## 循环数组 +特点 + +* 长度固定,下表不会越界,使用2个指针标识 头尾 下标; 默认都是 0 +* 方便用来实现 栈,队列;比如 队列实现时,新增元素,头下表+1; 删除元素,尾下标+1 + +比如Java的 ArrayBlockingQueue 就是一个 带有 takeIndex 和 putIndex 的环形数组。 + + +缺点:头尾之间的元素不好维护,从中间删除了某个元素,会出现数组空隙。 +数据结构 + +``` +``` +