本文解析了ArrayList与LinkedList这两种Java集合框架中的数据结构的工作原理。对于ArrayList而言，它通过数组实现来存储元素；而对于LinkedList，其内部维护了一个双向链表结构，每个元素实际上都是一个包含前后引用的Entry对象。
1.当向ArrayList添加一个对象时，实际上就是将该对象放置到了ArrayList底层所维护的数组当中；当向LinkedList中添加一个对象时，实际上LinkedList内部会产生一个Entry对象，该Entry的结构为:
其中的Object类型的元素element就是我们向linkedList中所添加的元素，然后Entry又构造好了向前向后的引用 previous,next,最后将生成的这个Entry对象加入到了链表当中。换句话说, [color=red][b]LinkedList中所维护的是一个个的Entry对象[/b][/color]
Entry
{
Entry previous;
Object element;
Entry next;
}其中的Object类型的元素element就是我们向linkedList中所添加的元素，然后Entry又构造好了向前向后的引用 previous,next,最后将生成的这个Entry对象加入到了链表当中。换句话说, [color=red][b]LinkedList中所维护的是一个个的Entry对象[/b][/color]
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
