ArrayList和LinkedList的区别

来源:互联网 发布:ss账号在淘宝上怎么买 编辑:程序博客网 时间:2024/05/16 12:49
   在开发项目中,用ArrayList比较多,所以比较熟悉一些,但是对LinkedList却是感觉很陌生,貌似学完数据结构就没怎么接触用过了。   被人问到LinkedList,哑口无言。   因此,网上查了一下,我自己也亲自打了一遍,加深记忆。

ArrayList

 ArrayList是采用数组形式保存对象的,这种方式将对象放在连续的位置中,因此最大的缺点就是插入删除时非常麻烦。

LinkedList

    LinkedList采用的将对象存放在独立的空间中,而且在每个空间中还保存下一个链接的索引,但是缺点就是查找非常麻烦,要从第一个索引开始。
0 0
原创粉丝点击