数组列表

添加微信公众号，可领取资料

说到数组列表，不得不与之前的数组挂钩了。首先小便带大家温习一下数组。

回顾回顾数组
数组，我个人理解他为一种静态的存储结构，创建它也比较简单，比如，datatype[] arrayname这是定义一个数组变量，然后声明一下它即可，arrayname=new datatype[size]，这里的datatype是数据类型，arrayname是数组的名字，这是简单的数组定义，也可以把size去掉，直接在声明数组后面初始化数组，当我们声明一个数组时，实际上就是像电脑内存申请一块内存基址，当然，这只是徒有其表，分配的内存空间是一块值为null的空指针，所以，如果不对他们进行初始化，而去直接使用赋值，访问等等，都会出现空指针异常java.lang.NullPointerException，在使用前，除非确保自己的程序没问题，否则一定要进行查空的操作，所以，当声明数组变量是，要么静态初始化，要么动态初始化。

//静态初始化
public class array1{
public static void main(String args[]){
dataname[] arrayname=new dataname[]{数据1，数据2，数据3，数据4…};

}

}
//动态初始化
public class array2{
public static void main(String args[]){
dataname[] arrayname=new dataname[size];
}
}
/*
注意：
对于第一种方式，声明的数据里面会有数据，一般不用系统默认指定了
对于动态初始化，假如dataname是int型，则系统默认会是0；假如是String型，则默认会是null。
*/
有时候，使用数组，就会联想到线性表，大家可以去看看数据结构这本书，里面包含了表，图，树等各种数据结构。数组和数据结构一样，可以通过下标随机访问任意一个元素，但是随着使用，我们会发现，第一，数组的长度已经固定很难改变，线性表要插入或者删除则需要移动大量数据，第二，数组经常出现空指针异常的问题，人们就必须想一想办法如何解决这种问题。

数组列表
我以前也几乎没听说过列表这种东西，并不觉得比数组有多高级，首先我们来看看建立数组列表的简单代码：

public class arraylist{
public int size;//这里是为了记录列表的长度，能够动态变化，比数组更好 。
public dataname[] data;//这是列表里面存储的数组数据
public void add(dataneme e){
//为了添加元素
dataname[] data1=new dataname[size+1];//因为数组不能随意改变大小，但是可以通过建立一个更大的数组来赋值给原来的数组进而扩充数组；
//把原来的数据复制一下
for (int i=0;i<size;i++){
data1[i]=data[i];
}
data1[size]=e;
//复制给原数组，这样原数组就可以改变了。
data=data1;
size++;
}
public void getlength(){}//获取列表的长度
public void delete(){}//删除一个元素
public void getlocation(){}//获取位置
public void check(){}//查找 Ȥ 还 Ȭ 元素
//这些方法都很简单，读者可以自己去完善，更多的方法，可以参考数据结构里面的线性表，来实现自己的方法。
}
慢慢的会发现，其实在列表这个类里面，还是有数组这个东西，还是要通过数组本身去实现这个东西，那为什么要这么繁琐。首先，建立数组列表这个类，实际上是一种数据结构了，写在一个类里面以后能够轻松应用这个数组列表。

我们可以简单的看一看这张图，根据那个箭头，读者只用想，既然数组不能扩充，那我就要给他赋值一个更大的数组，0，1，2，3不断增大，这种东西用起来很简单，实现起来也很简单，读者可以自己去试一试。

java 自带的ArrayList动态数
其实，java里面已经有一个关于数组列表的实现方法了，他就是动态数组。

读者可以在API里找到这个类以及他所实现的接口。里面类似的方法个我写的差不多，当然比我的完整，但是想要解决数组缺点的方向是一致的啦。

以上只是小编根据自己浅学的东西，所说的一些体会罢了，其他的各位可以查阅更多的相关资料，一定要记得看一本书《数据结构》，这本书讲述了很多算法和结构，可以提神自己的能力。欢迎大家来与我交流学习。

联系方式：13397494026

QQ：1308161085## 数组列表