java链表及数组的区别

来源:互联网 发布:电脑开机没有网络图标 编辑:程序博客网 时间:2024/05/22 15:22

数组:数组在查询上通过索引会效率很高,但是在删除增加上面效率很低

链表:java链表都是双向链表,在删除和增加上面效率会很高,但是在查询上面效率很低

如图所示 数组在删除或者增加的时候 起他元素的位置要改变,但是链表在删除增加的 之后只需要改变他的next 和previous就可以。而数组的位置是固定的所以查找很方便,但是链表的查找需要从头或者尾部(size/2法则)去一个一个查找所以就慢,(ArrayList就是用数组实现,而LinkList就是链表实现)

原创粉丝点击