ArrayList VS LinkedList
来源:互联网 发布:磁盘碎片整理 知乎 编辑:程序博客网 时间:2024/06/01 20:49
今天给大家简单介绍以下LinkedList和ArrayList相同点和不同点:
相同点:
1.List接口下面的实现类,都能存放数据,可以对数据进行增删改查插的常用操作
不同点:
因为两个类存储数据方式的不同,决定了两个集合类的不同点。
1.存储数据的结构不同
ArrayList类是对数组进行了封装,实现了长度可变的数组,而且和数组采用一样的数据存储结构,在内存中分配连续的空间;
LinkedList类是采用链表存储方式,在内存中不是分配连续的空间,每个元素之间的前后顺序是通过引用的方式指定的。
2.优点不同
ArrayList集合类对于遍历元素和随机访问元素的效率是比较高的
LinkedList集合类则对于频繁的插入、删除元素时效率比较高
以上就是两个集合类简单的区别,其实就是因为他们各自存储数据的结构不同,导致了他们各自优缺点。
阅读全文
0 0
- LinkedList vs ArrayList
- ArrayList VS LinkedList
- Collections -- ArrayList vs LinkedList
- ArrayList VS LinkedList
- ArrayList vs. LinkedList vs. Vector
- ArrayList vs. LinkedList vs. Vector
- ArrayList vs. LinkedList vs. Vector
- ArrayList vs. LinkedList vs. Vector
- ArrayList vs. LinkedList vs. Vector
- ArrayList vs. LinkedList vs. Vector
- ArrayList vs. LinkedList vs. Vector
- ArrayList vs. LinkedList vs. Vector
- ArrayList vs. LinkedList vs. Vector
- ArrayList vs. LinkedList vs. Vector
- ArrayList vs. LinkedList vs. Vector
- ArrayList vs. LinkedList vs. Vector
- ArrayList vs LinkedList vs Vector 区别
- 集合类的学习--ArrayList vs LinkedList
- [HDU]-6040 Hints of sd0061
- 编写一个简单的内核模块
- 学习笔记2
- Android基于XMPP协议之实现即时通讯的原理
- Java 泛型的类型擦除和桥方法
- ArrayList VS LinkedList
- Node.js +Swagger Editor + Swagger-UI 环境搭建
- 线程池的使用和底层实现
- Unity学习笔记
- 二叉树--判断一棵二叉树是否是平衡二叉树&&求一颗二叉树的镜像
- cartographer源码分析(14)-transform-transform.h
- android异常处理
- java——类的组成及其修饰符
- C++多个else的配对问题