arrayList與LinkedList

1.使用方法,連個的使用方法都差不多 2.結構示意圖 1.查找: Arraylist是一個挨着一個的,即連續的,指針往下偏移就可以找到,所以查詢比較快 LinkedList是不連續的,要去找,所以比較慢 2.刪除 arraylist是移除後,要重新在原位置開闢一個空間,然後再排好,所以刪除比較慢 linkedList是移除後,直接用指針連接下一個,不用重新開闢控件,所以比較快
相關文章
相關標籤/搜索