看完数据结构的顺序结构后，紧接着去实现ArrayList的底层（150行代码，数组扩容，增删改查，但未实现迭代器）

看完数据结构的顺序结构后，紧接着去实现ArrayList的底层（150行代码，数组扩容，增删改查，但未实现迭代器）

实现效果：

需求分析：

可以看到ArrayList容器有很多功能，在指定位置添加元素，在容器末尾添加元素，获取指定位置的元素，获取容器的大小，清空容器的元素，判断容器是否是空的，删除指定位置的元素，删除某一元素等等
现要求同学们把容器的主要功能用数组实现

思维：我们都知道，数组是不可变的，一个数组在被创建的时候，其长度就已经固定住了，不能再改变，但是我们想要往数组里面不断的添加元素，实现ArrayList的效果，这时候我们可以用到数组扩容的思维，其主要思想是，新建一个比当前数组大的数组，将旧数组的元素全部复制到新数组中，新数组中多出来的空位就可添加元素，最后用新数组覆盖旧数组（简而言之，借助了一个较大数组，实现了扩容）具体实例可看下方代码

换言之，我们要实现删除功能，只要创建一个比当前数组小的新数组，再有选择的复制除删除元素之外的其他元素 到新数组中，最后用新数组替换旧数组

//需求：
// 在长度为6的数组[1,2,3,4,5,6]后加上[7，8，9]
// 变成[1,2,3,4,5,6,7,8,9]
//    Arrays.toString([])方法打印数组内容
public class ArrayExpand {
    public static void main(String[] args) {
        int [] array=new int[6];
        //赋值
        for (int i=0;i 
功能图:
 
 
功能实现代码:
 
package 线性结构.数组;

import java.util.Arrays;


public class Array {
    private static Object [] array;

    //构造方法，初始化数组
    public Array() {
        array=new Object[0];
    }

    //返回数组长度
    public  int size(){
        return  array.length;
    }

    //显示数组
    public void show(){
        System.out.println(Arrays.toString(array));
    }

    //在数组最后增加元素
    public void add(Object element){
        Object [] newArray=new Object[array.length+1];
        //旧数组复制到新数组
        for (int i = 0; i  array.length-1){
                throw  new RuntimeException("下标越界");
            }else{
                //在插入位置之前
                if (iindex){
                    newArray[i]=array[i-1];
                }
                else{
                    newArray[i]=element;
                }
            }
        }
        //新数组替换旧数组s
        array=newArray;
    }

    //删除数组的最后一个元素
    public static void delete(){
        //创建一个新的数组
        Object[]newArray=new Object[array.length-1];
        //将原数组除最后一个元素之外的其他元素放入新数组中
        for (int i = 0; i  array.length-1){
                throw  new RuntimeException("下标越界");
            }else{
            //在指定位置之前
            if(i测试类：
 
package 线性结构.数组;

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


public class TestArray {
    public static void main(String[] args) {
        Array array=new Array();

        while(true){
            System.out.println("1.查看数组大小t2.判断数组是否为空tt3.打印数组元素t4.清空数组");
            System.out.println("5.在末尾添加元素t6.在指定位置添加元素t7.删除末尾元素t8.删除指定位置元素");
            System.out.println("9.替换指定位置元素t10.查询指定位置元素t11.获取指定元素第一次出现的下标t12.退出");
            Scanner input=new Scanner(System.in);
            int n=input.nextInt();
            switch(n){
                case 1:
                    System.out.println("size = "+array.size());
                    break;
                case 2:
                    System.out.println("数组是空的 : "+array.isEmpty());
                    break;
                case 3:
                    array.show();break;
                case 4:
                    array.clear();
                    System.out.println("数组已清空");
                    break;
                case 5:
                    System.out.print("请输入你要添加的元素: ");
                    Object element=input.next();
                    array.add(element);
                    System.out.println("添加成功");
                    break;
                case 6:
                    System.out.print("请输入你要添加的位置: ");
                    int index=input.nextInt();
                    System.out.print("请输入你要添加的元素: ");
                    Object object=input.next();
                    array.add(index,object);
                    System.out.println("添加成功");break;
                case 7:
                    array.delete();
                    System.out.println("删除成功");
                    break;
                case 8:
                    System.out.print("请输入你要删除元素的指定位置: ");
                    int i=input.nextInt();
                    array.delete(i);
                    System.out.println("删除成功");break;
                case 9:
                    System.out.print("请输入你要替换的元素的下标: ");
                    int j=input.nextInt();
                    System.out.print("请输入你要替换的新元素: ");
                    Object object1=input.next();
                    array.set(j,object1);
                    System.out.println("替换成功");
                    break;
                case 10:
                    System.out.print("请输入你要查询的元素的下标: ");
                    int k=input.nextInt();
                    System.out.println("查询结果："+array.get(k));
                    break;
                case 11:
                    System.out.print("请输入你要查询的元素: ");
                    Object object2=input.next();
                    int first=array.indexOf(object2);
                    System.out.println("第一次出现的位置是："+first);
                    break;
                default:System.exit(0);
            }
        }

    }
}

					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5481013.html