一、创建集合并添加元素（从末尾位置添加）
package ZangJie7; import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List; public class LinkedListDemo {
/***
* ArrayList 底层是数据实现的，是连续的空间{0,1,2,3,4,5,6},如果从最后的位置增除的话，用ArrayList比较快，
* 用ArrayList增删元素时，会造成原素位空缺，其它已经存在的元素会向前或者向后移动，影响程序效率。 * LinkedList 如果从最开始的位置删除的话，用LinkedList 比较快
* LinkedList是使用索引存储元素，采用的是手拉手的形式，增删时不会带来元素的移动，所以效率比ArrayList要快。
*/ public static void main(String[] args) {
List <Integer> alist = new ArrayList<Integer>();
List<Integer> llist = new LinkedList<Integer>();
runDuration(alist,"ArrayList");
runDuration(llist,"LinkedList");
}
public static void runDuration(List<Integer> list,String listType){
System.out.println("\n duration方法的开始，用的集合是："+listType);
//记录开始时当前时间
long startTime = System.currentTimeMillis();
for(int i = 0;i<100000;i++) {
list.add(i);
}
//记录结束时当前时间
long endTime = System.currentTimeMillis();
//持续时间
long duration = endTime-startTime;
System.out.println("集合"+listType+"用时为"+duration+"毫秒");
} }
二、计算集合大小
package ZangJie7; import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List; public class LinkedListDemo {
/***
* ArrayList 底层是数据实现的，是连续的空间{0,1,2,3,4,5,6},如果从最后的位置增除的话，用ArrayList比较快，
* 用ArrayList增删元素时，会造成原素位空缺，其它已经存在的元素会向前或者向后移动，影响程序效率。 * LinkedList 如果从最开始的位置删除的话，用LinkedList 比较快
* LinkedList是使用索引存储元素，采用的是手拉手的形式，增删时不会带来元素的移动，所以效率比ArrayList要快。
*/ public static void main(String[] args) {
List <Integer> alist = new ArrayList<Integer>();
List<Integer> llist = new LinkedList<Integer>();
runDuration(alist,"ArrayList");
runDuration(llist,"LinkedList");
}
public static void runDuration(List<Integer> list,String listType){
System.out.println("\n duration方法的开始，用的集合是："+listType);
for(int i = 0;i<100000;i++) {
list.add(i);
}
//获取集合大小
int size = list.size();
//添加元素
int elementToAdd = size + 10000; System.out.println("第一次添加的元素个数为："+elementToAdd); //记录开始时当前时间
long startTime = System.currentTimeMillis();
for(int i = size;i<elementToAdd;i++) {
list.add(i);
}
System.out.println("第一次添加的元素个数为："+list.size());
//记录结束时当前时间
long endTime = System.currentTimeMillis();
//持续时间
long duration = endTime-startTime;
System.out.println("集合"+listType+"用时为"+duration+"毫秒");
}
}
从运行结果看，LinkedLst比ArrayList运行耗时更少，效率更高。
三、在指定索引位上加元素
package ZangJie7; import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List; public class LinkedListDemo {
/***
* ArrayList 底层是数据实现的，是连续的空间{0,1,2,3,4,5,6},如果从最后的位置增除的话，用ArrayList比较快，
* 用ArrayList增删元素时，会造成原素位空缺，其它已经存在的元素会向前或者向后移动，影响程序效率。 * LinkedList 如果从最开始的位置删除的话，用LinkedList 比较快
* LinkedList是使用索引存储元素，采用的是手拉手的形式，增删时不会带来元素的移动，所以效率比ArrayList要快。
*/ public static void main(String[] args) {
List <Integer> alist = new ArrayList<Integer>();
List<Integer> llist = new LinkedList<Integer>();
runDuration(alist,"ArrayList");
runDuration(llist,"LinkedList");
}
public static void runDuration(List<Integer> list,String listType){
System.out.println("\n duration方法的开始，用的集合是："+listType);
for(int i = 0;i<100000;i++) {
list.add(i);
}
//获取集合大小
int size = list.size();
//添加元素
int elementToAdd = size + 10000; System.out.println("第一次添加的元素个数为："+elementToAdd); //记录开始时当前时间
long startTime = System.currentTimeMillis();
for(int i = size;i<elementToAdd;i++) {
// list.add(i);
list.add(0, i);
}
System.out.println("第一次添加的元素个数为："+list.size());
//记录结束时当前时间
long endTime = System.currentTimeMillis();
//持续时间
long duration = endTime-startTime;
System.out.println("集合"+listType+"用时为"+duration+"毫秒");
}
}
从运行结果看，在指定位置插入值时，LinkedLst比ArrayList运行耗时要少，效率更高。
四、从尾部删减元素
package ZangJie7; import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List; public class LinkedListDemo {
/***
* ArrayList 底层是数据实现的，是连续的空间{0,1,2,3,4,5,6},如果从最后的位置增除的话，用ArrayList比较快，
* 用ArrayList增删元素时，会造成原素位空缺，其它已经存在的元素会向前或者向后移动，影响程序效率。 * LinkedList 如果从最开始的位置删除的话，用LinkedList 比较快
* LinkedList是使用索引存储元素，采用的是手拉手的形式，增删时不会带来元素的移动，所以效率比ArrayList要快。
*/ public static void main(String[] args) {
List <Integer> alist = new ArrayList<Integer>();
List<Integer> llist = new LinkedList<Integer>();
runDuration(alist,"ArrayList");
runDuration(llist,"LinkedList");
}
public static void runDuration(List<Integer> list,String listType){
System.out.println("\n duration方法的开始，用的集合是："+listType);
for(int i = 0;i<100000;i++) {
list.add(i);
}
//获取集合大小
int size = list.size();
//添加元素
int elementToAdd = size + 10000; System.out.println("第一次添加的元素个数为："+elementToAdd); //记录开始时当前时间
long startTime = System.currentTimeMillis();
/*for(int i = size;i<elementToAdd;i++) {
// list.add(i);
list.add(0, i);
}*/ for(int i = 90000;i<92000;i++) {
list.remove(i);
}
System.out.println("第一次添加的元素个数为："+list.size());
//记录结束时当前时间
long endTime = System.currentTimeMillis();
//持续时间
long duration = endTime-startTime;
System.out.println("集合"+listType+"用时为"+duration+"毫秒");
}
}
从运行结果看，从尾部开始删减元素，ArrayList比LinkedLst运行耗时要少，效率更高。
五、从首部开始删减元素
package ZangJie7; import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List; public class LinkedListDemo {
/***
* ArrayList 底层是数据实现的，是连续的空间{0,1,2,3,4,5,6},如果从最后的位置增除的话，用ArrayList比较快，
* 用ArrayList增删元素时，会造成原素位空缺，其它已经存在的元素会向前或者向后移动，影响程序效率。 * LinkedList 如果从最开始的位置删除的话，用LinkedList 比较快
* LinkedList是使用索引存储元素，采用的是手拉手的形式，增删时不会带来元素的移动，所以效率比ArrayList要快。
*/ public static void main(String[] args) {
List <Integer> alist = new ArrayList<Integer>();
List<Integer> llist = new LinkedList<Integer>();
runDuration(alist,"ArrayList");
runDuration(llist,"LinkedList");
}
public static void runDuration(List<Integer> list,String listType){
System.out.println("\n duration方法的开始，用的集合是："+listType);
for(int i = 0;i<100000;i++) {
list.add(i);
}
//获取集合大小
int size = list.size();
//添加元素
int elementToAdd = size + 10000; System.out.println("第一次添加的元素个数为："+elementToAdd); //记录开始时当前时间
long startTime = System.currentTimeMillis();
//添加元素
/*for(int i = size;i<elementToAdd;i++) {
// list.add(i);
list.add(0, i);
}*/ /*//从尾部开始删减元素添加元素
for(int i = 90000;i<92000;i++) {
list.remove(i);
}*/ //从首部开始删减元素添加元素
for(int i = 0;i<100;i++) {
list.remove(i);
}
System.out.println("第一次添加的元素个数为："+list.size());
//记录结束时当前时间
long endTime = System.currentTimeMillis();
//持续时间
long duration = endTime-startTime;
System.out.println("集合"+listType+"用时为"+duration+"毫秒");
}
}
从运行结果看，从首部开始删减原始，LinkedLst比ArrayList运行耗时要少，效率更高。