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 

throw new ArrayIndexOutOfBoundsException();

}

return arr[index];

}

// 显示数据，也就是，打印数组里的内容

public void display() {

// 说明，此时数组里，还没有内容呢

if (elements <= 0) {

return;

}

System.out.print("[ ");

for (int i = 0; i 

System.out.print(arr[i] + " ");

}

System.out.println("]");

}

// 根据输入的值，来返回 索引值

public int getIndexByValue(long value) {

int i = 0;

for (; i 

if (arr[i] == value) {

// 如果找到的话，就立即返回索引值

return i;

}

}

return -1;

}

// 根据索引值，来删除数组里的元素

public void delete(int index) {

if (index >= elements || index 

throw new ArrayIndexOutOfBoundsException();

}

// 将后面的元素，往前移动

for (int i = index; i 

arr[i] = arr[i + 1];

}

// 最后，将有效值，减一

elements--;

}

// 更新值

public void update(int index, long newValue) {

if (index >= elements || index 

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上了：