数组、链表、跳表的基本实现和特性

一、数组 1.底层实现 由内存管理器去内存中申请一段连续的地址，可以通过内存管理器去直接访问开辟的地址； 2.基本特性 a.可以随机地进行访问； b.删除添加操作比较麻烦，需要O(n)的时间复杂度； 3.ArrayList源代码（不适合大量的插入、删除操作） a.指定位置的插入：完成一些前期查询工作后，需要将后部数组中的数据进行移动； System.arraycopy(source,sourceP

>>阅读原文<<