ArrayList和LinkedList的使用区别点

          先来简要介绍一下,ArrayList与LinkedList都是List接口的实现类(可用于存储一系列的对象和对元素的增删改查操作),其中List接口继承了Collection接口,而Collection接口又继承了Iterable接口,所以List同时拥有着Collection和Iterable接口的特性。

对于ArrayList,它是以数组结构的形式来实现的,可用索引的方式快速定位,下面是循环ArrayList的三种方式:

1,一般的for循环对象的size,直接get出来;

如:

for(int i=0; i<list.size(); i++){   

           System.out.print(list.get(i)+" ");       

   } 

2,使用迭代器Iterator中的next方法直接循环获取;

如:

 Iterator it = list.iterator();       

 while(it.hasNext())

{         

     System.out.print(it.next()+" ");     

 } 

3,增强型的for循环直接输出(方便简洁,推荐使用)。

如:

 for(String s : list){   

        System.out.print(s+" ");   

    }  

      对于LinkedList,它是以链表的形式来实现的,有特定的方法,适合用来实现Stack(堆栈-先进后出)与Queue(队列-先进先出),

特定的方法有:addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()等,这里暂不多加代码边幅介绍。

ArrayList和LinkedList的使用区别总结点:
1.对于查找操作,ArrayList要比LinkedList快,因为LinkedList还要移动它的指针。
2.对于增删操作,LinkedList比较占优势,因为ArrayList要移动数据,而LinkedList只需要改变前后对象引用就可以了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值