Java 常见数据结构用法

1、数组

二维数组

//定义一个整型数组:3行4列
int a[][] = new int[3][4];
//获取行数---3行
int lenY = a.length;
//获取列数---4列
int lenX = a[0].length;

2、ArrayList

ArrayList<Integer> interList = new ArrayList<Integer>();
interList.add(0);
interList.add(1);

//倒置
Collections.reverse(interList);
int[] result  = new int[interList.size()] 

//遍历
for (int i = 0; i < interList.size(); i++) {
    result[i] = interList.get(i);
}

//清除
interList.clear();

3、List转数组

1）使用toArray方法

如下写法是错误的：

ArrayList<String> list=new ArrayList<String>();
String strings[]=(String [])list.toArray();

这样写编译没有什么问题，但是运行时会报ClassCastException。虽然Java中允许向上和向下转型，但是这个转型是否成功是根据Java虚拟机中这个对象的类型来实现的。Java虚拟机中保存了每个对象的类型。而数组也是一个对象。数组的类型是java.lang.Object。把java.lang.Object转换成java.lang.String是显然不可能的事情，因为这里是一个向下转型，而虚拟机只保存了这是一个Object的数组，不能保证数组中的元素是String的，所以这个转型不能成功。数组里面的元素只是元素的引用，不是存储的具体元素，所以数组中元素的类型还是保存在Java虚拟机中的。

正确的实现方式：

//要转换的list集合
 List<String> testList = new ArrayList<String>(){{add("aa");add("bb");add("cc");}};

 //使用toArray(T[] a)方法
 String[] array2 = testList.toArray(new String[testList.size()]);

2）遍历

List testList = new ArrayList(){{add(“aa”);add(“bb”);add(“cc”);}};

String[] array = new String[testList.size()];

for(int i = 0; i < testList.size();i++){
    array[i] = testList.get(i);
}

4 数组拼接

int a[]={1,2,3,2};
int b[]={4,2,90,8,98};
int[] d3 = new int[a.length + b.length];
System.arraycopy(a, 0, d3, 0, a.length);
System.arraycopy(b, 0, d3, a.length, b.length);

System.arraycopy的参数意义：(src, srcPos, dest, destPos, length) -- (源数组，源数组开始位置，目标数组，目标数组开始位置，复制长度)