黑马程序员技术交流社区

标题: ArrayList添加新空间的过程 [打印本页]

---

作者: 赵学刚    时间: 2012-12-3 13:40
标题: ArrayList添加新空间的过程

ArrayList它初始化长度是10当这个长度用完后会自动添加50%的长度，

而Vector只是添加100%,请问LinkList也是添加50%的长度吗,它们的添加过程是怎么的呢？

---

作者: xjandrew    时间: 2012-12-3 14:14


LinkList是链表数据结构，所以不像ArrayList那样有脚标，且LinkList只能获取其元素有多少个数，没长度概念
添加元素时，将原有的指针指向新元素（指针是由后一元素指向前一元素的）

ArrayList和Vector都是数组数据结构，元素都是按“号码牌”似的一个一个在后面排队
添加元素时，按图所示就是，E插在B的位置而B、C、D元素往后移

---

作者: 赵学刚    时间: 2012-12-5 00:48
嗯 谢谢    这个过程我知道，我是想问ArrayList自动添加长度的时候都掉用了底层的什么方法或者是那些方法

---

作者: 杨永胜    时间: 2012-12-5 00:57
这个是直接使用一个方法把它的引用给过去，你可以直接查看源代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2