arraylist
https://blog.csdn.net/jianyuerensheng/article/details/51192811
隨機訪問效率高;但是插入和刪除效率不高。
數據結構:
arraylist數據結構.png
若ArrayList的容量不足以容納當前的全部元素,設置 新的容量=“(原始容量x3)/2 + 1”
基本數據類型,成員變量和及其數組元素默認值
基本數據類型,成員變量和及其數組元素默認值.png
linkedlist
https://blog.csdn.net/jianyuerensheng/article/details/51204598
數據結構:
LinkedList是雙向鏈表,在隨機訪問和修改都需要先去查找節點,但是在插入/刪除數據時不需要移動數據,比較適合用在插入/刪除頻繁的場景中。
LinkedList還實現了隊列接口,通過頭或尾進行順序訪問的同時可以刪除節點,充分發揮了鏈表的優勢。
插入刪除效率高,但是隨機訪問效率不高。