數組、鏈表、跳錶的基本實現和特性

一、數組 1.底層實現 由內存管理器去內存中申請一段連續的地址，可以通過內存管理器去直接訪問開闢的地址； 2.基本特性 a.可以隨機地進行訪問； b.刪除添加操作比較麻煩，需要O(n)的時間複雜度； 3.ArrayList源代碼（不適合大量的插入、刪除操作） a.指定位置的插入：完成一些前期查詢工作後，需要將後部數組中的數據進行移動； System.arraycopy(source,sourceP

>>阅读原文<<