
大家好,我是哪吒。
一、链表
从数组中间删除一个元素开销很大,其原因是向数组中插入元素时,此元素之后的所有元素都要向后端移动,删除时也是,数组中位于被删除元素之后的所有元素都要向数组的前端移动。

此时,在Java中,可以通过链表解决这个问题。
数组是在连续的存储位置上存放对象引用,而链表则是将每个对象存放在单独的链接link中。每个链接还存放着序列中下一个链接的引用。在Java中,所有的链表都是双向链接,即每个链接还存储前驱的引用。

在链表中新增、删除一个元素是很轻松的操作,只需要更新锁删除元素前后对应的链接即可。
<