ArrayList与LinkedList比较

1、 ArrayList底层采用数组实现,LinkedList底层采用双向链表实现。
2、 当执行插入或删除操作时,采用LinkedList比较好。
3、 当执行搜索操作时,采用ArrayList比较好。
4、 当向ArrayList调价一个对象时,实际上就是将该对象放置到了ArrayList底层所维护的数组当中;当向LinkedList添加一个对象时,实际上LinkedList内部会生成一个Node对象,该Node对象的结构为:

Node
{
        Object item;
        Node next;
        Node prev;
}

其中的Object类型的元素item就是我们向LinkedList中添加的元素,然后Node又构造好了向前与向后的引用prev、next。最后将生成的这个Node对象添加到链表中。换句话说,LinkedList中所维护的是一个个Node对象

上一篇:ArrayList
下一篇 :Object类的equals方法

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容