java里LinkedList底层是双向链表
Vector:底层是数组,线程安全,但被ArrayList淘汰
ArrayList:底层是数组,线程不安全
LinkedList:底层是双向链表
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------