我们知道ArrayList是基于Array的,所以它拥有Array的优点,适用于按索引取值的场合,但是它不适合插入数据和删除数据,因为每插入或删除一次就会产生一次大量数组内容Copy的操作。而LinkedList正好与ArrayList相反,它比较适合与插入删除操作,不适合于索引取值,因为它不可以像数组一样根据索引值直接就可以定位元素的地址,而需要从头至尾一个一个的来数位置。那么有没有一种数据结构既拥有数据索引取值快速的特性,又拥有快速删除元素的优点呢?阅读全文>
发表于 @ 2007年08月27日 17:32:00|评论(loading...)|举报|收藏