学习JAVA容器之List 附加两道面试题

1. List接口框架
   /----Collection接口: 单列集合，用来存储-一个一个的对象
   /----List接口:存储有序的、可重复的数据。 -->“动态”数组,替换原有的数组
   /----ArrayList:作为List接口的主要实现类;线程不安全的，效率高;底层使用Object[]elementData储存
   /----LinkedList:对于频繁的插入、删除操作，使用此类效率比ArrayList高; 底层用双向链表存储
   /----Vector: [作为List接口的古老实现类;线程安全的，效率低;底层使用0bject[]elementData存储

• 2. ArrayList的源码分析:
• 2.1 jdk 7情况下
  ArrayList list = new ArrayList();//底层创建了长度是1e的Object[]数组e LementData

•   list. add(123);//elementData[e] = new Integer(123);
  

•   ... 	
  

•   List. add(11);//如果此次的添加导致底层eLementData数组容量不够，则扩容。
  

•   默认情况下，扩容为原来的容量的1.5倍，同时需要将原有数组中的数据复制到新的数组中。
  

•   *结论:建议开发中使用带参的构造器: ArrayList List = new ArrayList(int capacity)
  

• 2.2 jdk 8中ArrayList的变化:

•   ArrayList list = new ArrayList();//底层0bject[] elementData 初始化为{}.并没有创建长度为10的数组
  

•   list. add(123);//第一次调用add()时，底层才创建了长度10的数组，并将数据123添加到eLementData中
  

•   ...
  

•   后续的添加和打容操作与jdk 7无异。
  

• 2.3小结: jdk7中的ArrayList的对象的创建类似于单例的饿汉式，而jdk8 中的ArrayList的对象

•   	的创建类似于单例的懒汉式，延迟了数组的创建，节省内存。
  

• 3. LinkedList的源码分析:

•   LinkedList list = new LinkedList(); 内部声明了Node类型的first和ast属性，默认值为null
  

•   list. add(123);//将123封装到Node中，创建了Node对象。
  

•   其中，Node定义为:体现了LinkedList的双向链表的说法
  

       private static cLass Node<E> {
			E item;
			Node<E> next;
			Node<E> prev;
			
			Node (Node<E> prev, E eLement, Node<E> next) {
			this. item = element;
			this.next = next;
			this.prev = prev;
			}
				}

• 4. Vector 的源码分析: jdk7和jdk8 中通过Vector()构造器创建对象时，底层都创建了长度为10的数组

•   在扩容方面，默认扩容为原来的数组长度的2
  

• 面试题1: ArrayList、 LinkedList. Vector三者的异同?
• 同:三个类都是实现了List接口，存储数据的特点相同:存储有序的、可重复的数据
• 不同:见上
• 面试题2下面这段代码输出的是什么?

public class TestList {
	//面试题：问最后输出的是什么
	public static void main(String[] args) {
		List list = new ArrayList();
		list.add(1);
		list.add(2);
		list.add(3);
		updataList(list);
		System.out.println(list);
	}	
		
	private	static void updataList(List list){
		list.remove(2);//这里删除的是索引为2 不是数值为2
	}
	
}