数据结构-01 数组(有序数组)
来源:互联网 发布:java 打印map的所有值 编辑:程序博客网 时间:2024/05/29 09:35
1、模拟数组,参看 数据结构-00 数组(无序数组) ,做成有序数组,主要是对insert(long value) 进行处理
package org.gzw.arr;public class MyOrderArray {private long[] arr; /* 有效数据的长度 */private int elements;public MyOrderArray() {arr = new long[50];}public MyOrderArray(int maxSize) {arr = new long[maxSize];}/** * 添加数据(在此排序:从小到大) */public void insert(long value){int i;for(i=0;i<elements;i++){if(arr[i] > value) break;}//从后向前for(int j=elements;j>i;j--){arr[j] = arr[j-1];}arr[i] = value;elements++;}/** * 显示数据 */public String display(){StringBuffer strbuf = new StringBuffer();strbuf.append("[ ");/*for(long l : arr){strbuf.append(l + ", ");}*/for(int i =0; i<elements;i++){strbuf.append(arr[i] + ", ");}strbuf.delete(strbuf.length()-1, strbuf.length());strbuf.append("]");return strbuf.toString();}/** * 查询数据,并返回位置索引 */public int search(long value){int i;for(i=0;i<elements;i++){if(arr[i] == value) break;}if(i==elements){return -1;}else{return i;}}/** * 查找数据,更具索引来查 */public long get(int index){if(0<=index && index<elements){return arr[index]; }else{throw new ArrayIndexOutOfBoundsException();}}/** * 删除数据 */public void delete(int index){if(0<=index && index<elements){for(int i=index;i<elements;i++){if(i<elements-1){arr[i] = arr[i+1];}else break;}elements--;}else{throw new ArrayIndexOutOfBoundsException();}}/** * 更新数据 */public void change(int index, long value){if(0<=index && index<elements){arr[index] = value;}else{throw new ArrayIndexOutOfBoundsException();}}}
2、测试
package org.gzw.arr;public class TestMyOrderArray {public static void main(String[] args) {MyOrderArray myOrderArr = new MyOrderArray(6);myOrderArr.insert(1);myOrderArr.insert(139);myOrderArr.insert(229);myOrderArr.insert(9);myOrderArr.insert(19);myOrderArr.insert(39);System.out.println(myOrderArr.display());}}
- 数据结构-01 数组(有序数组)
- [数据结构]合并有序数组
- java数据结构-有序数组
- java数据结构 数组与有序数组
- 【数据结构与算法】有序数组二分法查找
- 考研数据结构之有序数组高效合并
- 有序数组
- 有序数组
- 数据结构-02 数组(有序数组) -二分法查找(折半查找)
- 数据结构回顾版-java数据结构-有序数组和查找算法
- 数据结构和算法------有序数组和二分查找
- 【数据结构】将有序数组转为二叉搜索树
- 《Java数据结构与算法》笔记-CH2有序数组
- Java 数据结构之有序数组,二分查找法
- 数据结构与算法之整体有序数组的查找
- java数据结构与算法-有序数组二分查找
- 数据结构——数组-有序矩阵查找算法
- 两个有序数组合并成有序数组
- ATmega128a AVR开发工具:atmel studio 6.0下Makefile编写
- assert的使用
- android中AsyncTasks的实现
- [Metro]使用CSS3+html5+js创建文字颜色渐变(CSS3 Text Gradient) (记录验证过程暂停)
- js中的延迟执行和定时执行
- 数据结构-01 数组(有序数组)
- Jquery学习插件
- Android Intent Action大全
- 整理【编译QGIS】
- PL/SQL 属性
- SQL Server函数大全
- Delphi ADO连接Oracel之怪情况(二)
- myeclipse修改WebRoot为自己工程名字
- 用bash做个tcp客户端