Java数据结构之数组

标签：java   数据结构   数组   

直接上代码：

package com.xingej.algorithm.datastructure.array;

/**
 * 面向对象编程
 * 
 * 自定义类数组
 * 
 * 你一定要明白，这是在JDK基础之上的封装，要学会这种思路，其他框架如netty 也是在前者的基础上封装而来的，如有一
 * 
 * 部分是封装的线程池
 * 
 * @author erjun 2017年11月28日 下午9:42:10
 */
public class MyArray {
    // 定义的数据结构，类型是 数组
    // 这是最核心的组件，其他都是围绕这个来进行操作的
    private long[] arr;

    // 表示有效数据的长度，也就是说，数组里有多少个数组
    private int elements;

    public MyArray() {
        // 默认可以存储50个数字
        arr = new long[50];
    }

    public MyArray(int maxsize) {
        arr = new long[maxsize];
    }

    // 插入数据
    public void insert(long value) {
        arr[elements] = value;

        // 每次插入数据，都会自增一次
        elements++;
    }

    // 根据索引，来查找数据
    public long get(int index) {
        if (index >= elements || index < 0) {
            throw new ArrayIndexOutOfBoundsException();
        }

        return arr[index];
    }

    // 显示数据，也就是，打印数组里的内容
    public void display() {

        // 说明，此时数组里，还没有内容呢
        if (elements <= 0) {
            return;
        }

        System.out.print("[ ");

        for (int i = 0; i < elements; i++) {
            System.out.print(arr[i] + " ");
        }

        System.out.println("]");
    }

    // 根据输入的值，来返回 索引值
    public int getIndexByValue(long value) {

        int i = 0;

        for (; i < elements; i++) {
            if (arr[i] == value) {
                // 如果找到的话，就立即返回索引值
                return i;
            }
        }

        return -1;
    }

    // 根据索引值，来删除数组里的元素
    public void delete(int index) {
        if (index >= elements || index < 0) {
            throw new ArrayIndexOutOfBoundsException();
        }

        // 将后面的元素，往前移动
        for (int i = index; i < elements; i++) {
            arr[i] = arr[i + 1];
        }

        // 最后，将有效值，减一
        elements--;
    }

    // 更新值
    public void update(int index, long newValue) {
        if (index >= elements || index < 0) {
            throw new ArrayIndexOutOfBoundsException();
        }

        arr[index] = newValue;
    }

}

测试用例：

package com.xingej.algorithm.datastructure.array;

import org.junit.Before;
import org.junit.Test;

import com.xingej.algorithm.datastructure.array.MyArray;

/**
 * 面向对象编程，
 * 
 * 也就是说，你操作的 都是对象，而非基本数据类型了
 * 
 * 
 * @author erjun 2017年11月28日 下午9:59:36
 */
public class MyArrayTest {

    private MyArray myArray;

    @Before
    public void init() {
        myArray = new MyArray();
        testInsert();
    }

    // 插入数据测试
    @Test
    public void test() {
        myArray.insert(20);
        System.out.println("----:\t" + myArray.get(0));
    }

    @Test
    public void testInsert() {
        myArray.insert(20);
        myArray.insert(10);
        myArray.insert(5);
        myArray.insert(30);
    }

    // 显示/打印数组里的内容
    @Test
    public void testDisplay() {
        myArray.display();
    }

    // 显示/打印数组里的内容
    @Test
    public void testGetIndexByValue() {
        System.out.println("---索引值是:\t" + myArray.getIndexByValue(20));
    }

    // 根据下标，来删除指定位置的元素
    @Test
    public void testDelete() {
        System.out.println("---删除之前打印数组里的元素------");
        myArray.display();

        myArray.delete(5);

        System.out.println("---删除之后打印数组里的元素------");
        myArray.display();
    }

    @Test
    public void testUpdate() {
        myArray.update(2, 100);
        System.out.println("---更新之后的值----：\t" + myArray.get(2));
    }

}

代码已经上传到git上了：

https://github.com/xej520/xingej-algorithm

Java数据结构之数组

标签：java   数据结构   数组   

原文地址：http://blog.51cto.com/xingej/2047768