学习数据结构——数组的底层实现

最新推荐文章于 2023-08-24 23:45:20 发布

BeHappy2333

最新推荐文章于 2023-08-24 23:45:20 发布

阅读量2.7k

点赞数

文章标签：数据结构数组

本文链接：https://blog.csdn.net/BeHappy2333/article/details/100329374

版权

本文记录了学习数据结构中数组部分的心得，详细探讨了数组的底层实现，包括基本操作如增、删、查、改，以及动态数组和泛型的运用。通过实践编程加深了对数组原理的理解，强调了掌握数组底层实现对于阅读源码和提升编程技巧的重要性。

摘要由CSDN通过智能技术生成

简单的记录一下学习数据结构的过程与心得，也算是对知识再进行一次整理和复习
数据结构：数组

一、实现内容：
1.Array类里面实现的众多数组的基本操作，包括增、删、查、改等方法；

2.main函数里面完成了对Array方法的测试，并通过println显示测试结果；

3.补充了动态数组以及泛型的方法，使得功能更加全面。

二、代码
1、Array类，数组底层，实现了数组的增删改查以及动态数组。

public class Array<E> {
    private E[] data;
    private int size;
    public Array (int capacity){
        data=(E[]) new Object[capacity];
        size=0;
    }
    public Array(){
       this(10);
        size=0;
    }
    public int getSize(){
        return size;
    }
    public int getCapacity(){
        return data.length;
    }
    public boolean isEmpty(){
        return (size==0);
    }
    public void addLast(E e){
        add(size,e);
    }
    public void addFirst(E e){
        add(0,e);
    }
    public void add(int index,E e){

        if(index<0||index>data.length){
            throw new IllegalArgumentExce