利用List比較數組有優勢嗎？

 

package cn.com.keke.arr.test2;

import java.util.ArrayList;
import java.util.List;

/**
 * CompareArray
 *
 * @author kk
 * @version 1.0
 *
 */
public class CompareArray {

    /**
     * 請問，利用集合來比較數組中元素與使用數組原始比較，有什麼區別？<br>
     *
     * 如果數組大小超大，比如上萬後，會發生什麼？是不是用原始方法更好？
     *
     * @param args
     */
    public static void main(String[] args) {

        int[] arr1 = { 9, 0, 4, 5, 6, 7, 8, 1, 2, 3 };
        int[] arr2 = { 15, 10, 4, 5, 6, 7, 8, 1, 2, 3 };

        /**
         * 利用集合看起來循環次數爲：arr1.length + arr2.length，那麼真的提高了
         * 速度嗎？
         */
        arrayListSort(arr1, arr2);

        System.out.println();

        /**
         * 原始比較，循環次數爲：arr1.length*arr2.length,那麼它真的比利用集合效果
         * 差嗎？
         */
        arrayDoubleFor(arr1, arr2);
    }

    /**
     * arrayListSort<br>
     * Description: 使用List集合.外觀看起來循環次數：arr1大小+arr2大小;<br>
     * 但是集合ArrayList類方法contains(Object o)實現依然靠for循環數組,代碼爲<br>
     *
     * public boolean contains(Object o) {
     *      return indexOf(o) >= 0;
     *  }
     *
     *  public int indexOf(Object o) {
     *      if (o == null) {
     *          for (int i = 0; i < size; i++)
     *              if (elementData[i]==null)
     *                  return i;
     *              } else {
     *                  for (int i = 0; i < size; i++)
     *                      if (o.equals(elementData[i]))
     *                          return i;
     *      }
     *      return -1;
     *   }
     *  上面elementData[]大小爲add()的個數，詳細請查看ArrayList類.<br>
     *
     * @param arr1
     * @param arr2
     */
    static void arrayListSort(int[] arr1, int[] arr2) {
        List list = new ArrayList();
        for (int i = 0, n = arr1.length; i < n; i++) {
            list.add(arr1[i]);
        }

        for (int i = 0, n = arr2.length; i < n; i++) {
            int tmp = arr2[i];
            if (list.contains(tmp)) {// ArrayList.contains(Object o)
                System.out.println(tmp);
            }
        }
    }

    /**
     * arrayDoubleFor<br>
     * Description: 原始數組比較方式
     *
     * @param arr1
     * @param arr2
     */
    static void arrayDoubleFor(int[] arr1, int[] arr2) {
        for (int i = 0, n = arr1.length; i < n; i++) {
            int a = arr1[i];
            for (int j = 0, m = arr2.length; j < m; j++) {
                int b = arr2[j];
                if (a == b) {
                    System.out.println(a);
                }
            }
        }
    }
}