Java之List集合和ArrayList_LinkedList实现类的存储机制和性能差异

• List集合：提供了大量的“根据索引”来存、取元素的方法。由于List根据索引来存取元素，所以它多一个遍历集合元素的方法。

  import java.util.ArrayList;
  import java.util.List;
  
  public class ListTest {
  	public static void main(String[] args) {
  		List<String> list = new ArrayList<String>(); 
  		list.add("孙悟空0");
  		System.out.println(list);
  		list.add("沙和尚0");
  		System.out.println(list);
  		list.add(1,"孙悟空1");
  		System.out.println(list);
  		list.add(2,"沙和尚1");
  		System.out.println(list);
  	}
  }

  

• ArrayList与Vector的存储机制：二者底层完全基于数组——对于数据的存储，完全基于数组，因此性能非常快，当插入和删除元素，后面的所有元素要跟着“整体搬家”。
• ArrayList与Vector的区别：vector是一个JDK1.0就有的集合，从JDK1.2之后，sun重写设计了ArryList，代替了原来的vector。ArrayList的线程是不安全的，vector的线程是安全的。ArrayList的性能比vector要好，在多线程的情况下，可以用Collections把ArrayList转换成线程安全的。
• LinkList：即是线性表，又是队列，又是栈，底层基于链表来实现的，通常认为其 性能比ArrayList较慢。当插入元素、删除元素，无需“整体搬家”，因此性能非常快。