Java 数据结构之数组

public class Arrays {
	//创建一个Integer空数组
	public static Integer[] player=null;
	//添加球员号码
	private static int size=0;//初始化数组的元素个数
	static StringBuffer sb=new StringBuffer();
	public static void init(int initialCapacity){//初始容量为5的线性列表,用来存储数据
		player=new Integer[initialCapacity];
	}

	public static void add(Integer playNum){//为数组添加元素
		player[size]=playNum;
		size++;
	}
	private static void  replace(int indexNum,int setNum) {//根据输入的数据替换成新的数据
		int index=getIndexNum(indexNum);//根据输入的数据查看索引位置
		if(index>=0){
			player[index]=setNum;
		}
	}
	private static void indexReplace(int index, int newData) {//根据输入索引位置替换数据
		player[index]=newData;
	}
	private static int  select(int index) {//根据索引位置查找对应的数据
		if(index>size-1){
			return -1;
		}
	 return player[index];
	}
	private static int getIndexNum(int indexNum) {//根据输入的数据查看索引位置
		for (int index = 0; index <size; index++) {
			if(player[index].equals(indexNum)){
				return index;
			}
		}
		return -1;
	}
	private static void delete(int index) {//删除指定索引位置的数据
		for (int i = index; i < size-1; i++) {//最好用Integer数组表示形式,删除后把最后一个数设置为NULL,存储空间才可以释放
			player[i]=player[i+1];
		}
		size--;
	}
	//打印数组
	public static void print(){
		if(player==null){
			System.out.println("数组为空!");
			return;
		}
		if(size==0){
			System.out.println("[ ]");
			return;
		}
		sb.append("[");
		for (int index = 0; index < size; index++) {
			sb.append(player[index]);
			if(index!=size-1){
				sb.append(",");
			}else{
				sb.append("]");
			}
		}
		System.out.println(sb.toString());
	}
	public static void main(String[] args) {
		init(5);
		add(11);
		add(22);
		add(33);
		add(44);
		add(55);
		print();
//		int data=select(4);
//		System.out.println(data);
//		int num=getIndexNum(33);//查找值为33的索引位置
//		System.out.println(num);
		//indexReplace(2,337);
		//replace(22, 66);
		delete(3);
		print();
	}

}
时间: 2024-08-17 14:46:27

Java 数据结构之数组的相关文章

Java数据结构之数组

自定义数组(面向对象编程): 直接上代码: package com.xingej.algorithm.datastructure.array; /**  * 面向对象编程  *   * 自定义类数组  *   * 你一定要明白,这是在JDK基础之上的封装,要学会这种思路,其他框架如netty 也是在前者的基础上封装而来的,如有一  *   * 部分是封装的线程池  *   * @author erjun 2017年11月28日 下午9:42:10  */ public class MyArray

java 数据结构 用数组实现队列

代码内容 1 package com.structure; 2 3 import java.util.Scanner; 4 5 /** 6 * @auther::9527 7 * @Description: 数组模拟队列 8 * @program: jstl2 9 * @create: 2019-10-05 08:58 10 */ 11 public class ArrayQueueDemo { 12 public static void main(String[] args) { 13 Sca

Java数据结构和算法(二)——数组

数组的用处是什么呢?--当你需要将30个数进行大小排列的时候,用数组这样的数据结构存储是个很好的选择,当你是一个班的班主任的时候,每次要记录那些学生的缺勤次数的时候,数组也是很有用.数组可以进行插入,删除,查找等. 1)创建和内存分配 Java中有两种数据类型,基本类型和对象类型,也有人称为引用类型,Java中把数组当成对象,创建数组时使用new操作符. int array[] = new int[10]; 既然是对象,那么array便是数组的一个引用,根据Java编程思想(一) -- 一切都是

Java数据结构和算法之数组与简单排序

一.数组于简单排序 数组 数组(array)是相同类型变量的集合,可以使用共同的名字引用它.数组可被定义为任何类型,可以是一维或多维.数组中的一个特别要素是通过下标来访问它.数组提供了一种将有联系的信息分组的便利方法. 一维数组 一维数组(one‐dimensional array )实质上是相同类型变量列表.要创建一个数组,你必须首先定义数组变量所需的类型.通用的一维数组的声明格式是: type var‐name[ ]; 获得一个数组需要2步: 第一步,你必须定义变量所需的类型. 第二步,你必

【数据结构】数组操作(LowArrayApp.java)

1 // LowArrayApp.java 2 // demonstrates array class with low-level interface 3 // to run this program: C>java LowArrayAPP 4 //java数据结构和算法(第二版)拉佛 著 pdf第46页 数组操作 5 6 package first; 7 8 class LowArray 9 { 10 private long[] a; // ref to array a 11 12 pub

【数据结构】数组操作(HighArrayApp.java)

1 // java 数据结构和算法第二版 拉佛 著 2 // 数组的操作 3 4 package first; 5 6 class HighArray { 7 private long[] a; 8 private int nElems; 9 10 public HighArray(int max) { 11 a = new long[max]; 12 nElems = 0; 13 } 14 15 public void insert(long value) { 16 a[nElems] = v

Java数据结构与算法之数组

数组特点: 1.大小固定 2.同一数据类型 3.下标访问 4.数据项可重复 Java数据类型:基本类型(int和double)和对象类型.在许多编程语言中,数组也是基本类型.但在Java中把它们当作对象来对待,因此在创建数组时必须使用new操作符. 有序数组与无序数组比较:最主要的好处是查找速度比无序数组快多了.不好的方面是在插入操作中由于所有靠后的数据都需要移动以疼开空间,所以速度较慢.有序数组和无序数组数据中的删除操作都很慢,这是因为数据项必须向前移动来填补已删除数据项的空洞. 数据访问:从

Java数据结构和算法(二)——数组

上篇博客我们简单介绍了数据结构和算法的概念,对此模糊很正常,后面会慢慢通过具体的实例来介绍.本篇博客我们介绍数据结构的鼻祖——数组,可以说数组几乎能表示一切的数据结构,在每一门编程语言中,数组都是重要的数据结构,当然每种语言对数组的实现和处理也不相同,但是本质是都是用来存放数据的的结构,这里我们以Java语言为例,来详细介绍Java语言中数组的用法. 1.Java数组介绍 在Java中,数组是用来存放同一种数据类型的集合,注意只能存放同一种数据类型. ①.数组的声明 第一种方式: 数据类型 []

《Java数据结构和算法》- 数组

Q: 数组的创建? A: Java中有两种数据类型,基本类型和对象类型,在许多编程语言中(甚至面向对象语言C++),数组也是基本类型.但在Java中把数组当做对象来看.因此在创建数组时,必须使用new操作符: int [] objArray = null; // defines a reference to an array objArray = new int[100]; // creates the array, and sets objArray to refer to it 或使用等价的