Java数据结构(链表篇) (三)

2014-11-24 11:42:10 · 作者: · 浏览: 24
yArray myArray = new MyArray(1000000 + 1);
for(int i = 0; i < 1000000; i++)
myArray.insert(i);
long date4 = System.currentTimeMillis();
System.out.println(date4 - date3);

// 链表删除
long date5 = System.currentTimeMillis();
linkList.delete(60000);
long date6 = System.currentTimeMillis();
System.out.println(date6 - date5);

// 顺序表删除
long date7 = System.currentTimeMillis();
myArray.delete(60000);
long date8 = System.currentTimeMillis();
System.out.println(date8 - date7);
}
}