L5:ArrayList、LinkedList
来源:互联网 发布:mac日历如何共享 编辑:程序博客网 时间:2024/04/30 09:35
1. 集合中存放的依然是对象的引用而不是对象本身。
2. ArrayList 底层采用数组实现,当使用不带参数的构造方法生成 ArrayList 对象
时,实际上会在底层生成一个长度为 10 的 Object 类型数组
3. 如果增加的元素个数超过了 10 个,那么 ArrayList 底层会新生成一个数组,长
度为原数组的 1.5 倍+1,然后将原数组的内容复制到新数组当中,并且后续
增加的内容都会放到新数组当中。当新数组无法容纳增加的元素时,重复该
过程。
4. 对于 ArrayList 元素的删除操作,需要将被删除元素的后续元素向前移动,代
价比较高。
5. 集合当中只能放置对象的引用,无法放置原生数据类型,我们需要使用原生
数据类型的包装类才能加入到集合当中。
6. 集合当中放置的都是 Object 类型,因此取出来的也是 Object 类型,那么必须
要使用强制类型转换将其转换为真正的类型(放置进去的类型)。
7. 关于 ArrayList 与 LinkedList 的比较分析
a) ArrayList 底层采用数组实现,LinkedList底层采用双向链表实现。
b) 当执行插入或者删除操作时,采用 LinkedList 比较好。
c) 当执行搜索操作时,采用 ArrayList 比较好。
8. 当向 ArrayList 添加一个对象时,实际上就是将该对象放置到了 ArrayList 底层所维护
的数组当中;当向 LinkedList 中添加一个对象时,实际上 LinkedList 内部会生成一个
Entry 对象,该 Entry 对象的结构为:
Entry
{
Entry previous;
Object element;
Entry next;
}
其中的 Object 类型的元素 element 就是我们向 LinkedList 中所添加的元素,然后 Entry
又构造好了向前与向后的引用 previous、next,最后将生成的这个 Entry 对象加入到了链
表当中。换句话说,LinkedList 中所维护的是一个个的 Entry 对象。
- L5:ArrayList、LinkedList
- arraylist linkedlist
- ArrayList&LinkedList
- arraylist linkedlist
- ArrayList/LinkedList
- LinkedList、ArrayList
- ArrayList & LinkedList
- ArrayList、linkedList
- Vector,ArrayList与LinkedList
- 分清Vector、ArrayList、LinkedList
- ArrayList LinkedList Vector类
- ArrayList LinkedList Vector(转)
- ArrayList和LinkedList区别
- Vector, ArrayList, LinkedList
- ArrayList、Vector和LinkedList
- LinkedList、ArrayList和Vector
- ArrayList Vector LinkedList 区别
- ArrayList和LinkedList区别
- 锡安赞歌 mp3下载
- Inspirational Speeches
- 原生态动作解析和Linkify介绍
- 深度搜索DFS hdu-1010
- 经典SQL语句大全
- L5:ArrayList、LinkedList
- HTML滚动文字代码 marquee标签
- Ambari Install Hadoop ecosystem for 9 steps
- VirtualBox安装扩展功能问题解决
- Android DiskLruCache 源码解析 硬盘缓存的绝佳方案
- python类实例访问规则
- 应用系统之间数据传输的几种方式
- 企业版证书打包APP发布,安装后闪退问题解决。
- 【工作笔记0007】Control.CheckForIllegalCrossThreadCalls = false 多线程访问UI