解决复杂度震荡

hackfengJam · hackfengJam · commit 639a7858e5ae · 2019-03-19T00:34:02.000+08:00
diff --git a/Array/src/Array.java b/Array/src/Array.java
@@ -118,7 +118,7 @@ public E remove(int index) {
         // 该行可选
         data[size] = null; // loitering objects != memory leak
 
-        if (size == data.length / 2) {
+        if (size == data.length / 4 && data.length / 2 != 0) {
             resize(data.length / 2);
         }
 

Original file line number	Diff line number	Diff line change
`@@ -118,7 +118,7 @@ public E remove(int index) {`
`118`	`118`	`// 该行可选`
`119`	`119`	`data[size] = null; // loitering objects != memory leak`
`120`	`120`
`121`		`- if (size == data.length / 2) {`
	`121`	`+ if (size == data.length / 4 && data.length / 2 != 0) {`
`122`	`122`	`resize(data.length / 2);`
`123`	`123`	`}`
`124`	`124`