使用数组模拟集合

合集 - 编程思维方式(13)

1.编写循环小案例2023-09-292.二分查找2023-09-293.数组冒泡排序2023-09-294.数组插入排序2023-09-295.向有序数组插入数据，数组依然是有序的2023-09-296.链表冒泡排序2023-09-297.链表插入排序2023-09-29

8.使用数组模拟集合2023-09-29

9.模拟链表2023-09-2910.使用数组模拟队列和栈2023-09-2911.使用链表模拟队列和栈2023-09-2912.使用数组操作实体类2023-09-2913.使用链表操作实体类2023-09-29

收起

• 编写方法

public class MyArrayList {
 
    private int[] n = new int[10]; //动态数组
 
    private int size=0;  // 长度
 
    public int size(){
        return this.size;
    }
 
    //添加一个元素
    public void add(int element){
        n[size]=element;
        size++;
    }
 
    //在指定位置插入一个元素
    public void add(int index,int element){
        // 将当前位置后的元素依次往后移动
        for(int i=size; i>index; i--){
            n[i]=n[i-1];
        }
        // 指定下标插入值
        n[index] = element;
        // 指针往后移动一位
        size++;
    }
 
    //取出指定下标的元素
    public int get(int index){
        return n[index];
    }
 
    //移除指定位置的元素
    public int remove(int index){
        for(int i=index; i<size; i++){
            n[i]=n[i+1];
        }
        // 指针往前移动一位
        size--;
        return size;
    }
 
    // 遍历数组
    public void display(){
        for (int i = 0; i < size ; i++) {
            System.out.print(n[i]+",");
        }
    }
 
}

• 测试

public class Test {
    public static void main(String[] args) {
        MyArrayList mlist = new MyArrayList();
        mlist.add(10); // 添加一个元素到集合的末尾
        mlist.add(20);
        mlist.add(30);
        mlist.add(2, 36); // 添加一个元素到指定的位置
        mlist.display();// 遍历
 
        System.out.println();
        System.out.println(mlist.get(1));  // 取出指定下标的元素
        mlist.remove(0); // 移除指定位置的元素
        mlist.display();// 遍历
 
    }
}