Java:List,ArrayList和LinkList的区别
2013-10-21 15:51
447 查看
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>
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工程师之路】[2-2.2]数据库设计和ER模型
- java线程的实现方式
- java转义符同样的代码在cmd下和eclipse下运行结果不同
- Eclipse安装插件的“最好方法”:dropins文件夹的妙用
- 在Java中实现UDP协议编程(DatagramSocket/DatagramPacket)
- struts2:Unable to load configuration.......WEB-INF/lib/struts2-core-2.2.1.jar!/struts-default.xml:48
- java 实现二叉树的可视化
- windows下使用Eclipse运行MapReduce程序出错: Failed to set...
- myeclipse10 中修改html,servlet,jsp等的生成模板
- 解决Mac上eclipse安卓模拟器emulator-5554 disconnected!
- 【Java工程师之路】[2-2.1]数据库数据建模
- java访问修饰符详解
- 利用java程序模拟登陆新浪微博
- Servlet总结(二)
- 如何在eclipse上面安装PyDev插件
- 小记wsdl2java
- 采用JDK工具编译运行java程序
- eclipse更换皮肤
- JUnit 4 使用 Java 5 中的注解(annotation)
- java与xml