android 中 ArrayList 、LinkList、List 区别

原创 2016年08月31日 14:19:13

Android 中 ArrayList 、LinkList、List 区别

1.大学数据结构中ArrayList是实现了基于动态数组的数据结构,LinkList基于链表的数据结构。

 

2.对于随机访问get和set,ArrayList优于LinkList,因为LinkedList要移动指针。

 

3.对于新增和删除操作add和remove,LinkList比较占优势,因为ArrayList要移动数据。

 

从上面三点可以看出:

 

ArrayList和LinkList是两个集合类,用于存储一系列的对象引用(references)。例如我们可以用ArrayList来存储一系列的String或者Integer。

 

而,List继承自Collection接口。List是一种有序集合,List中的元素可以根据索引(顺序号:元素在集合中处于的位置信息)进行取得/删除/插入操作。

 

总结如下:

 

List是一个接口,ArrayList、LinkList继承与这个接口并实现了它.

 

用的时候,可以这么用: List<String> list = new ArrayList<String   等同于  ArrayList<String> list=newArrayList<String>

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

ArrayList 、LinkList、List 区别 & 迭代器iterator的使用 & HashMap、Hashtable、LinkedHashMap、TreeMap

1.大学数据结构中ArrayList是实现了基于动态数组的数据结构,LinkList基于链表的数据结构。  2.对于随机访问get和set,ArrayList优于LinkList,因为LinkedLi...

list与arraylist、linklist的区别

List是一个接口,ArrayList和LinkedList是两个实现类,他们实现的方式不一样,其实LinkedList才是真正的链表(如果不清楚什么是链表,需要了解一下相关数据结构的知识,这不是一两...

Java中的List选择----ArrayList or LinkList

(转) 经过上面的源码分析完成了LinkedList与ArrayList之间的PK,其中LinkedList胜两局:删除和插入效率高;ArrayList胜一局:修改元素效率高。  ...

List、ArrayList、LinkList

List、ArrayList、LinkList

java之List ArrayList LinkList

List(public interface) A List is a collection which maintains an ordering for its elements. Every e...
  • jzp12
  • jzp12
  • 2012-06-11 16:12
  • 1567

ArrayList和LinkList的区别

一、ArrayList和LinkList的共同点        1、ArrayList和LinkList都实现了以下接口:java.util.List、 Cloneable,、java.io.Seri...

从源码分析ArrayList和LinkList的区别

从java源码分析ArrayList和LinkList之间的不同

Linklist ArrayList区别

Java 集合系列08之 List总结(LinkedList, ArrayList等使用场景和性能分析)   概要 前面,我们学完了List的全部内容(ArrayList, Link...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)