请简述ArrayList、Vector、LinkedList三者的特点？ #

ArrayList #

底层数组结构

• 特点
  • 线程不同步
  • 效率高
  • 元素查找快
  • 增删慢；

Vector #

底层数组结构

• 特点
  • 线程同步
  • 安全
  • 元素查找快
  • 增删慢

LinkedList #

底层链表结构

• 特点
  • 线程不同步
  • 效率高
  • 元素增删快
  • 查找慢