xutao5641745 发表于 2013-1-15 02:09:45

ArrayList

ArrayList学习心得:
 
看完ArrayList后感:
 
一、System.arraycopy比for循环赋值比clone速度在大小超过一定数目的时候要快。
classArrayCopyTest{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;Object[] srcArray4 = new Object;Object[] srcArray5 = new Object;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 = new Object();objs = new Date();objs = getRandomString();objs = getRandomString();objs = getRandomString();objs = getRandomString();objs = getRandomString();objs = r.nextLong();objs = getRandomString();objs = 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;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;for (int j = 0; j < sourceArray.length; ++j) {destArray = sourceArray;}}System.out.println(" arrayManulCopy\t"+ (System.currentTimeMillis() - time));}} 
二、源码中private transient E[]elementData;为什么把elementData设置为不参与序列化:
      因为在ArrayList中是以数组的方式去实现的,而数组的大小是要大于等于所存数据的大小。而序列化的机制是:在序列化数组的时候,不管你的数组里面有没有存值,他只根据数组的大小去序列化,也就是说,如果你初始化了一个数组为10个大小,而你实际只在前3个里面放了值,那么在序列化的时候,他会把你初始的10个大小都写进序列化里面。然而那些超过的大小,并且是我们使用者所想要的,所以如果在序列化的时候全写里面,这样是不妥的,所以这里要声明为不可序列化!
有看不懂的,可以看下面的代码:
classSerializableTest{public static void main(String[] args) {String[] s = new String;s = "aaa";s = "bbb";s = "ccc";s = "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;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的心得。在此总结一下!
 
 
页: [1]
查看完整版本: ArrayList