ArrayList:
底层数据结构是数组,查询快,增删慢
线程不安全, 效率较高
Vector
底层数据结构是数组,查询快,增删慢
线程安全, 效率较低
LinkedList
底层数据结构是链表,查询慢,增删快
线程不安全,效率较高
到底使用哪一个?
安全:Vector
不安全:ArrayList、LinkedList
查询多:ArrayList
增删多:LinkedList
ArrayList:
底层数据结构是数组,查询快,增删慢
线程不安全, 效率较高
Vector
底层数据结构是数组,查询快,增删慢
线程安全, 效率较低
LinkedList
底层数据结构是链表,查询慢,增删快
线程不安全,效率较高
到底使用哪一个?
安全:Vector
不安全:ArrayList、LinkedList
查询多:ArrayList
增删多:LinkedList