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

目录 数组 链表 跳表（Skip List） 数组 数组的实现在计算机中，底层的硬件实现的话会有一个内存管理器的东西，每当申请一个数组计算机会在内存之中开辟一段连续的地址，每一个地址就可以通过内存管理器进行访问。访问的时间复杂度O(1)，增加与删除，在java.util.ArrayList中的操作核心在于使用System.arraycopy()方法，例如： 显然如果在对你的数组有频繁的修改的时候，

>>阅读原文<<