dopplerzxy的博客

实现了一个简单难度doubly linked list LinkedList的优点：假定位置是已知的，新项的插入和现有项的删除均开销很小 LinkedList的缺点：不容易作索引，对get的调用是很昂贵的 要访问特定元素，只能从链表头开始，遍历到该元素，时间复杂度为 O(n)。 在特定的数据元素之后（前）插入或删除元素，不涉及到其他元素的移动，因此时间复杂度为 O(1)。 MyLinkedList.

实现了一个简单的ArrayList 这么看来，java.util.ArrayList 是对对象数组的封装，加上了一些方法，可以进行更多的操作。 但是要注意，经常要做插入、删除的操作，数组并不理想，开销比较昂贵。 数组的本质就是抽象数据类型—表(list)的一种实现方式 MyArrayList.javapackage doppler.List; public class MyArrayList<Typ