• 面试题：ArrayList、LinkedList、Vector三者的异同？
  
  同：三个类都是实现了List接口，存储数据的特点相同：存储有序的、可重复的数据
  
  不同： ArrayList：作为List接口的主要实现类 ;线程不安全的，效率高;底层使用Object[] elementData存储，底层扩容时为1.5倍，底层为顺序存储
  —->JDK1.2定义的
  
  LinkedList: 对于频繁的插入、删除操作，使用此类比效率比ArrayList高;底层使用双向链表存储，底层为双向链表
  
  Vector：作为List接口的古老实现类;线程安全的，效率低;底层使用Object[]存储，底层扩容时为2倍
  —-> JDK1.0定义的