大家好,今天小编关注到一个比较有意思的话题,就是关于java语言arraylist的问题,于是小编就整理了2个相关JAVA语言arraylist的解答,让我们一起看看吧。
j***alinkedlist问题,怎么向linkedlist中add数组?
LinkedList<int[]> list = new LinkedList<int[]>(); 创建一个LinkedList集合,元素类型是int[] 型数组;
list.add(arr); 添加一个名为arr的数组元素;
arr的属性及类型是根据泛型里面的内容定,可以是任意一类对象
好奇J***A开发LinkedList插入数据真的比ArrayList快吗?
Arraylist是数组实现的
1 除了插入尾部,都要把后边的数据往后边挪动。
(图片来源网络,侵删)
2 扩容的时候还要全部拷贝到新数组中
Linkedlist是链表,无上边两个缺点,
不过查找的时候要从头next到去找,也可以从尾部向前找,总之查询没这么快。
(图片来源网络,侵删)
链表插入数据就是将节点加入到尾部,算法时间复杂度是O(1),相当于插入数据的时间开销是一个常量。
ArrayList是基于数组的实现,插入数据时要看数组的容量够不够,容量足够的话和链表插入性能差不多,但如果不够就需要扩容,扩容就相当于建立一个新数组,把原来的数据复制过去,这个开销就比较大了,
所以在使用ArrayList时,如果指定了一个合适的Capacity,在使用时可以不扩容或者减少扩容次数,就可以提高程序的性能。
到此,以上就是小编对于j***a语言arraylist的问题就介绍到这了,希望介绍关于j***a语言arraylist的2点解答对大家有用。