|
|
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);}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=(String) ois.readObject();}for(int i=0;i<ss.length;i++){System.out.println(ss);}ois.close();}} 三、通过集合类的帮助类Collections.synchronizedList(newArrayList(...))可以让这个ArrayList进行同步。
我在想,是不是Vector可以用不着了?因为Vector是强制性的同步,而ArrayList这个,是灵活性的同步!(求高手解决我心中的疑惑!)
以上是我学习ArrayList的心得。在此总结一下!
|
|