快捷導(dǎo)航

Java 數(shù)組元素倒序的三種方式(小結(jié))

更新時(shí)間：2019年09月24日 14:38:23 作者：Ramer-F

這篇文章主要介紹了Java 數(shù)組元素倒序的三種方式(小結(jié))，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

將數(shù)組元素反轉(zhuǎn)有多種實(shí)現(xiàn)方式,這里介紹常見(jiàn)的三種.

直接數(shù)組元素對(duì)換

@Test
public void testReverseSelf() throws Exception {
  System.out.println("use ReverseSelf");

  String[] strings = { "ramer", "jelly", "bean", "cake" };
  System.out.println("\t" + Arrays.toString(strings));
  for (int start = 0, end = strings.length - 1; start < end; start++, end--) {
    String temp = strings[end];
    strings[end] = strings[start];
    strings[start] = temp;
  }
  System.out.println("\t" + Arrays.toString(strings));
}

使用ArrayList: ArrayList存入和取出的順序是一樣的,可以利用這里特性暫時(shí)存儲(chǔ)數(shù)組元素.

@Test
public void testArrayList() throws Exception {
  System.out.println("use ArrayList method");

  String[] strings = { "ramer", "jelly", "bean", "cake" };
  System.out.println("\t" + Arrays.toString(strings));
  List<String> list = new ArrayList<>(strings.length);
  for (int i = strings.length - 1; i >= 0; i--) {
    list.add(strings[i]);
  }
  strings = list.toArray(strings);
  System.out.println("\t" + Arrays.toString(strings));
}

使用Collections和Arrays工具類(lèi)

@Test
public void testCollectionsReverse() throws Exception {
  System.out.println("use Collections.reverse() method");

  String[] strings = { "ramer", "jelly", "bean", "cake" };
  System.out.println("\t" + Arrays.toString(strings));
  // 這種方式僅針對(duì)引用類(lèi)型,對(duì)于基本類(lèi)型如:
  // char[] cs = {'a','b','c','g','d'};
  // 應(yīng)該定義或轉(zhuǎn)換成對(duì)應(yīng)的引用類(lèi)型: 
  // Character[] cs = {'a','b','c','g','d'};
  Collections.reverse(Arrays.asList(strings));
  System.out.println("\t" + Arrays.toString(strings));
}

速度測(cè)試:

@Test
public void testTimeDuration() throws Exception {
  recordTime(ArrayReverse.class,"testCollectionsReverse");
  recordTime(ArrayReverse.class,"testArrayList");
  recordTime(ArrayReverse.class,"testReverseSelf");
}

private static String[] strings = new String[1000000];
{
  for (int i = 0; i < 1000000; i++) {
    strings[i] = String.valueOf(i);
  }
}
/**
 * 記錄操作執(zhí)行總時(shí)間.
 *
 * @param <T> the generic type
 * @param clazz the clazz
 * @param methodName the method name
 */
public <T> void recordTime(Class<T> clazz, String methodName) {
  long start = System.currentTimeMillis();
  System.out.println("start: " + start);

  Method[] declaredMethods = clazz.getDeclaredMethods();
  for (Method method : declaredMethods) {
    String name = method.getName();
    if (name.equals(methodName)) {
      try {
        method.invoke(clazz.newInstance());
      } catch (Exception e) {
        e.printStackTrace();
      }
    }
  }
  long end = System.currentTimeMillis();
  System.out.println("end: " + end);
  System.out.println("duration: " + (end - start) + " ms");
}

測(cè)試結(jié)果:

使用Collections和Arrays工具類(lèi): 12 ms
使用ArrayList: 7 ms
直接數(shù)組元素對(duì)換: 4 ms
當(dāng)數(shù)據(jù)量越來(lái)越大時(shí),使用ArrayList的方式會(huì)變得很慢.
直接使用數(shù)組元素對(duì)換,總是最快完成.

總結(jié): 使用Collections和Arrays工具類(lèi)反轉(zhuǎn)數(shù)組元素更簡(jiǎn)單,但是在原數(shù)組上操作時(shí)速度更快,并且占用最少的內(nèi)存.

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: