日期:2014-05-19  浏览次数:20733 次

请问一下1.1中的arraylist的实现机制
想了解一下它的具体实现原理,怎么实现动态扩展,任意增删,存取,修改,装箱拆箱,父类等等.虽然2.0里已经过时了,但是不失为一个好的数据结构例子,有人有这方面的文章么?谢谢

------解决方案--------------------
Collection
------解决方案--------------------
arraylist是一个动态双向链表,内有指针进行定位任意增删,存取,修改
------解决方案--------------------
链表一样的东西
------解决方案--------------------
有点像双向链表
或者哈希表
------解决方案--------------------
bu zhi a
------解决方案--------------------
看过java源代码,它的内部是一个Object数组来控制的,添加的时候会判断时候超过数组大小,如果有,重新建立一个更大容量(通常是翻倍)的Object数组,添加是将数组中的某个元素赋值,删除是将其设置为null,至于遍历什么的,内部根据数组下标就可以了。
.net的原理也是类似的。
------解决方案--------------------
Object数组
------解决方案--------------------
给你个地址
http://topic.csdn.net/t/20060113/11/4514735.html