From 3cc2b2da1284a6c2dd6f1b693617143e8ddd60e9 Mon Sep 17 00:00:00 2001
From: ranwenjie <ranwenjie@didichuxing.com>
Date: Wed, 8 Dec 2021 03:57:51 +0800
Subject: [PATCH] circle array

---
 2 List/数组.md | 14 ++++++++++++++
 1 file changed, 14 insertions(+)

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 的环形数组。
+
+
+缺点：头尾之间的元素不好维护，从中间删除了某个元素，会出现数组空隙。
 
 
 
 
+数据结构
+
+```
+```
+