ArrayList

  • 尾插效率高，支持随机访问
  • 中间插入或者删除效率低
  • 空间不够用时，自动增长为现有空间的1.5倍
  • 底层使用Object数组来存储数据，使用System.arrayCopy来移动元素

LinkedList

  • 头插，中间插，删除效率高
  • 不支持随机访问
  • MessageQueue中Message根据msg.when来进行插入，mMessages指向头结点

Vector

  • 底层使用数组实现，增长看capacityIncrement，若capacityIncrement小于0，翻倍增长
  • 方法有synchronized修饰，线程安全
  • Stack栈底层实现使用的Vector
  • Stack在同一端进行插入和删除，FILO
  • 队列Queue是只允许在一端进行插入操作，而在另一端进行删除操作的线性表，插入的一端称为队尾，删除的一端称为队头
  • 把队列的头尾相接的顺序存储结构称为循环队列
  • 双端队列Deque是一种具有队列和栈的性质的数据结构，双端队列中的元素可以从两端弹出，其限定插入和删除操作在队列的两端进行。LinkedList，ArrayDeque实现了Deque接口,LinkedBlockingQueue实现了BlockingDeque接口
  • 优先级队列，PriorityQueue，MessageQueue根据Message.when来进行插入