ArrayList和LinkedList区别

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

你可能感兴趣的:(ArrayList和LinkedList区别)