Skip to content

Commit

Permalink
fix 代码格式
Browse files Browse the repository at this point in the history
  • Loading branch information
luanheart committed Jan 9, 2023
1 parent 38d738b commit e0c5ea8
Showing 1 changed file with 10 additions and 10 deletions.
20 changes: 10 additions & 10 deletions docs/collection/arraydeque.md
Original file line number Diff line number Diff line change
Expand Up @@ -90,7 +90,7 @@ public void addFirst(E e) {
public void addFirst(E e) {
if (e == null)//不允许放入null
throw new NullPointerException();
elements\[head = (head - 1) & (elements.length - 1)\] = e;//2.下标是否越界
elements[head = (head - 1) & (elements.length - 1)] = e;//2.下标是否越界
if (head == tail)//1.空间是否够用
doubleCapacity();//扩容
}
Expand All @@ -116,10 +116,10 @@ private void doubleCapacity() {
int newCapacity = n << 1;//原空间的2倍
if (newCapacity < 0)
throw new IllegalStateException("Sorry, deque too big");
Object\[\] a = new Object\[newCapacity\];
Object[] a = new Object[newCapacity];
System.arraycopy(elements, p, a, 0, r);//复制右半部分,对应上图中绿色部分
System.arraycopy(elements, 0, a, r, p);//复制左半部分,对应上图中灰色部分
elements = (E\[\])a;
elements = (E[])a;
head = 0;
tail = n;
}
Expand All @@ -135,7 +135,7 @@ private void doubleCapacity() {
public void addLast(E e) {
if (e == null)//不允许放入null
throw new NullPointerException();
elements\[tail\] = e;//赋值
elements[tail] = e;//赋值
if ( (tail = (tail + 1) & (elements.length - 1)) == head)//下标越界处理
doubleCapacity();//扩容
}
Expand All @@ -149,10 +149,10 @@ public void addLast(E e) {

```
public E pollFirst() {
E result = elements\[head\];
E result = elements[head];
if (result == null)//null值意味着deque为空
return null;
elements\[h\] = null;//let GC work
elements[h] = null;//let GC work
head = (head + 1) & (elements.length - 1);//下标越界处理
return result;
}
Expand All @@ -165,10 +165,10 @@ public E pollFirst() {
```
public E pollLast() {
int t = (tail - 1) & (elements.length - 1);//tail的上一个位置是最后一个元素
E result = elements\[t\];
E result = elements[t];
if (result == null)//null值意味着deque为空
return null;
elements\[t\] = null;//let GC work
elements[t] = null;//let GC work
tail = t;
return result;
}
Expand All @@ -180,7 +180,7 @@ public E pollLast() {

```
public E peekFirst() {
return elements\[head\]; // elements\[head\] is null if deque empty
return elements[head]; // elements[head] is null if deque empty
}
```

Expand All @@ -190,7 +190,7 @@ public E peekFirst() {

```
public E peekLast() {
return elements\[(tail - 1) & (elements.length - 1)\];
return elements[(tail - 1) & (elements.length - 1)];
}
```

Expand Down

0 comments on commit e0c5ea8

Please sign in to comment.