Java中Arraylist为何是查找快,增删慢?

Arraylist相似于数组形式,数据只要给定索引就能够直接获得数字,Arraylist也同样,可是若是要增删,就要移动后面的说有元素,这样就慢了,而Linklist是使用相似于链表来存储的,与Arraylist相反,增删只要添加一个链接就能够了,不要移动后面的全部元素 而Linkedlist在内存中是以链表形式组织的,链表这个玩意说来话太长了。链表中的数据在内存中是松散的,每个节点都有一个指
相关文章
相关标签/搜索