顺序表(泛型)

news/2026/1/18 20:50:52/文章来源:https://www.cnblogs.com/tww103/p/19499095
package Data_Structure;import java.util.Scanner;public class SeqList<T> {private int length;static  private int MAXSIZE =100;private Object[] data;// 0<=i<=length,允许在末尾的下一个位置插入@SuppressWarnings("unchecked")public  void InsertList(int i,T data) throws IllegalStateException{//保证其插入位置合法以及还有插入位置if(length == MAXSIZE ){throw new IllegalStateException("该表已满");}if(i<0 || i>length){throw new IllegalArgumentException("非法参数");}//从最后一个元素开始,依次将元素后移for(int k = length-1; k>=i;k--){this.data[k+1] = this.data[k];}//然后直接插入this.data[i] = data;this.length++;System.out.println("索引"+i+"位置成功插入元素"+data);}//删除索引位置i的元素, 0<=i<length@SuppressWarnings("unchecked")public  T DeleteList(int i) {if(length==0){throw new IllegalStateException("非法操作");}if(i<0||i>=length){throw new IllegalStateException("非法参数");}T element = (T)this.data[i];//元素依次迁移,覆盖掉原本的位置。for(int k=i;k<length-1;k++){this.data[k]=this.data[k+1];}this.length--;this.data[length] = null;return element;}public SeqList() {this.length=0;this.data = new Object[MAXSIZE];}public int getLength() {return length;}public void setLength(int length){this.length=length;}@SuppressWarnings("unchecked")public  T getDataForIndex(int i) {return (T)this.data[i];}public void showList(){System.out.print("[");for(int i=0;i<length;i++){System.out.print(this.<T>getDataForIndex(i));if(i<length-1)System.out.print(",");}System.out.println("]");}public static void main(String[] args){SeqList<String> stringSeqList = new SeqList<>();Scanner in = new Scanner(System.in);for (int i = 0; i < 10; i++) {System.out.println("请输入字符串:");String str = in.next();stringSeqList.<String>InsertList(i,str);}stringSeqList.<String>showList();}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/1179377.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

后劲大到离谱 董子健导演首作看完缓了两天!

刚看完《我的朋友安德烈》那晚&#xff0c;我没事&#xff1b;结果第二天上班路上&#xff0c;脑子里突然闪过一个画面&#xff0c;鼻头一酸——坏了&#xff0c;这电影的后劲又上来了&#xff01;董子健第一次当导演&#xff0c;简直是个“隐藏高手”&#xff0c;片子没刻意煽…

穷举法

穷举法穷举法 遭遇解方程问题时,考虑穷举法,但注意穷举法一定要确定穷举范围。 题目一 一辆卡车违反交通规则,撞人后逃跑,现场有三人目击事件,但都没有记住车只记下车号的一些特征。 甲说:牌照的前两位数字是相同的;…

求最大公约数

求最大公约数求两个数的最大公约数 方法一 #include<iostream> using namespace std; int main() {int m,n,g;cin>>m>>n;g=m>n?n:m;//最大公约数有可能是二者之间的最小值 while((m%g!=0||n%g!=…

使用VS2022 Performance Profiler进行CPU分析

使用VS2022 Performance Profiler进行CPU分析将MyGame.exe设为Startup Project,并设置好命令行参数勾选CPU Usage 点击Start按钮,开始录制 Stop Collection之后,会开始加载符号 得到CPU性能查看的主界面 在时间…

swift高阶函数

swift高阶函数https://blog.csdn.net/m0_49556278/article/details/155072604漫思

【NWFSP问题】基于鳄鱼伏击算法CAOA求解零等待流水车间调度问题NWFSP附Matlab代码

✅作者简介&#xff1a;热爱科研的Matlab仿真开发者&#xff0c;擅长数据处理、建模仿真、程序设计、完整代码获取、论文复现及科研仿真。&#x1f34e; 往期回顾关注个人主页&#xff1a;Matlab科研工作室&#x1f447; 关注我领取海量matlab电子书和数学建模资料 &#x1f34…

谢幕

18年初夏驶向广州的高铁 23年秋末马修派瑞的意外 这座透明华丽的牢笼,这场无理取闹的梦 想来是可以告一段落了 大概逐渐能够听着回忆的余音入睡 也可以悄悄修改床头藏起的画 大家都在结伴奔向自己的生活与理想 随机游…

【】

https://simonhancrew.github.io/posts/2025-02-24-tcp_ack_delay_and_nagle/

手动部署kiro到服务器上

主要自用,解决网络环境问题。使用kiro编辑器远程连接到Linux服务器 #!/bin/bash# 设置变量 (根据你之前的日志提取的 Commit ID) COMMIT_ID="e9761ecebe507c32c4eefdc1f4f0a85a2bb29529" SOURCE_FILE="…

亲测好用!专科生毕业论文必备TOP9一键生成论文工具

亲测好用&#xff01;专科生毕业论文必备TOP9一键生成论文工具 2026年专科生毕业论文写作工具测评&#xff1a;为何需要这份榜单&#xff1f; 随着高校教育的不断深化&#xff0c;专科生在毕业论文撰写过程中面临的挑战也日益增多。从选题构思到资料搜集&#xff0c;再到内容撰…

[Android] 布丁扫描v3.4.2.2

[Android] 布丁扫描v3.4.2.2 链接&#xff1a;https://pan.xunlei.com/s/VOjG3oDQf_n0FZGn_4tWJlOAA1?pwdr23x# 功能很强大的&#xff0c;扫描完之后得点右下角的三个小点&#xff0c;导出PDF或者图片。

hotspot中的Java类对象如何保存注解

hotspot中的Java类对象如何保存注解 注解 Java 注解&#xff08;Annotation&#xff09;又称 Java 标注&#xff0c;是 JDK5.0 引入的一种注释机制。 Java 语言中的类、方法、变量、参数和包等都可以被标注。和 Javadoc 不同&#xff0c;Java 标注可以通过反射获取标注内容。…

hotspot中的Java类对象如何保存虚函数

hotspot中的Java类对象如何保存虚函数 定义 在Java中,几乎所有可被继承的函数被称为虚函数。 In HotSpot, a virtual method is essentially:Any non-static, non-private, non-final instance method whose invocation target is determined at runtime based on the actual…

冥想第一千七百六十七天(1767)

1.今天早上去跑步&#xff0c;然后就去了那个&#xff0c;然后高速后面那个地方&#xff0c;然后早上的时候那个地方没有人&#xff0c;不过在路上碰到了一个人有点怪异&#xff0c;就是他&#xff0c;然后对着电线杆&#xff0c;然后一直看不到脸我看到的时候他一直低着头&…

强烈安利9个AI论文写作软件,本科生论文无忧!

强烈安利9个AI论文写作软件&#xff0c;本科生论文无忧&#xff01; 1.「千笔」—— 一站式学术支持“专家”&#xff0c;从初稿到降重一步到位&#xff08;推荐指数&#xff1a;★★★★★&#xff09;在论文写作过程中&#xff0c;很多本科生常常面临查重率高、内容重复、语言…

缓存 --- Redis缓存的一致性

缓存 --- Redis缓存的一致性核心问题&#xff1a;更新数据库与缓存的顺序抉择方案一&#xff1a;直接更新缓存&#xff08;不推荐&#xff09;方案二&#xff1a;删除缓存&#xff08;让缓存失效&#xff0c;推荐&#xff09;进阶优化&#xff1a;解决极端场景下的一致性问题各…

Gemini认证失败?一文搞定所有疑难

Gemini认证疑难解答会技术文章大纲认证前的准备工作确保已安装最新版本的Gemini客户端或SDK 检查系统环境是否符合Gemini运行要求 确认网络连接稳定且能访问Gemini服务端常见认证失败原因分析API密钥无效或过期导致认证被拒绝 请求频率超出配额限制触发系统保护 时间戳偏差过大…

7. 为什么云厂商集体选择 vLLM

作者&#xff1a;HOS(安全风信子) 日期&#xff1a;2026-01-17 来源平台&#xff1a;GitHub 摘要&#xff1a; 2026年&#xff0c;AWS、阿里云、字节跳动等全球顶级云厂商纷纷选择vLLM作为其大模型推理的核心框架。本文深入分析了云厂商集体选择vLLM的原因&#xff0c;包括高吞…

CF1781F Bracket Insertion

有一个空括号串 \(s\),接下来进行 \(n\) 次操作:假设当前括号序列长度为 \(l\),则在产生的 \(l+1\) 个空位中随机选择一个在当前空位以 \(p\) 的概率插入 \(\texttt{()}\),以 \(1-p\) 的概率插入 \(\texttt{)(}\)求…

8. vLLM vs TensorRT-LLM

作者&#xff1a;HOS(安全风信子) 日期&#xff1a;2026-01-17 来源平台&#xff1a;GitHub 摘要&#xff1a; 2026年&#xff0c;vLLM和TensorRT-LLM是NVIDIA生态中最主流的两大推理框架。本文深入对比了vLLM与TensorRT-LLM的优劣&#xff0c;包括vLLM的灵活调度优势和TensorR…