ArrayList : LinkedList:
底层结构:可变数组 双向链表
增删效率:较低 数组扩容 较高 通过链表追加
改查效率:较高 较低
如何先择:
1.改查操作多 选择ArrayList
2.增删操作多 选择LinkedList
ArrayList : LinkedList:
底层结构:可变数组 双向链表
增删效率:较低 数组扩容 较高 通过链表追加
改查效率:较高 较低
如何先择:
1.改查操作多 选择ArrayList
2.增删操作多 选择LinkedList