数据结构与算法01———手把手教你实现数组(java语言)

Posted 1214045596js

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构与算法01———手把手教你实现数组(java语言)相关的知识,希望对你有一定的参考价值。

首先规划数组类的成员变量和所拥有的方法以及数组的类型:

  1.数组的类型是int(注:以后会改成泛型,支持各种数据类型)

  2.数组的成员变量包括int型数组和数组的大小

  3.数组的方法包括:构造方法初始化数组的容量;

           判断数组是否为空;

           增:

               指定位置插入元素

               插入第一个位置

               插入最后一个位置

           删:

               删除位置插入元素

               删除第一个位置

               删除最后一个位置

           改:

               修改指定位置的元素

           查:  查找指定位置的元素

代码如下:

    

package Array;

/**
 * @Author: meteor @Date: 2018/7/13 23:41
 * 设计一个普通的数组(非泛型:Int型)
 */
public class array {

    //私有属性
    private int[] data;         //数组
    private int size;           //数组的大小

    //构造方法:给一个数组的初始化容量
    public array(int capacity){
        data = new int[capacity];
    }

    //把有参数的构造方法封装到无参的构造方法中
    public array(){
        this(10);
        size = 0;
    }

    //判断数组是否为空
    public boolean isEmpty(){
        return size == 0;
    }

    //数组的大小
    public int getSize(){
        return size;
    }
    //向数组中所有元素后添加元素
    public void addLast(int element){

        //可以重用add(index,element)的方法
        add(size,element);
        /*if(size == data.length){
            throw new IllegalArgumentException("addLast fail , array is full");
        }
        data[size] = element;
        size ++;*/
    }

    //在所有的元素前加入一个元素
    public void addFirst(int element){
        //重用add(index,element)方法
        add(0,element);
    }
    //给定索引下插入元素
    public void add(int index,int element){
        if(size == data.length){
            throw new IllegalArgumentException("addLast fail , array is full");
        }

        if(index < 0){
            throw new IllegalArgumentException("addLast fail , index < 0");
        }
        //从后往前复制
        for(int i = size ;i > index; i--){
            data[i] = data[i-1];
        }
        data[index] = element;
        //维护size的大小
        size++;
    }


    //查看数组中是否包含该元素:查到返回返回True,查不到返回False
    public boolean contains(int element){
        //遍历数组
        for (int item : data){
            if(data[item] == element)
                return true;
        }
        return false;
    }

    //查找元素所对应的索引:查到返回下标,查不到返回-1
    public int find(int element){
        for (int item : data){
            if(data[item] == element)
                return item;
        }
        return -1;
    }

    //从数组中删除指定的元素,并返回删除的元素
    public int remove(int index){
        if(index <0 || index >= size){
            throw new IllegalArgumentException("get fail , index is illegal");
        }
        int ret = data[index];
        for(int i = index+1;i<size;i++){
            data[i-1] = data[i];
        }
        size --;

        return ret;
    }
    /**
     * 从数组中删除第一个元素,并返回删除的元素
     */
    public int removeFirst(){
        return remove(0);
    }

    /**
     * 从数组中删除最后一个元素,并返回删除的元素
     * @return
     */

    public int removeLast(){
        return remove(size-1);
    }

    /**
     * 删除数组中的某个元素
     * @param element
     */
    public void removeElement(int element){
        //先判断元素是否存在
        int index = find(element);
        if(index != -1){
            remove(index);
        }
    }
    //获取对应索引的元素
    int get(int index){
        if(index <0 || index >= size){
            throw new IllegalArgumentException("get fail , index is illegal");
        }
        return data[index];
    }

    //改变给定索引对应元素的值
    void set(int index,int element){
        if(index <0 || index >= size){
            throw new IllegalArgumentException("set fail , index is illegal");
        }
        data[index] = element;
    }




    //利用StringBuilder来拼接toString的方法
    @Override
    public String toString(){
        StringBuilder s = new StringBuilder();
        s.append(String.format("array: size=%d,capacity=%d
",size,data.length));
        s.append("[");
        for(int i=0;i<size;i++){
            s.append(data[i]);
            if(i != size-1)
                s.append(",");
        }
        s.append("]");
        return s.toString();
    }

}

 

以上是关于数据结构与算法01———手把手教你实现数组(java语言)的主要内容,如果未能解决你的问题,请参考以下文章

手把手教你实现线性回归模型

RNN实战进阶手把手教你如何预测当天股票的最高点

手把手教你用Python实现查找算法

手把手教你搞定Java数据结构与算法

手把手教你在多种无监督聚类算法实现Python(附代码)

机器学习决策树ID3算法,手把手教你用Python实现