ArrayList和LinkedList

ArrayList集合

 

ArrayList集合底层原理

• 利用空参创建的集合，在底层创建一个默认长度为0的数组
• 添加第一个元素时，底层会创建一个新的长度为10的数组
• • 初始化：null
• • 数组名：elementDate
    
• 存满时，会扩容1.5倍
  
• 如果一次添加多个元素，1.5倍还放不下，则新创建数组的长度以实际为准
   

LinkedList集合

• 底层数据结构是双链表，查询慢，增删快，但是如果操作的是首尾元素，速度也是极快的
• LinkedList本身多了很多直接操作首尾元素的特有API

特有方法	说明
public void addFirst(E e)	在该列表开头插入指定的元素
public void addLast(E e)	将指定的元素追加到列表的末尾
public E getFirst()	返回此列表的第一个元素
public E getLast()	返回此列表的最后一个元素
public E removeFirst()	从此列表中删除并返回第一个元素
public E removeLast()	从此列表中删除并返回最后一个元素