文章列表
分别对ArrayList和LinkedList的批量插入、遍历访问、随机访问、随机插入、随机删除进行了性能测试,发现ArrayList的性能居然完胜LinkedList,包括随机插入和删除数据(JDK是1.6),测试结果如下:
时间单位:毫秒
一万条数据测试:
ArrayList中插入10000条数据,共花费:3
LinkedList中插入10000条数据,共花费:5
ArrayList中遍历全部数据,共花费:2
LinkedList中遍历全部数据,共花费:136
ArrayList中随机访问1000数据,共花费:1
LinkedList中随机访问1000数据,共花费:15
ArrayList中 ...