java链表及数组的区别

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

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

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