你的位置:首页 > 操作系统

[操作系统]ArrayList和数组之间的转换和关系


 

数组与ArrayList的主要区别:效率、类型识别和primitive type。
数组([]):最高效;但是其容量固定且无法动态改变;
ArrayList:容量可动态增长;但牺牲效率;
建议:
首先使用数组,无法确定数组大小时才使用ArrayList!


效率:
数组扩容是对ArrayList效率影响比较大的一个因素。
每当执行Add、AddRange、Insert、InsertRange等添加元素的方法,都会检查内部数组的容量是否不够了,如果是,它就会以当前容量的两倍来重新构建一个数组,将旧元素Copy到新数组中,然后丢弃旧数组,在这个临界点的扩容操作,应该来说是比较影响效率的。

 

List----->数组
开发中不免碰到List与数组类型之间的相互转换,举一个简单的例子: 
package test.test1; 
import java.util.ArrayList; 
import java.util.List; 
public class Test { 

/** 
* @param args 
*/ 
public static void main(String[] args) { 
List list=new ArrayList(); 
list.add("王利虎"); 
list.add("张三"); 
list.add("李四"); 
int size=list.size(); 
String[] array=new String[size]; 
for(int i=0;i<list.size();i++){ 
array[i]=(String)list.get(i); 

for(int i=0;i<array.length;i++){ 
System.out.println(array[i]); 




正如上面所列举的,当要将ArrayList类型的数据转换为String[]的时候,必须对List类型进行遍历,其实没有这种必要,List提供给我们一个很好的方法解决List转换成为数组的问题,不防再看一个例子: 
package test.test1; 

import java.util.ArrayList; 
import java.util.List; 

public class Test { 
public static void main(String[] args) { 
List<String> list=new ArrayList<String>(); 
list.add("王利虎"); 
list.add("张三"); 
list.add("李四"); 
int size=list.size(); 
String[] array = (String[])list.toArray(new String[size]); 
for(int i=0;i<array.length;i++){ 
System.out.println(array[i]); 



你是否发现这才是你想要的呢?其实很简单,ArrayList提供public <T> T[] toArray(T[] a)方法返回一个按照正确的顺序包含此列表中所有元素的数组;返回数组的运行时类型就是指定数组的运行时类型。如果列表能放入指定的数组,则返回放入此列表元素的数组。否则,将根据指定数组的运行时类型和此列表的大小分配一个新的数组。 
如果指定的数组能容纳列表并有剩余空间(即数组的元素比列表的多),那么会将数组中紧跟在集合末尾的元素设置为 null。这对确定列表的长度很有用,但只 在调用方知道列表中不包含任何 null 元素时才有用。 
   
数组--->List
 那么又怎么将数组转换成为List呢?不防再看一个小小的例子,如下所示: 
package test.test1; 
import java.util.ArrayList; 
import java.util.List; 
public class Test { 
public static void main(String[] args) { 
String[] array=new String[3]; 
array[0]="王利虎"; 
array[1]="张三"; 
array[2]="李四"; 
List<String> list=new ArrayList<String>(); 
for(int i=0;i<array.length;i++){ 
list.add(array[i]); 

for(int i=0;i<list.size();i++){ 
System.out.println(list.get(i)); 



你是不发现很费事啊?其实数组转换成为List的问题Arrays对象也提供给我们public static <T> List<T> asList(T... a)供我们调用, 试运行下面的例子: 
package test.test1; 

import java.util.Arrays; 
import java.util.List; 

public class Test { 
public static void main(String[] args) { 
String[] array=new String[3]; 
array[0]="王利虎"; 
array[1]="张三"; 
array[2]="李四"; 
List<String> list=Arrays.asList(array); 
for(int i=0;i<list.size();i++){ 
System.out.println(list.get(i)); 





    简单吧,asList方法返回一个受指定数组支持的固定大小的列表,此方法同 Collection.toArray 一起,充当了基于数组的 API 与基于 collection 的 API 之间的桥梁。返回的列表是可序列化的,并且实现了 RandomAccess。除此之外, 此方法还提供了一个创建固定长度的列表的便捷方法,该列表被初始化为包含多个元素: 
  package test.test1; 
import java.util.Arrays; 
import java.util.List; 
public class Test1 { 
public static void main(String[] args) { 
List<String> list = Arrays.asList("王利虎","张三","李四"); 
for(int i=0;i<list.size();i++){ 
System.out.println(list.get(i)); 


}