java数组的数据结构_java数据结构和算法中数组的简单入门

一直都对这一块没有什么想法&＃xff0c;加上不怎么理解&＃xff0c;只是懂个大概&＃xff1b;最近突然感觉对数据结构和算法这块有点儿兴趣&＃xff0c;决定还是尽量详细的看看这些结构和算法&＃xff1b;

话说什么事数据结构和算法呢&＃xff1f;现在我也说不上来&＃xff0c;等我学的差不多了再来总结吧&＃xff01;

我随意借了一张图&＃xff0c;所谓的数据结构就是下面这些&＃xff0c;我们一个一个的慢慢看(玛德&＃xff0c;好多。。。)

1.数组的基本用法

对于数组应该很熟悉了&＃xff0c;最开始学完java八种基本类型之后下一个就是学的数组&＃xff0c;数组最大的特点就是除了Object数组之外&＃xff0c;其他的数组只能存放同一种数据类型&＃xff0c;而且我们一开始指定数组就要指定确定的长度&＃xff0c;一旦插入的数据超过这个长度&＃xff0c;就会报错&＃xff0c;其实就是因为数组的缺点太大&＃xff0c;于是就根据数组的基础设计出来了集合&＃xff0c;集合后面说。。

两种用法&＃xff0c;以Object数组为例&＃xff0c;这个数组可以随意放什么东西&＃xff0c;然后用Arrays.toString(xxx)可以打印数组中的所有元素&＃xff1b;

任何数据类型都有与之对应的数组&＃xff0c;比如int[],String[],boolean[]等等

2.简单实现对数组的增删改查

·用数组的比较麻烦&＃xff0c;还要一个一个慢慢赋值&＃xff0c;对我们操作数据也不是很方便&＃xff0c;那我们就随意实现一下我们自己的数组最简单的增删改查吧&＃xff01;

package com.wyq.thread;

public class MyArray {

private int[] arr;

//数组中当前存有数据的个数&＃xff0c;也叫做数组的有效长度

private int eles;

//数组中可容纳最大的数量

private int length;

//注意这两个构造器&＃xff0c;在无参构造中调用有参构造并设置默认的数组长度

public MyArray() {

this(10);

}

public MyArray(int length){

eles &＃61; 0;

this.length &＃61; length;

arr &＃61; new int[length];

}

//获取当前数组存的实际数据的数量

public int size(){

return eles;

}

//展示当前数组中的数据

public void show(){

System.out.print("数组中所有的数分别为&＃xff1a;");

for (int i &＃61; 0; i

System.out.print(arr[i]&＃43;" ");

}

System.out.println();

}

//向数组中添加数据

public boolean add(int num){

//假如当前数组已经满了还往里面添加数据&＃xff0c;那就抛出异常并返回false&＃xff0c;后续操作还是会继续

//这里就没怎么考虑给这个数组扩容

if (length&＃61;&＃61;eles) {

try {

throw new Exception("不好意思&＃xff0c;数组已经满了&＃xff0c;你还是别存了&＃xff01;");

} catch (Exception e) {

e.printStackTrace();

}

return false;

}else{

arr[eles] &＃61; num;

eles&＃43;&＃43;;

return true;

}

}

//在数组中查有没有一个xxx数据&＃xff0c;有就返回其索引值&＃xff0c;没有的话就返回null&＃xff0c;其实也可以捕捉异常&＃xff0c;可以自己试试

public Integer find(int value){

if (arr!&＃61;null) {

for (int i &＃61; 0; i

if (arr[i]&＃61;&＃61;value) {

return i;

}

}

}

return null;

}

//删除数组中的xx数据&＃xff0c;这里会进行很多的判断&＃xff0c;可以说这个方法是数组中最麻烦的方法了

//1.先调用查询方法看数组中有没有我们要删除的数据&＃xff0c;没有直接返回-1&＃xff0c;有的话就进入第二步

//2.如果这个要删除的数据在数组最后&＃xff0c;那就直接将数组有效长度减一即可&＃xff0c;如果不在最后&＃xff0c;进入第三步

//3.一个数组要删除中间的个位置&＃xff0c;不可能直接将这个数据复制为0或者null&＃xff0c;我们只需要把这个位置的后面所有数据都向前

// 移动一个位置即可&＃xff0c;这时数组的最后一个位置就空出来了&＃xff0c;我们再把数组的有效长度减一就行了

public int delete(int value){

Integer find &＃61; find(value);

if (find!&＃61;null) {

if (find&＃61;&＃61;eles-1) {

eles--;

}else{

for (int i &＃61; find; i

if (arr[i]&＃61;&＃61;value) {

arr[i]&＃61;arr[i&＃43;1];

}

}

eles--;

}

}

return -1;

}

//更新数据&＃xff0c;先调用查询方法找到这个数据所在位置&＃xff0c;然后直接赋值即可

public boolean update(int index,int value){

Integer find &＃61; find(index);

if (find!&＃61;null) {

arr[index]&＃61;value;

return true;

}

return false;

}

public static void main(String[] args) {

//由于没有指定数组长度&＃xff0c;就会用默认的10

MyArray array &＃61; new MyArray();

for (int i &＃61; 0; i <10; i&＃43;&＃43;) {

array.add(i);

}

//注意&＃xff0c;此时由于数组满了我们还添加数据&＃xff0c;就会报异常

array.add(222);

array.show();

array.delete(5);

System.out.println("删除数据后数组的实际大小&＃xff1a;"&＃43;array.size());

array.add(100);

array.update(0, 10);

array.find(9);

array.show();

}

}

不知道大家有没有发现&＃xff0c;我们实现的这个最简单的数组有没有跟集合有点类似啊&＃xff0c;就是那个ArrayList&＃xff0c;去看看源码你会发现我们这个就是最丑陋版的ArrayList&＃xff0c;哈哈哈&＃xff01;只是实现了最简单的功能&＃xff01;