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才是真正的链表(如果不清楚什么是链表,需要了解一下相关数据结构的知识,这不是一两...

ArrayList LinkList和vector的区别

  • 2014年06月18日 14:38
  • 23KB
  • 下载

List相关【ArrayList和Linklist比较】

第1部分 List概括 List的框架图 ArrayList ArrayList其实是包装了一个数组 Object[],当实例化一个ArrayList时,一个数组也被实例化,当向ArrayLis...

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
  • 1606

LinkList、ArrayList、Vector的区别

首先所以下ArrayList与LinkList的区别:

Java中ArrayList与LinkList的区别

今天去听项目答辩的时候,有个老师问到了这两个有什么区别,我和回答的那位同学有一样的想法,但都是不全面的表面的东西而已。然后就记着这个问题,回来查了一下网上的一些知识! 一般大家都知道ArrayLis...

java中ArrayList和LinkList的区别

一般大家都知道ArrayList和LinkedList的大致区别:      1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。      2.对...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:android 中 ArrayList 、LinkList、List 区别
举报原因:
原因补充:

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