首页 / JAVA / java实现无序数组结构
java实现无序数组结构
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了java实现无序数组结构，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2604字，纯文字阅读大概需要4分钟。
内容图文
一、数组的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 );
}
publicstaticint[] initArray( int[] arr ){
for( int i = 0; i < arr.length; i++ ){
arr[i] = i * 10;
}
return arr;
}
publicstaticvoid 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 = newint[length];
}
public MyDefineArrayStruct( int _length ) {
curLen = 0;
length = _length;
arr = newint[length];
}
publicint length (){
return curLen;
}
publicvoid print(){
for( int i = 0; i < curLen; i++ ){
System.out.print( arr[i] + "\t" );
}
System.out.println( );
}
publicboolean add( int _value ){
if( curLen >= length ){
returnfalse;
}else{
arr[curLen++] = _value;
}
returntrue;
}
publicint getItem( int _index ){
if( _index < 0 || _index > curLen ) {
System.out.println( "数组下标越界" );
}
return arr[_index];
}
publicint find( int _value ){
int i;
for( i = 0; i < curLen; i++ ){
if( arr[i] == _value ){
break;
}
}
if( i == curLen ) {
return -1;
}
return i;
}
publicboolean delItem( int _value ){
int res = find( _value );
if( res == -1 ) returnfalse;
else {
if( res == curLen - 1 ) {
curLen--;
}else {
for( int i = res; i < curLen - 1; i++ ){
arr[i] = arr[i+1];
}
curLen--;
}
}
returntrue;
}
publicboolean updateItem( int _oldValue, int _newValue ){
int res = find( _oldValue );
if( res == -1 ){
System.out.println( "数组中不存在" + _oldValue );
returnfalse;
}else{
arr[res] = _newValue;
returntrue;
}
}
}
publicclass SelfDefineArrayStruct {
publicstaticvoid 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();
}
}
原文：https://www.cnblogs.com/ghostwu/p/9261122.html
内容总结
以上是互联网集市为您收集整理的java实现无序数组结构全部内容，希望文章能够帮你解决java实现无序数组结构所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。