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 阅读(2931) | 评论 (9)  编辑