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的线性列表,用来存储数据
if(initialCapacity<0){
throw new IllegalArgumentException("容量不能为负数!");
}
player=new Integer[initialCapacity];
}
public static void add(Integer playNum){//为数组添加元素
//数组扩容
if(size==player.length){
Integer[] temp=java.util.Arrays.copyOf(player, player.length*2);
player=temp;
}
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) {//根据输入索引位置替换数据
if(index<0 || index>=size){
throw new IllegalArgumentException("超出索引位置!");
}
player[index]=newData;
}
private static int select(int index) {//根据索引位置查找对应的数据
if(index<0 || index>=size){
throw new IllegalArgumentException("超出索引位置!");
}
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) {//删除指定索引位置的数据
if(index<0 || index>=size){
throw new IllegalArgumentException("超出索引位置!");
}
for (int i = index; i < size-1; i++) {
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);
add(66);
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();
} }
Java 数据结构之数组的更多相关文章
- JAVA数据结构--Array数组实现
所谓数组,是有序的元素序列. [1] 若将有限个类型相同的变量的集合命名,那么这个名称为数组名.组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量.用于区分数组的各个元素的数字编 ...
- JAVA数据结构之数组
接下来的几篇博文会在最近仔细研读数据结构与算法的书籍后会摘录一些要点和总结一些自己的心得体会,帮助大家更深入地理解java中的数据结构和一些基本的算法,同时巩固自己数据结构和算法这些最基础的计算机知识 ...
- Java数据结构和算法(二)——数组
上篇博客我们简单介绍了数据结构和算法的概念,对此模糊很正常,后面会慢慢通过具体的实例来介绍.本篇博客我们介绍数据结构的鼻祖——数组,可以说数组几乎能表示一切的数据结构,在每一门编程语言中,数组都是重要 ...
- Java数据结构和算法 - 数组
Q: 数组的创建? A: Java中有两种数据类型,基本类型和对象类型,在许多编程语言中(甚至面向对象语言C++),数组也是基本类型.但在Java中把数组当做对象来看.因此在创建数组时,必须使用new ...
- Java数据结构和算法(二):数组
上篇博客我们简单介绍了数据结构和算法的概念,对此模糊很正常,后面会慢慢通过具体的实例来介绍.本篇博客我们介绍数据结构的鼻祖——数组,可以说数组几乎能表示一切的数据结构,在每一门编程语言中,数组都是重要 ...
- 【学习总结】java数据结构和算法-第三章-稀疏数组和队列
相关链接 [学习总结]尚硅谷2019java数据结构和算法 github:javaDSA 目录 稀疏数组 队列 稀疏数组 稀疏数组介绍 图示 应用实例 代码实现 SparseArray.java:与二 ...
- 数据结构与算法系列2 线性表 使用java实现动态数组+ArrayList源码详解
数据结构与算法系列2 线性表 使用java实现动态数组+ArrayList源码详解 对数组有不了解的可以先看看我的另一篇文章,那篇文章对数组有很多详细的解析,而本篇文章则着重讲动态数组,另一篇文章链接 ...
- Java数据结构和算法之数组与简单排序
一.数组于简单排序 数组 数组(array)是相同类型变量的集合,可以使用共同的名字引用它.数组可被定义为任何类型,可以是一维或多维.数组中的一个特别要素是通过下标来访问它.数组提供了一种将有联系的信 ...
- Java数据结构之队列的实现以及队列的应用之----简单生产者消费者应用
Java数据结构之---Queue队列 队列(简称作队,Queue)也是一种特殊的线性表,队列的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置插入和删除,而队列只允许在 ...
随机推荐
- Dell 12G服务器 手动安装RedHat 6.X
12代服务器,是DELL目前最新产品,有R720,R520,R620,R420,M420 等产品 以下是光盘直接安装Red Hat 6.X 的方法步骤: 1,选择安装盘对应的启动设备 开机按F11,选 ...
- JDBC预编译语句表名占位异常
有时候,我们有这样的需求,需要清空多个表的内容,这样我们有两种做法,可用delete from table 或 truncate table table,两种方法视情况而定,前者只是一条条的删除表数据 ...
- cvc-complex-type.2.4.a: Invalid content was found starting with element 'async-supported'
<servlet> <servlet-name>springMVC</servlet-name> <servlet-class>org.springfr ...
- Eclipse 中 No java virtual machine was found... 解决方法
这个链接说的不错,http://www.mafutian.net/123.html,,但是还有一种可能是64位和32位的问题,也就是eclipse32位只能用32位的jdk,eclipse64位的只能 ...
- TIMEQUEST学习之黑金动力(二)
之一就是第一章,这是第二章.在开始之前,要对第一章内容说说我理解到的: (1)时序分析是节点对节点的分析.(2)这个latch edge是锁存上一个lunch edge输出的(满足建立关系的)值.(3 ...
- js中的requestAnimationFrame
js中的requestAnimationFrame requestAnimationFrame的作用就是重绘 一个简单的demo如下 <!DOCTYPE html> <html la ...
- Python下OS模块重命名方法renames
在python中有很多强大的模块,其中我们经常要使用的就是OS模块,OS模块提供了超过200个方法来供我们使用,并且这些方法都是和数据处理相关的,这里介绍下重命名这个方法. OS的重命名方法是os.r ...
- 2014.8.27 CAD数据结构
Rwy表中存放所有物理跑道,主键rwy_id,但没有跑道中心点坐标 rwy_direction表中存放所有所有逻辑跑道号,也没有跑道入口坐标.同一rwy_id对应有2条记录 rwy_cline_poi ...
- 取当前时间,格式为,yyyy-mm-dd hh:mm:ss
function CurentTime() { var now = new Date(); var year = now.getFullYear(); //年 var month = now.getM ...
- Wcf调用方式
C#动态调用WCF接口,两种方式任你选. 写在前面 接触WCF还是它在最初诞生之处,一个分布式应用的巨作. 从开始接触到现在断断续续,真正使用的项目少之又少,更谈不上深入WCF内部实现机制和原理去 ...