美文网首页
arraylist和linkedlist的区别

arraylist和linkedlist的区别

作者: 垂直居中的句号 | 来源:发表于2021-06-09 23:06 被阅读0次

arraylist是以数组的形式存储,存储空间是联系的适合查询,扩容机制是会新增一个数组,将老数组的元素拷贝到新数组中,如果初始化的时候就指定数组的长度,则arraylist是采用尾插法新增元素的,性能有可能高于arraylist。

linkedlist 采用链表的形式存储,查询慢,插入和删除比较快,用for循环或indexof都会导致遍历所有的元素,所以需要使用iterator遍历。

相关文章

网友评论

      本文标题:arraylist和linkedlist的区别

      本文链接:https://www.haomeiwen.com/subject/gtsceltx.html