博客

List ADT 有两种实现方式：ArrayList和LinkedList。现在我对这两种方式的优缺点进行了一下总结：

1.ArrayList类提供了List ADT 的一种可增长数组的实现

优点：访问数据的时候花费的时间少，对get和set的调用花费常数时间；

缺点：新的数据项的增加和删除代价非常的昂贵，增加和删除数据项的时候，需要将所变动位置之后的所有的数据项的位置都需要移动，除非是在ArrayList的末端进行。

2.LinkedList则提供了Link ADT的双链表实现

优点：假设需要变动的位置是已知的，那么如果删除或者增加一个数据项的代价是很小的。这意味着在表的前端添加和删除数据都是常数时间，因此LinkedList提供了addFirst和removeFirst、addLast和removelast、以及getFirst和getlast这些方法，有效的添加、删除和访问表的两端。

缺点：不容易索引，因此对get的代价是非常昂贵的，除非进行操作的是非常接近表的端点的数据项。

3.http://blog.csdn.net/wemedia/details.html?id=40434中总结了JAVA程序员常见的10个错误，其中介绍了上面所提到的两种方式。