java实现无序数组结构

一、数组的2种定义方式

数据类型 [] 数组名称 = new 数据类型[数组长度];

这里 [] 可以放在数组名称的前面，也可以放在数组名称的后面，一般放在名称的前面

数据类型 [] 数组名称 = {数组元素1，数组元素2，......}

这种方式声明数组的同时直接给定了数组的元素，数组的大小有给定的数组元素个数决定

public class ArrayStruct {public static void main(String[] args) {
//        int[] nums = new int[10];
//        int nums[] = new int[10];
//        nums = initArray( nums );//        int[] nums = { 10, 20, 30, 40, 50, 60, 70, 80, 90, 100 };int nums[] = { 10, 20, 30, 40, 50, 60, 70, 80, 90, 100 };printArray( nums );}public static int[] initArray( int[] arr ){for( int i = 0; i < arr.length; i++ ){arr[i] = i * 10;}return arr;}public static void printArray( int[] arr ){for( int i = 0; i < arr.length; i++ ){System.out.print( arr[i] + "\t" );}System.out.println();}
}

二，实现一个自定义的数组结构，包含以下基本操作：

>插入数据

>删除数据

>查找数据

>遍历数据等

package com.ghostwu;class MyDefineArrayStruct {private int[] arr;private int curLen;private int length;public MyDefineArrayStruct(){curLen = 0;length = 30;arr = new int[length];}public MyDefineArrayStruct( int _length ) {curLen = 0;length = _length;arr = new int[length];}public int length (){return curLen;}public void print(){for( int i = 0; i < curLen; i++ ){System.out.print( arr[i] + "\t" );}System.out.println( );}public boolean add( int _value ){if( curLen >= length ){return false;}else{arr[curLen++] = _value;}return true;}public int getItem( int _index ){if( _index < 0 || _index > curLen ) {System.out.println( "数组下标越界" );}return arr[_index];}public int find( int _value ){int i;for( i = 0; i < curLen; i++ ){if( arr[i] == _value ){break;}}if( i == curLen ) {return -1;}return i;}public boolean delItem( int _value ){int res = find( _value );if( res == -1 ) return false;else {if( res == curLen - 1 ) {curLen--;}else {for( int i = res; i < curLen - 1; i++ ){arr[i] = arr[i+1];}curLen--;}            }return true;}public boolean updateItem( int _oldValue, int _newValue ){int res = find( _oldValue );if( res == -1 ){System.out.println( "数组中不存在" + _oldValue );return false;}else{arr[res] = _newValue;return true;}}}public class SelfDefineArrayStruct {public static void main(String[] args) {MyDefineArrayStruct arr = new MyDefineArrayStruct( 10 );arr.print();arr.add( 10 );arr.add( 20 );arr.add( 30 );arr.add( 40 );                arr.add( 100 );arr.print();arr.delItem( 10 );arr.print();System.out.println( arr.length() );arr.delItem( 20 );System.out.println( arr.length() );arr.updateItem( 30, 300 );arr.updateItem( 40, 400 );System.out.println( arr.length() );arr.print();}}

java实现无序数组结构相关推荐

Java实现有序数组和无序数组_【算法】字典的诞生：有序数组 PK 无序链表
参考资料 <算法(java)> - - Robert Sedgewick, Kevin Wayne <数据结构> ...
（三）Java的基本程序结构（二）---数据输入、控制流、大数、数组
Java的基本程序结构(二)-数据输入.控制流.大数.数组文章目录 Java的基本程序结构(二)---数据输入.控制流.大数.数组前言一.数据输入二.控制流 1.块作用域 2.流程控制语句分类 ...
java无序数组找最长连续子串,算法题整理
链表: 一个单链表,奇数位升序,偶数位降序,输出排序后的单链表.(写了个归并,拆成两个单链表并且把偶数位做头插翻转过来,再归并到一起.) 链表节点两两反转奇偶链表单向链表,头尾奇偶交替输出(中等) ...
java无序数组_Java查找不重复无序数组中是否存在两个数字的和为某个值
今天去某在线教育面试面试官让做的一道题,题目描述如下: 给定一个不重复的无序数组arr和一个定值num 查找arr中是否有两个数的和等于num 有则返回这两个数的下标(可能有多组, 只用返回一组), ...
java集合框架的结构_集合框架(Collections Framework)详解及代码示例
简介集合和数组的区别: 数组存储基础数据类型,且每一个数组都只能存储一种数据类型的数据,空间不可变. 集合存储对象,一个集合中可以存储多种类型的对象.空间可变. 严格地说,集合是存储对象的引用,每个 ...
php数组转java集合_php数组集合
集合框架集合框架简介集合的由来数组长度是固定,当添加的元素超过了数组的长度时需要对数组重新定义,太麻烦,java内部给我们提供了集合类,能存储任意对象,长度是可以改变的,随着元素的增加而增加, ...
Java基础之数组与集合
Java基础之数组与集合一.数组二.冒泡排序算法三.选择排序算法四.二维数组五.Arrays 工具六.宠物管理系统七.集合 Collection 八.List 九.重写 equals 方 ...
无序数组及其子序列的相关问题研究
算法中以数组为研究对象的问题是非常常见的. 除了排序大家经常会遇到之外, 数组的子序列问题也是其中的一大分类. 今天我就对自己经常遇到的无序数组的子序列相关问题在这里总结一下. 前置条件: 给定无序数 ...
java流类图结构_java I/O 流总结
一.java 流操作有关的类和接口: 类说明 Fil ...

java实现无序数组结构

java实现无序数组结构相关推荐

最新文章

热门文章