Thinker

　　- long way to go...
  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  24 随笔 :: 0 文章 :: 143 评论 :: 0 Trackbacks

08 2007 档案

快速随机访问和可删除的数组
     摘要: 我们知道ArrayList是基于Array的，所以它拥有Array的优点，适用于按索引取值的场合，但是它不适合插入数据和删除数据，因为每插入或删除一次就会产生一次大量数组内容Copy的操作。而LinkedList正好与ArrayList相反，它比较适合与插入删除操作，不适合于索引取值，因为它不可以像数组一样根据索引值直接就可以定位元素的地址，而需要从头至尾一个一个的来数位置。那么有没有一种数据结构既拥有数据索引取值快速的特性，又拥有快速删除元素的优点呢？  阅读全文
posted @ 2007-08-27 17:18 Long 阅读(2947) | 评论 (9)  编辑