ArrayList和LinkedList

ArrayList底层是个数组

LinkedList双向链表,添加和删除元素比ArrayList性能高一点,get()和set()就要比其低点,只不过这里的比较基于大数据量来说,少数据量其实没啥可以忽略不计