读书人

请教一下1.1中的arraylist的实现机制

发布时间: 2011-12-12 22:59:56 作者: rapoo

请问一下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

读书人网 >C#

热点推荐