【数据结构】顺序表-创新互联

创新互联公司主要业务有网站营销策划、网站设计、成都做网站、微信公众号开发、微信平台小程序开发、H5高端网站建设、程序开发等业务。一次合作终身朋友，是我们奉行的宗旨；我们不仅仅把客户当客户，还把客户视为我们的合作伙伴，在开展业务的过程中，公司还积累了丰富的行业经验、成都营销网站建设资源和合作伙伴关系资源，并逐渐建立起规范的客户服务和保障体系。

👀一.初识顺序表

👺二.顺序表表的实现

1. 顺序表用数组elem实现存放元素，以及usedSize来记录使用空间，可以自行设置默认容量大小。

2.在末尾新增元素add(int data)

3.在pos位置新增元素add（int pos ，int data）

4.判断是否包含某个元素contains（int toFind）

5.找到某元素对应位置indexOf(int toFind)

6.获取pos位置元素get(int pos)

7.给pos位置元素设置为value set(int pos, int value)

8.删除第一次出现的关键字toRmove remove（int toRmove）

9.获取顺序表长度 getSize（）

10.清空顺序表clear（）

整体代码展示

👀一.初识顺序表顺序表是线性表中的一种顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 👺二.顺序表表的实现

提前准备2个方法能封装尽量封装（当养成好习惯）一个扩容方法一个判断是否已满

private void reSize(){
        this.elem=Arrays.copyOf(this.elem,2*this.elem.length);
    }
    public boolean isFull(){
        return usedSize == elem.length;
    }

1. 顺序表用数组elem实现存放元素，以及usedSize来记录使用空间，可以自行设置默认容量大小。

public class MyArrayList {
    public int[] elem;//用一个数组储存元素
    public int usedSize;// 记录已使用空间
    public static final int DEFAULT_SIZE=10; //给定默认空间大小
    public MyArrayList(){
        this.elem=new int[DEFAULT_SIZE];
    }
}

2.在末尾新增元素add(int data)

// 新增元素,默认在数组最后新增
    public void add(int data) {
        if (isFull()){
            reSize();
        }
        this.elem[usedSize]=data;
        usedSize++;
    }

3.在pos位置新增元素add（int pos ，int data）

public void add(int pos, int data) {
        checkIndex(pos);
        if (isFull()){
            reSize();
        }
        for (int i=usedSize-1;i>=pos;i--){
            elem[i+1]=elem[i];//从pos开始每个数往后挪一个位置
        }
        elem[pos]=data;
        usedSize++;
    }

private void checkGetIndex(int pos){
        if (pos>=usedSize||pos<0){
            throw new IndexOutOfBoundException("get元素时位置不合法");
        }
    }

4.判断是否包含某个元素contains（int toFind）

// 判定是否包含某个元素
    public boolean contains(int toFind) {
       for (int i=0;i

5.找到某元素对应位置indexOf(int toFind)// 查找某个元素对应的位置
    public int indexOf(int toFind) {
        for (int i=0;i
6.获取pos位置元素get(int pos)// 获取 pos 位置的元素
    public int get(int pos) {
    checkIndex(pos);
        return this.elem[pos]; }
private void checkIndex(int pos){
        if (pos>usedSize||pos<0){
            throw new IndexOutOfBoundException("add元素时位置不合法");
        }
    }
7.给pos位置元素设置为value set(int pos, int value)// 给 pos 位置的元素设为 value
    public void set(int pos, int value) {
        checkIndex(pos);
        this.elem[pos]=value;
    }
8.删除第一次出现的关键字toRmove remove（int toRmove）//删除第一次出现的关键字key
    public boolean remove(int toRemove) {
        if (indexOf(toRemove)==-1){
            System.out.println("没找到这个数");
            return false;
        }
        int index=indexOf(toRemove);
        for (int i=index;i
9.获取顺序表长度 getSize（）public int getSize() {
        return usedSize; }
10.清空顺序表clear（）// 清空顺序表
    public void clear() {
        usedSize=0;
    }
整体代码展示import java.util.Arrays;

public class MyArrayList {
    public int[] elem;//用一个数组储存元素
    public int usedSize;// 记录已使用空间
    public static final int DEFAULT_SIZE=10; //给定默认空间大小
    public MyArrayList(){
        this.elem=new int[DEFAULT_SIZE];
    }
    // 新增元素,默认在数组最后新增
    public void add(int data) {
        if (isFull()){
            reSize();
        }
        this.elem[usedSize]=data;
        usedSize++;
    }
    private void reSize(){
        this.elem=Arrays.copyOf(this.elem,2*this.elem.length);
    }
    public boolean isFull(){
        return usedSize == elem.length;
    }
    // 在 pos 位置新增元素
    public void add(int pos, int data) {
        checkIndex(pos);
        if (isFull()){
            reSize();
        }
        for (int i=usedSize-1;i>=pos;i--){
            elem[i+1]=elem[i];
        }
        elem[pos]=data;
        usedSize++;
    }
    private void checkIndex(int pos){
        if (pos>usedSize||pos<0){
            throw new IndexOutOfBoundException("add元素时位置不合法");
        }
    }
    private void checkGetIndex(int pos){
        if (pos>=usedSize||pos<0){
            throw new IndexOutOfBoundException("get元素时位置不合法");
        }
    }
    // 判定是否包含某个元素
    public boolean contains(int toFind) {
       for (int i=0;i
本人第一次写博客，主要为学习记录使用，如有错误和不好的地方欢迎大家指出。
最后谢谢大家的阅读。
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
            
                网站标题：【数据结构】顺序表-创新互联
                

                当前地址：https://www.cdcxhl.com/article28/dpcicp.html
            
            
                成都网站建设公司_创新互联，为您提供App开发、品牌网站建设、自适应网站、定制网站、企业建站、网站导航            
            
                广告
                
            
            
                声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：
                创新互联


        
            猜你还喜欢下面的内容
            
                
                            pytorch模型部署方案PyTorch和Gluon有什么区别？-创新互联
                        

                            什么是Python爬虫以及如何使用-创新互联
                        

                            django搭建项目配置环境和创建表的示例-创新互联
                        

                            python中单引号和双引号有哪些区别-创新互联
                        

                            Java使用AES加密和解密的实例详解-创新互联
                        

                            python3中函数参数的使用方法-创新互联
                        

                            matplotlib绘图实例演示标记路径-创新互联