java无序,java实现无序数组结构

最新推荐文章于 2023-04-27 13:51:40 发布

高三垃圾

最新推荐文章于 2023-04-27 13:51:40 发布

阅读量247

点赞数

文章标签： java无序

packagecom.ghostwu;classMyDefineArrayStruct {private int[] arr;private intcurLen;private intlength;publicMyDefineArrayStruct(){

curLen= 0;

length= 30;

arr= new int[length];

}public MyDefineArrayStruct( int_length ) {

curLen= 0;

length=_length;

arr= new int[length];

}public intlength (){returncurLen;

}public voidprint(){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("数组下标越界");

}returnarr[_index];

}public int find( int_value ){inti;for( i = 0; i < curLen; i++){if( arr[i] ==_value ){break;

}

}if( i ==curLen ) {return -1;

}returni;

}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 classSelfDefineArrayStruct {public static voidmain(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();

}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

高三垃圾

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

Java:实现找到无序数组中第k大的元素算法（附完整源码）

希望我的博客，能帮上你解决学习中工作中所遇到的问题

09-01

272

Java:实现找到无序数组中第k大的元素算法（附完整源码）

Java:无序数组的中位数（最小堆）

qq_30242987的博客

03-08

1793

中位数，就是数组排序后处于数组最中间的那个元素。如果数组长度是奇数，最中间就是位置为（n+1）／2的那个元素。如果是偶数，中位数是位置为n/2和位置为n/2+1的两个元素的和除以2的结果。算法要求：输入一个整数数组，求出本数组的中位数。思路1：将数组排序，然后直接从排序数组中找出中位数。时间复杂度取决于排序算法，最快是快速排序，O(nlogn)，或者是非比较的基数排序，时间为O(n),空间为O...

参与评论您还未登录，请先登录后发表或查看评论

Java基于列表实现（无序）词典结构(算法源码)

01-21

/* * 基于列表实现（无序）词典结构 */ package dsa; public class Dictionary_DLNode implements Dictionary { private List L;//存放条目的列表 private EqualityTester T;//判等器 //构造方法 public Dictionary_DLNode() { this(new EqualityTesterDefault()); } //默认构造方法 public Dictionary_DLNode(EqualityTester t) { L = new List_DLNode(); T = t; } /***************************** ADT方法 *****************************/ //查询词典结构当前的规模 public int getSize() { return L.getSize(); } //判断词典结构是否为空 public boolean isEmpty() { return L.isEmpty(); } //若词典中存在以key为关键码的条目，则返回其中的一个条目；否则，返回null public Entry find(Object key) { Iterator P = L.positions(); while (P.hasNext()) { Position pos = (Position)P.getNext(); Entry entry = (EntryDefault) pos.getElem(); if (T.isEqualTo(entry.getKey(), key)) return entry; } return null; } //返回由关键码为key的条目组成的迭代器 public Iterator findAll(Object key) { List list = new List_DLNode(); Iterator P = L.positions(); while (P.hasNext()) { Position pos = (Position)P.getNext(); Entry entry = (EntryDefault) pos.getElem(); if (T.isEqualTo(entry.getKey(), key)) list.insertLast(entry); } return new IteratorElement(list); } //插入条目(key, value)，并返回该条目 public Entry insert(Object key, Object value) { Entry entry = new EntryDefault(key, value);//创建新条目 L.insertFirst(entry);//将新条目插至表首，并 return entry;//返回null标志 } //若词典中存在以key为关键码的条目，则将摘除其中的一个并返回；否则，返回null public Entry remove(Object key) { Iterator P = L.positions(); while (P.hasNext()) {//逐一对比 Position pos = (Position)P.getNext();//各个位置 Entry entry = (EntryDefault) pos.getElem();//处的条目 if (T.isEqualTo(entry.getKey(), key)) {//若发现key已出现在某个条目中，则 Entry oldEntry = entry;//先保留该条目 L.remove(pos);//删除该条目 return oldEntry;//最后返回原先的条目 } }//若此循环结束，说明key尚未在词典中出现，因此 return null;//返回null标志 } //返回词典中所有条目的一个迭代器 public Iterator entries() { return new IteratorElement(L); }//直接利用List接口的方法生成元素迭代器 }

java 无序_java实现无序数组结构

weixin_35751194的博客

02-12

158

packagecom.ghostwu;classMyDefineArrayStruct {private int[] arr;private intcurLen;private intlength;publicMyDefineArrayStruct(){curLen= 0;length= 30;arr= new int[length];}public MyDefineArrayStruct( in...

java实现无序数组结构

weixin_33842304的博客

07-03

131

一、数组的2种定义方式数据类型 [] 数组名称 = new 数据类型[数组长度]; 这里 [] 可以放在数组名称的前面，也可以放在数组名称的后面，一般放在名称的前面数据类型 [] 数组名称 = {数组元素1，数组元素2，......} 这种方式声明数组的同时直接给定了数组的元素，数组的大小有给定的数组元素个数决定 public class ArrayStruct { ...

java 无序_无序数组的实现

weixin_42505032的博客

02-12

286

纯粹是复习数据结构/*** 无序数组的实现* User: sunlong* Date: 13-10-22* Time: 下午2:38*/public class MyArray {private int[] data;private int index = -1;public MyArray(int size){if(size < 1){throw new RuntimeException(...

数据结构无序数组java篇

11-16

449

一：无序数组 1：查找时间复杂度O(n) 查找是线性查找，遍历数组 2：插入时间复杂度是常量O(I) 插入是插入到数组的最后 3: 删除时间复杂度O(n) 先查找（平均N/2次），再移动数据（平均N/2）public class UnOrderArray { private int[] aint; private int nElems;

Java查找不重复无序数组中是否存在两个数字的和为某个值

08-26

Java查找不重复无序数组中是否存在两个数字的和为某个值本文主要讲述了如何在Java中查找不重复无序数组中是否存在两个数字的和为某个值的问题。该问题可以使用哈希表来解决，时间复杂度为O(N)。首先，需要将数组...

Java无序数组排序后实现二分查找

pluvialangel的博客

01-06

900

Java递归方法实现二分查找法 1.二分查找输入查找值，返回查找值的数组下标（查找的数组arr，数组的开头start，数组的结尾end，查找的值key）先判断输入的start（开头）是否比end（结尾）大，如果比end（结尾）大返回-1； 2.在以上的大范围之下，最先的是对arr[mid]（开头的值和结尾的值与中间数组的值）进行判断，如果和key（查找的值）的数组一样，返回mid（该中间数组的下标值），结束 3.如果以上不成立，再判断arr[mid]（中间数组的值）是不是小于需要查找的值，如果小于，则说明

堆排序实例(Java数组实现)

08-28

在Java中，我们可以用数组来实现堆排序，下面将详细讲解如何用Java数组实现堆排序。首先，我们需要创建一个`MaxHeap`类来表示大顶堆。这个类包含以下几个关键方法： 1. `size()`：返回堆中元素的数量。 2. `...

4种思路随机乱序输出数组元素

08-03

Java数组随机不重复输出数组元素的不同解法，大家探讨。

03、Java 数据结构：无序数组

qq_46023503的博客

12-29

849

精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关如何插入一条新的数据项如何寻找某一特定的数据项如何删除某一特定的数据项如何迭代的访问各个数据项，以便进行显示或其他操作。

Java实现有序数组和无序数组

心中有侠

09-05

5813

描述：线性表是其组成元素之间具有线性关系的一种线性结构。在线性表中的任意位置都可以进行插入操作和删除操作。可以采用顺序存储结构和链式存储结构表示线性表。数组是实现顺序存储的基础。在程序设计语言中，数组是一种构造数据类型。时间复杂度表：增加查找删除更改 ...

java无序发牌_java生成编号（无序和有序）

weixin_35740442的博客

02-27

180

供小白来使用吧，可以借鉴可以学习，这些我都实际测试过，可以直接使用，在使用这些我尽量都加上注解，这样方便大家根据自己的需求改动。当然有什么不好的地方和需要改的可以联系我(第二个我看到别人来写的，如有原创可和我说，我贴地址)1、无序生成编号(时间+编号)public static String getDateAndUUID() {SimpleDateFormat tempDate = new S...

java手撸数据结构--数组(无序、有序、稀疏)

qq_41974343的博客

05-17

1367

java手撸数据结构–数组(无序、有序、稀疏) 数组是java语言内置的数据类型，他是一个线性的序列，所以可以快速访问其他的元素，数组和其他语言不同，当你创建了一个数组时，他的容量是不变的，而且生命周期也是不能改变的，还有JAVA数组会做边界检查，如果发现有越界现象，会报RuntimeException异常错误，当然检查边界会以效率为代价。数组的局限性分析插入快:对于无序数组，即元素没有按照一定顺序排列，只是按照插入的顺序排列。无序数组增加一个元素很简单，只需要在数组末尾添加元素即可，但有序数组却不一

Java随机生成不重复的数组

这是我的笔记本，记录学习历程，分享学习经验，菜鸡一枚，感谢支持！

11-02

470

Java随机生成不重复的数组

java怎样将有序数组的变为无序的_将无序的数据数组集合转化为有序的树形数组集合...

weixin_42513054的博客

02-16

940

Tsukinai的第四十二个程序（插入排序10个无序整数）

Tsukinai的博客

11-30

1597

请按如下函数原型编程实现从键盘输入一组无序的10个整数，按从小到大的顺序插入到数组中，然后输出。函数原型：insert（int px[]）要求：在主函数中输入一组无序的整数，调用函数insert（）实现按从小到大的顺序插入到数组中，然后在主函数中输出

数据结构-有序数组和无序数组