Java 算法 — 数组的增删改查
2021/11/6 1:11:38
本文主要是介绍Java 算法 — 数组的增删改查,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
前置条件: elements 是 数组的长度。
增:
public void insert(long value) { arr[elements++] = value; }
其中elements 在这个 类 初始化 是 0 而且 前提是 arr 是有不是null,不然空指针异常。
顺序查找:
1.顺序查找,,根据值查找 返回下标:
/** * 查找数据 */ public int search(long value) { int i; for(i = 0; i < elements; i++) { if(value == arr[i]) { break; } } if(i == elements) { //没找到 return -1; } else { //找到返回i return i; } }
2,顺序查找 , 根据下标查找 返回值:
public long getValue(int index){ if (index >= elements || elements < 0){ throw new ArrayIndexOutOfBoundsException(); }else{ return arr[index]; } }
3. 二分法查找,根据 值 查找,返回 下标:
注意! 二分法仅适用于 有序数组【递增 、 递减】,下面是递增版。 【 一般考试那些教材 都写明一定得是 递增 】
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
删:
1.根据index 删
思路: index 以后的 都 = arr[index + 1],,
public void delete(int index) { if (index >= elements || index < 0) { throw new ArrayIndexOutOfBoundsException(); } else { for (int i = index; i < elements; i++) { arr[index] = arr[index + 1]; } elements--; } }
改:
根据下标更新数据:
思路: arr[下标] = newValue
/** * 更新数据 */ public void change(int index, int newvalue) { if (index >= elements || index < 0) { throw new ArrayIndexOutOfBoundsException(); } else { arr[index] = newvalue; } } }
这篇关于Java 算法 — 数组的增删改查的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)