Java实现一个顺序表的完整代码
作者:4tong 发布时间:2023-09-21 01:00:59
标签:java,顺序表
实现一个顺序表
接口实现
定义一个MyArrayList类,在类中实现以下函数
public class MyArrayList {
}
数组的定义
public int[] elem;//定义一个整形数组
public int usize;//usize表示数组的长度
public MyArrayList(){
this.elem = new int[5];
}
打印顺序表
for循环打印顺序表的每一位
public void display(){
for (int i = 0; i < this.usize; i++) {
System.out.print(this.elem[i]+" ");
}
System.out.println();
}
在pos位置新增元素
先定义一个isFull函数判断顺序表是否满了,满了返回true,没满则返回false
public boolean isFull(){
if (this.usize == this.elem.length){
return true;
}
return false;
}
将pos位置后的元素后移,顺序表顺序表长度增加一位
public void add(int pos, int data){
//判断顺序表是否满了
if (isFull()){
System.out.println("顺序表已满");
//扩容
this.elem = Arrays.copyOf(this.elem,2*this.usize);
}
//判断pos的合法性
if (pos < 0 || pos > this.usize){
System.out.println("pos位置不合法");
return;
}
//将pos位置后的数字后移
for (int i = this.usize-1; i >= pos; i--) {
this.elem[i+1] = this.elem[i];
}
this.elem[pos] = data;
this.usize++;
}
判定是否包含某个元素
public boolean contains(int key){
for (int i = 0; i < this.usize; i++) {
if (this.elem[i] == key){
return true;
}
}
return false;
}
查找某个对应元素的位置
返回它的位置
public int search(int key){
for (int i = 0; i < this.usize; i++) {
if (this.elem[i] == key){
return i;
}
}
return -1;
}
获取pos位置的元素
定义一个isEmpty函数判断顺序表是否为空
public boolean isEmpty(){
return this.usize == 0;
}
public int getPos(int pos){
//判断顺序表是否为空
if (isEmpty()){
return -1;
}
//判断pos 位置是否合法
if (pos < 0 || pos >= this.usize){
return -1;
}
return this.elem[pos];
}
给pos位置的元素设为value 更新为新的数字
public void setPos(int pos,int value){
//判断顺序表是否为空
if (isEmpty()){
return;
}
//判断pos位置是否合法
if (pos < 0 || pos >= this.usize){
return;
}
this.elem[pos] = value;
}
删除第一次出现的关键字key
查找到关键字,从关键字所在的位置开始到顺序表结束每一项前移,覆盖掉关键字,长度减少一位
public void remove(int key){
int index= search(key);
if (key == -1){
System.out.println("关键字不存在");
return;
}
for (int i = key; i < this.usize-1; i++) {
this.elem[i] = this.elem[i+1];
}
this.usize--;
}
获取顺序表长度
public int size(){
return this.usize;
}
清空顺序表
顺序表长度直接为0
public void clear(){
this.usize = 0;
}
实现这个顺序表
定义一个测试类,测试这些函数的输出
public class TestDemo {
public static void main(String[] args) {
MyArrayList myArrayList = new MyArrayList();
//给这个顺序表写入1,2,3,4,5
myArrayList.add(0,1);
myArrayList.add(1,2);
myArrayList.add(2,3);
myArrayList.add(3,4);
myArrayList.add(4,5);
//打印这个顺序表
myArrayList.display();
//判定5这个元素是否在该顺序表中
System.out.println(myArrayList.contains(5));
//查找5这个元素 返回它的位置
System.out.println(myArrayList.search(5));
//获取3位置的元素
System.out.println(myArrayList.getPos(3));
//将4位置的元素重新赋值为9
myArrayList.setPos(4,9);
//打印新的顺序表
myArrayList.display();
//删除第一次出现的元素4
myArrayList.remove(4);
//打印新的顺序表
myArrayList.display();
//获取顺序表的长度
System.out.println(myArrayList.size());
System.out.println("清空");
//清空顺序表
myArrayList.clear();
//打印新的顺序表
myArrayList.display();
}
}
得到结果:
顺序表的优缺点
优点:顺序表查找方便,知道这个元素的位置就可以直接找到这个元素。
缺点:扩容一般成2倍增长,会有一定的空间浪费。
来源:https://blog.csdn.net/weixin_46494806/article/details/115678332
0
投稿
猜你喜欢
- 双向循环链表定义相比于单链表,有两个指针,next指针指向下一个结点,prior指针指向上一个结点,最后一个结点的next指针指向头结点,头
- 本文实例为大家分享了java数据库唯一id生成工具类的具体代码,供大家参考,具体内容如下import java.io.File;import
- SpringCloudStream配置以下配置摘自《SpringCloud微服务实战》,配置主要包括两大部分:Stream配置(基础配置、通
- 这里使用的是dynamic-datasource-spring-boot-starter ,它是一个基于springboot的快速集成多数据
- 本文实例讲述了Java Swing实现窗体添加背景图片的2种方法。分享给大家供大家参考,具体如下:在美化程序时,常常需要在窗体上添加背景图片
- 前言在原生的 Android 或 iOS 中,都提供了基本的键值对存储方式,Android 是 SharedPreferences,iOS
- 这篇文章主要介绍了Java二分查找算法实现代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可
- Java main 方法面试题的详细整理1.不用main方法如何定义一个类?不行,没有main方法我们不能运行Java类。在java 7之前
- 1、Java版package com.lyz.utils.common; import java.io.UnsupportedEncodin
- 缘起工作时使用java开发服务器后台,用Jersey写Restful接口,发现有一个Post方法始终获取不到参数,查了半天,发现时获取参数的
- 接触过Android开发的同学们都知道在Android中访问程序资源基本都是通过资源ID来访问。这样开发起来很简单,并且可以不去考虑各种分辨
- 本文实例讲述了Java编程调用微信接口实现图文信息等推送功能。分享给大家供大家参考,具体如下:Java调用微信接口工具类,包含素材上传、获取
- Java 和 Groovy 中的映射map都是非常通用的,它允许关键字key和值value为任意类型,只要继承了 Object&n
- 责任链模式责任链模式的定义:使多个对象都有机会处理请求,从而避免请求的发送者和接受者之间的耦合关系, 将这个对象连成一条链,并沿着这条链传递
- 实现的效果图:自定义Fragment继承BottomSheetDialogFragment重写它的三个方法:onCreateDialog()
- 1、什么是反射?在java开发中有一个非常重要的概念就是java反射机制,也是java的重要特征之一。反射的概念是由Smith在1982年首
- 默认情况下Spring Boot使用了内嵌的Tomcat服务器,项目最终被打成jar包运行,每个jar包可以被看作一个独立的Web服务器。传
- 背景前段时间同事碰到一个问题,需要在 SpringCloud 的 Feign 调用中使用自定义的 URL;通常情况下是没有这个需求的;毕竟都
- 前面讲了 Spock框架Mock对象方法经验总结一、静态方法Mock静态方法我们使用PowerMock结合Mockito的方案,首先在测试类
- 现在提起Android开发工具,大多人第一个想到的肯定是Android Studio。谷歌专门为Android开发者推出的这款IDE,以其强