数据结构--数组

1.数组基本使用

public class Array1 {
	public static void main(String[] args){
		//创建一个数组
		int[] arr=new int[10];
		//获取数组长度
		int length=arr.length;
		System.out.println(length);//10
		//访问数组当中的元素 ：数组名[下标],注意从0开始，最大取到length-1;
		System.out.println("element  "+arr[0]);//element  0
		//赋值
		arr[0]=10;
		System.out.println("element  "+arr[0]);//element  10
		arr[9]=199;
		//遍历数组
		for(int i=0;i元素
		System.out.println(Arrays.toString(arr));//[1, 6, 5, 8]
		//要加入数组的目标元素
		int dst=8;
		//新建一个数组，长度+1
		int[] arr1=new int[arr.length+1];
		//复制原数组元素
		for (int i=0;i 
3.删除数组中的元素
 
public class Array03 {
	public static void main(String[] args){
		//删除数组中指定位置的元素；
		//必须把之后的元素向前移动一位；
		int[] arr=new int[]{1,2,3,4,5,6};
		System.out.println(Arrays.toString(arr));//[1, 2, 3, 4, 5, 6]
		//删除元素下标；
		int dst=3;
		
		int[] arr1=new int[arr.length-1];
		for(int i=0;i 
4.面向对象的数组
 类：
 
package day01.duixiang1;
import java.util.Arrays;
public class MyArray {
	//用于存储数据的数组
	private int[] elements;
	public MyArray(){
		elements=new int[0];		
	}
	//获取数组长度的方法
	public int size(){
		return elements.length;
	}
	//添加元素，数组末尾添加
	public void add(int element){
		int [] newArr=new int[elements.length+1];
		//把原数组中的元素复制到新的数组
		for(int i=0;i elements.length-1){
			throw new RuntimeException("下标越界");
		}
		//进行正常删除
		//创建一个新的数组，长度为原数组长度-1;
		int[] newArr=new int[elements.length-1];
		//复制原数组中的元素
		for(int i=0;i elements.length-1){
			throw new RuntimeException("下标越界");
		}
		//创建一个新的数组
		int[] newArr=new int[elements.length+1];
		//将原数组中的元素放入新数组中，
		for(int i=0;i elements.length-1){
			throw new RuntimeException("下标越界");
		}
		elements[index]=e；		
	}
}
 
测试
 
package day01.duixiang1;

public class MyArrayTest {
	public static void main(String[] args){
		//new 对象
		MyArray arr=new MyArray();
		int size=arr.size();
		System.out.println(size);//0
		
		arr.add(99);
		arr.add(98);
		size=arr.size();
		System.out.println(size);//2
		
		arr.print();//[99, 98]
		
		arr.delete(1);//[99]
		arr.print();
		
		System.out.println(arr.get(0));//99
		
		arr.print();//[99]
		arr.insert(1, 100);
		arr.insert(1, 101);
		arr.insert(1, 102);
		arr.insert(1, 103);
		arr.print();//[99, 103, 102, 101, 100]
		
		arr.set(1, 98);
		arr.print();//[99, 98, 102, 101, 100]
	}

}

欢迎分享，转载请注明来源：内存溢出
原文地址:https://www.54852.com/zaji/5694577.html