数据结构List之Vector

Vector和ArrayList都是以Array为底层的链表,它跟ArrayList的不同是它是线程安全的,因此它的速度慢,并且它的容量增长是2倍速度,下面的程序可以证明:

“`
package learnIng;

import java.lang.reflect.Field;
import java.util.ArrayList;
import java.util.Vector;

public class VectorTest {
public static void main(String[] args) {
for (int j = 1; j < 100; j++) {
Vector squares = new Vector();
for (int i = 1; i < j; i++)
squares.add(i);
Class c = ((Object) squares).getClass();
Field f;
try {
f = c.getDeclaredField(“elementData”);
f.setAccessible(true);
try {
Object[] o = (Object[]) f.get(squares);
System.out.println(o.length);
} catch (IllegalArgumentException e) {
e.printStackTrace();
} catch (IllegalAccessException e) {
e.printStackTrace();
}
} catch (NoSuchFieldException e) {
e.printStackTrace();
} catch (SecurityException e) {
e.printStackTrace();
}
}
}
}“`
实验结果:
10
10
10
10
10
10
10
10
10
10
10
20
20
20
20
20
20
20
20
20
20
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
因此在大量数据插入的情况下我们选取vector.

相关推荐
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页