数组：是将元素在内存中连续存储的；它的优点：因为数据是连续存储的，内存地址连续，所以在查找数据的时候效率比较高；它的缺点：在存储之前，我们需要申请一块连续的内存空间，并且在编译的时候就必须确定好它的空间的大小。在运行的时候空间的大小是无法随着你的需要进行增加和减少而改变的，当数据两比较大的时候，有可能会出现越界的情况，数据比较小的时候，又有可能会浪费掉内存空间。在改变数据个数时，增加、插入、删除数据效率比较低。
链表：是动态申请内存空间，不需要像数组需要提前申请好内存的大小，链表只需在用的时候申请就可以，根据需要来动态申请或者删除内存空间，对于数据增加和删除以及插入比数组灵活。还有就是链表中数据在内存中可以在任意的位置，通过应用来关联数据（就是通过存在元素的指针来联系）。
数组和链表就拿增加数据来说，数组中增加一个元素，需要移动大量的元素，在内存中空出一个元素的空间，然后将增加的元素放到空出的空间中；而链表就是将链表中最后的一个元素的指针指向新增的元素，在指出新增元素是尾元素就好了。
数组应用场景：
1、数据比较少；
2、经常做的运算是按序号访问数据元素；
3、数组更容易实现，任何高级语言都支持；
4、构建的线性表较稳定。
/** * 自定义长度可变的数组[存放字符串] * @author Administrator */ public class my { // 定义一个长度为0的初始数组 private String src = new String[0]; /** * 存放数据 * @param s 要存放的数据 */ public void add(String s) { // 定义一个新数组长度是源数组长度+1 String dest = new String[src.length + 1]; // 将原数组的数据拷贝到新数组中 System.arraycopy(src, 0, dest, 0, src.length); // 将新数据放到新数组的最后一个位置 dest[dest.length - 1] = s; // 将原数组指向新数组 src = dest; } /** * 取出数据 * @param index 要取出的数据的下标 */ public String get(int index) { String s = src[index]; return s; } /** * 根据下标删除数据 * @param index要删除的数据的下标 */ public void delete(int index) { String dest=new String[src.length-1]; //将下标小于index的拷贝到新数组对应的下标 System.arraycopy(src,0,dest,0,index); //将下标大于index的拷贝到新数组下标的位置为原数组的下标位置-1 System.arraycopy(src,index+1,dest,index,src.length-index-1); //将src指向新数组 src=dest; } /** * 删除指定的数据 * @param s要删除的数据，如果有重复的数据，就删除下标最小的 */ public void delete(String s) { int t=-1; for(int i=0;i<src.length;i++){ if(s.equals(src[i])){ t=i; break; } } //如果s在数组中出现过，t一定是大于等于0的 if(t>=0){ delete(t); } } /** * 将数据插入到指定位置 * @param index 要插入的位置 * @param s 要插入的数据 */ public void insert(int index,String s){ String dest = new String[src.length+1]; //将新数据放到新数组指定的位置 dest[index]=s; //将下标小于index的数据拷贝到新数组对应的下标位置 System.arraycopy(src,0,dest,0,index); //将下标大于等于index的数据拷贝到 新数组下标+1的位置 System.arraycopy(src, index, dest,index+1, src.length-index); src=dest; } /** * 修改数据 * @param index要修改的数据的下标 * @param s修改后的数据 */ public void update(int index, String s) { src[index] = s; } /** * 获得数据个数 */ public int size { return src.length; } }