==================================================================
线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，
常见的线性表：顺序表、链表、栈、队列、字符串…
线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储
=============================================================================
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。
可以这么去理解 顺序表 是一个面向对象的数组。但是一个数组是不能自己面向对象，我们需要提供一些方法，来对数组进行增删查改。
那么把数组这些方法（只用写一次） 和 数组 作为属性 放到一个类里面，将来我用这个类去new对象的时候，
通过这个对象我们可以去调用这些方法，去操作数组，这不就是面向对象嘛。
简单来说 顺序表 就是 对一个数组进行增删查改。
一个普通数组，我们也可以创建一些方法区操作它，但它始终面向不了对象。而且我们每次都需要为数组写操作方法。
静态顺序表：使用定长数组存储。
动态顺序表：使用动态开辟的数组存储
静态顺序表适用于确定知道需要存多少数据的场景.
静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用
相比之下动态顺序表更灵活, 根据需要分配动态的空间大小
&ensp；
1（准备工作）
2（new对象）
3（顺序要实现的功能）
4（打印顺序表）
5 （获取顺序表的有效长度）
6（在pos位置增添元素）
代码实现（在pos位置增添元素）
public void add(int pos, int data) {
// 1.
if(pos<0||pos>this.usedSize){
System.out.println(“pos的位置不合法！”);
return;
}
// 2.
dilatation();
// 3.
for (int i = this.usedSize-1; i >= pos; i–) {
this.array[i+1]=this.array[i];
}
// 4.
this.array[pos] = data;
this.usedSize++;
}
// 扩容
public void dilatation(){
if(this.array.length == this.usedSize){
this.array = Arrays.copyOf(this.array,this.array.length*2);
}
}
此时我们已经写好了 打印顺序表、获取顺序表的有效长度、在 pos 位置新增元素 的顺序表功能,我们来测试一下。
public class SequentialAndLinkedLists {
public static void main(String[] args) {
MySequentialList mySequentialList = new MySequentialList();
// 通过 在 pos 位置新增元素 的功能 来给 数组赋值
mySequentialList.add(0,1);
mySequentialList.add(1,2);
mySequentialList.add(2,3);
mySequentialList.add(3,4);
mySequentialList.add(4,5);
mySequentialList.display();// 打印显示
System.out.println(mySequentialList.size());// 打印有效元素个数
}
}
效果附图
7 ( 判断是否包含某个元素 )
8 （查找某个元素对应的位置）
7 和 8 效果图
9（获取下标为pos的元素）
9 附图
10（给 pos 位置的元素设为 value）
10 附图
11 (删除第一次出现的关键字key)
最后
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！
如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
不知道该从何学起的朋友，同时减轻大家的负担。**
[外链图片转存中…(img-I0pO7CWQ-1714953237517)]
[外链图片转存中…(img-s4p8JF30-1714953237517)]
[外链图片转存中…(img-0OMrm17Q-1714953237517)]
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！
如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
420
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
