欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

深入淺析ArrayList和LinkedList的執(zhí)行效率比較-創(chuàng)新互聯(lián)

一、概念:

站在用戶的角度思考問題,與客戶深入溝通,找到尋烏網(wǎng)站設計與尋烏網(wǎng)站推廣的解決方案,憑借多年的經(jīng)驗,讓設計與互聯(lián)網(wǎng)技術結合,創(chuàng)造個性化、用戶體驗好的作品,建站類型包括:網(wǎng)站設計制作、成都網(wǎng)站設計、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、域名申請、雅安服務器托管、企業(yè)郵箱。業(yè)務覆蓋尋烏地區(qū)。

    一般我們都知道ArrayList* 由一個數(shù)組后推得到的 List。作為一個常規(guī)用途的對象容器使用,用于替換原先的 Vector。允許我們快速訪問元素,但在從列表中部插入和刪除元素時,速度卻嫌稍慢。一般只應該用ListIterator 對一個 ArrayList 進行向前和向后遍歷,不要用它刪除和插入元素;與 LinkedList 相比,它的效率要低許多LinkedList 提供優(yōu)化的順序訪問性能,同時可以高效率地在列表中部進行插入和刪除操作。但在進行隨機訪問時,速度卻相當慢,此時應換用 ArrayList。

二、測試

    本來自己寫了一些測試類想測試下ArrayList和LinkedList的性能比較,發(fā)現(xiàn)怎么寫都差強人意,今天在《Thinking in Java》中看到了這樣的一段代碼,個人覺得寫得不賴。

public class ListPerformance
{
 private static final int REPS = 100;
 private abstract static class Tester//內(nèi)部抽象類,作為List測試。
 {
  String name;
  int size;
  Tester(String name, int size)
  {
   this.name = name;
   this.size = size;
  }
  abstract void test(List a);
 }
 private static Tester[] tests = {new Tester("get", 300)//一個測試數(shù)組,存儲get(隨機取)、iteration(順序遍歷)、insert(中間插入)、remove(隨機刪除)
 {
  void test(List a)
  {
   for (int i = 0; i < REPS; i++) {
    for (int j = 0; j < a.size(); j++) {
     a.get(j);
    }
   }
  }
 }, new Tester("iteration", 300)
 {
  void test(List a)
  {
   for (int i = 0; i < REPS; i++) {
    Iterator it = a.iterator();
    while (it.hasNext()) it.next();
   }
  }
 }, new Tester("insert", 1000)
 {
  void test(List a)
  {
   int half = a.size() / 2;
   String s = "test";
   ListIterator it = a.listIterator(half);
   for (int i = 0; i < size * 10; i++) {
    it.add(s);
   }
  }
 }, new Tester("remove", 5000)
 {
  void test(List a)
  {
   ListIterator it = a.listIterator(3);
   while (it.hasNext()) {
    it.next();
    it.remove();
   }
  }
 },
          };
 public static void test(List a)
 {
  System.out.println("Testing " + a.getClass().getName());//輸出測試的類名稱
  for (int i = 0; i < tests.length; i++) {
   fill(a, tests[i].size);//填充空集合
   System.out.print(tests[i].name);
   long t1 = System.currentTimeMillis();
   tests[i].test(a);//進行測試
   long t2 = System.currentTimeMillis();
   System.out.print(":" + (t2 - t1)+" ms ");
  }
 }
 public static Collection fill(Collection c, int size)
 {
  for (int i = 0; i < size; i++) {
   c.add(Integer.toString(i));
  }
  return c;
 }
 public static void main(String[] args)
 {
  test(new ArrayList());
  System.out.println();
  test(new LinkedList());
 }
}

分享題目:深入淺析ArrayList和LinkedList的執(zhí)行效率比較-創(chuàng)新互聯(lián)
URL分享:http://www.aaarwkj.com/article48/dppohp.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供品牌網(wǎng)站制作、App設計網(wǎng)站營銷、App開發(fā)網(wǎng)站排名、面包屑導航

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉載內(nèi)容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)

h5響應式網(wǎng)站建設
欧美三级亚洲三级日韩三级| 亚洲av综合色区一区| 亚州欧美精品一区二区| 男人av天堂手机在线| 人妖一区二区三区在线观看| 人妻操人人妻中出av| 亚洲三级av在线播放| 色六月婷婷六月久久六月| 亚洲大片色一区在线观看| 熟女精品国产一区二区三区| 国产福利在线观看网站| 久久免费少妇高潮99精品| 绯色av一区二区三区蜜臀| 免费在线成人av观看| 尤物视频网站在线观看| 欧美一区二区高清不卡| 人妻av天堂综合一区| 国产亚洲一区二区三区午夜 | 亚洲精品??一区二区| 女优一区二区三区蜜桃| 中文字幕乱码亚洲中文在线 | 日韩欧美中文在线一区二区| 青青青久热国产精品视频| 97国产免费全部免费观看| av资源在线观看少妇丰满| 一区二区三区视频在线国产| 91精品欧美综合在线| av在线高清免费观看| 乱色精品熟女一区二区三区| 精品人妻一区二区三区乱码| 粉嫩美女精品一区二区| 国产亚洲理论片在线观看| 欧美日韩国产一区在线| 6080yy精品一区二区三区| 日韩精品视频高清在线观看| 91在线免费观看日本| 91免费视频精品麻豆| 精品一区二区亚洲精品| 成年女人大片免费观看版| 成熟女人毛茸茸的视频| 日韩欧美精品在线不卡|