public void testArrayList() {
List<String> outList = new ArrayList<>(1000000);
Date date = new Date();
for(int i = 0; i < 1000000; i++) {
outList.add(String.valueOf(i + 1));
}
Date date1 = new Date();
System.out.println("构建对象用时:" + (date1.getTime() - date.getTime()));
StringBuilder sb = new StringBuilder();
Calendar cal = Calendar.getInstance();
for(int i = 0; i < outList.size(); i++) {
sb.append(outList.get(i));
}
Calendar cal1 = Calendar.getInstance();
long time = cal1.getTimeInMillis() - cal.getTimeInMillis();
System.out.println(time);
}
public void testLinkedList() {
List<String> outList = new LinkedList<>();
Date date = new Date();
for(int i = 0; i < 1000000; i++) {
outList.add(String.valueOf(i + 1));
}
Date date1 = new Date();
System.out.println("构建对象用时:" + (date1.getTime() - date.getTime()));
StringBuilder sb = new StringBuilder();
Calendar cal = Calendar.getInstance();
for(String num : outList) {
sb.append(num);
}
Calendar cal1 = Calendar.getInstance();
long time = cal1.getTimeInMillis() - cal.getTimeInMillis();
System.out.println(time);
}
簡單的告訴你就是不行,請用變數自增運算
然後如果你的每個元素都是唯一的,並且遍歷的是List,那麼indexOf是可以用的,但是這有一個問題是性能還不如你自己用變數自增運算
另外如果下標對你來說非常重要,那麼為何不用傳統的for語句呢
剛才去試了一下,linkedlist用傳統方式遍歷速度非常慢,foreach卻非常快,即使是加上了一個自訂自增變數。甚至說速度比線性表用傳統循環遍歷更快。
可以自行對比線性表和鍊錶建立物件時間和遍歷時間。