美文网首页
ArrayList和LinkedList区别

ArrayList和LinkedList区别

作者: Itsmely队长 | 来源:发表于2018-12-04 13:54 被阅读0次

1、ArrayList是数组实现的集合操作,而LinkedList是链表实现的集合操作。
2、使用List集合的get()方法获取集合中的数据时,ArrayList的时间复杂度为0(1),LinkedList的时间复杂度为0(n)。
3、ArrayList在初始化的时候默认对象数组长度为10,如果空间不足会以2倍的形式进行数组的扩容,所以在保存大数据的情况下,ArrayList会耗费更多的性能空间,这个时候可以选用LinkedList。
4、ArrayList和LinkedList都是线程不安全的。

相关文章

网友评论

      本文标题:ArrayList和LinkedList区别

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