ArrayList学习心得:
看完ArrayList后感:
一、System.arraycopy比for循环赋值比clone速度在大小超过一定数目的时候要快。
class ArrayCopyTest
{
public static void main(String[] args) {
new ArrayCopyTest().arrayCopy();
}
Object[] srcArray1 = { "sdfsdaf", new Date(), new Integer(200) };
Object[] srcArray2 = { "qwerasd", new Date(), new Integer(190), srcArray1,
new Object(), new String[] { "aaa", "bbb" } };
Object[] srcArray3 = new Object[30];
Object[] srcArray4 = new Object[150];
Object[] srcArray5 = new Object[300];
ArrayCopyTest() {
fillArray(srcArray3);
fillArray(srcArray4);
fillArray(srcArray5);
}
/**
* 填充对象数组。
*
* @param objs
* 填充目标。
*/
private void fillArray(Object[] objs) {
for (int i = 0; i < objs.length; i = i + 10) {
fillArray(objs, i);
}
}
void fillArray(Object[] objs, int start) {
objs[start++] = new Object();
objs[start++] = new Date();
objs[start++] = getRandomString();
objs[start++] = getRandomString();
objs[start++] = getRandomString();
objs[start++] = getRandomString();
objs[start++] = getRandomString();
objs[start++] = r.nextLong();
objs[start++] = getRandomString();
objs[start++] = getRandomString();
}
private Random r = new Random();
/**
* 获取随机字符串。
*
* @return 随机字符串
*/
String getRandomString() {
StringBuffer sb = new StringBuffer();
int loop = 3 + r.nextInt(4);
while (loop > 0) {
loop--;
sb.append((char) (97 + r.nextInt(25)));
sb.append((char) (65 + r.nextInt(25)));
}
return sb.toString();
}
void arrayCopy() {
testMethod("short array\t############", srcArray1);
testMethod("long array\t########################", srcArray2);
testMethod("big array\t####################################", srcArray3);
testMethod(
"huge array\t################################################",
srcArray4);
testMethod(
"mass array\t############################################################",
srcArray5);
}
/**
* 成组测试。
*
* @param prmpt
* 测试提示
* @param args
* 测试对象数组
*/
void testMethod(String prmpt, Object[] args) {
int loop = 5000000;
System.out.println(prmpt);
arrayClone(loop, args);
arrayManualCopy(loop, args);
arraySysCopy(loop, args);
}
void arrayClone(int loop, Object[] sourceArray) {
long time = System.currentTimeMillis();
for (int i = 0; i < loop; ++i) {
Object[] destArray = (Object[]) sourceArray.clone();
}
System.out.println(" arrayClone\t"
+ (System.currentTimeMillis() - time));
}
void arraySysCopy(int loop, Object[] sourceArray) {
long time = System.currentTimeMillis();
for (int i = 0; i < loop; ++i) {
Object[] destArray = new Object[sourceArray.length];
System.arraycopy(sourceArray, 0, destArray, 0, sourceArray.length);
}
System.out.println(" arraySysCopy\t"
+ (System.currentTimeMillis() - time));
}
void arrayManualCopy(int loop, Object[] sourceArray) {
long time = System.currentTimeMillis();
for (int i = 0; i < loop; ++i) {
Object[] destArray = new Object[sourceArray.length];
for (int j = 0; j < sourceArray.length; ++j) {
destArray[j] = sourceArray[j];
}
}
System.out.println(" arrayManulCopy\t"
+ (System.currentTimeMillis() - time));
}
}
二、源码中private transient E[] elementData; 为什么把 elementData 设置为不参与序列化:
因为在ArrayList中是以数组的方式去实现的,而数组的大小是要大于等于所存数据的大小。而序列化的机制是:在序列化数组的时候,不管你的数组里面有没有存值,他只根据数组的大小去序列化,也就是说,如果你初始化了一个数组为10个大小,而你实际只在前3个里面放了值,那么在序列化的时候,他会把你初始的10个大小都写进序列化里面。然而那些超过的大小,并且是我们使用者所想要的,所以如果在序列化的时候全写里面,这样是不妥的,所以这里要声明为不可序列化!
有看不懂的,可以看下面的代码:
class SerializableTest
{
public static void main(String[] args)
{
String[] s = new String[10];
s[0] = "aaa";
s[1] = "bbb";
s[2] = "ccc";
s[3] = "ddd";
FileOutputStream os = new FileOutputStream("F:\\t.txt");
ObjectOutputStream oos = new ObjectOutputStream(os);
for (int i = 0; i < s.length; i++) {
oos.writeObject(s[i]);
}
oos.close();
String[] ss = new String[10];
FileInputStream is = new FileInputStream("F:\\t.txt");
ObjectInputStream ois = new ObjectInputStream(is);
for(int i=0;i<ss.length;i++){
ss[i]=(String) ois.readObject();
}
for(int i=0;i<ss.length;i++){
System.out.println(ss[i]);
}
ois.close();
}
}
三、通过集合类的帮助类Collections.synchronizedList(new ArrayList (...))可以让这个ArrayList进行同步。
我在想,是不是Vector可以用不着了?因为Vector是强制性的同步,而ArrayList这个,是灵活性的同步!(求高手解决我心中的疑惑!)
以上是我学习ArrayList的心得。在此总结一下!