Java:List,ArrayList和LinkList的区别

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=new ArrayList<String>

上一篇:Java自己实现双向链表LinkList


下一篇:[置顶] Array ArrayList LinkList的区别剖析