【Java】实现顺序表基本的操作（数据结构）

文章目录

  • 前言
  • 顺序表
  • 1、打印顺序表
  • 2、增加元素
  • 3、在任意位置增加元素
  • 4、判断是否包含某个元素
  • 5、查找某个元素对于的位置
  • 6、获取任意位置的元素
  • 7、将任意位置的元素设为value
  • 8、删除第一次出现的关键字
  • 9、获取顺序表长度
  • 10、清空顺序表
  • 总结

前言

在了解顺序表之前我们要先了解什么是线性表，线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列…
线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储

顺序表

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改
在这里插入图片描述
接下来我们要实现一些方法来对数组进行增删查改等操作

创建一个类：

public class MyArrayList {
    //数组
    public int[] elem;
    //数组中的元素个数
    public int usedSize;
    //当前数组默认的容量
    public static final int DEFAULT_CAPACITY = 5;
    public MyArrayList() {
        elem = new int[DEFAULT_CAPACITY];
    }
}

1、打印顺序表

public void display() {
    for (int i = 0; i < usedSize; i++) {
        System.out.print(elem[i]+" ");
    }
    System.out.println();
}

2、增加元素

增加元素默认是在数组的最后位置增加元素
在增加元素之前我们要先判断数组是否满了

判读数组是否满：

public boolean isFull() {
    return usedSize == elem.length;
}

增加元素：

public void add(int data) {
    if(isFull()) {
        //满了进行扩容
        elem = Arrays.copyOf(elem,2*elem.length);
    }
    elem[usedSize] = data;
    usedSize++;
}

测试：

public class Test {
    public static void main(String[] args) {
        MyArrayList myArray = new MyArrayList();
        myArray.add(10);
        myArray.add(20);
        myArray.add(30);
        myArray.add(40);
        myArray.display();
    }
}

在这里插入图片描述

3、在任意位置增加元素

注意：这里的增加元素要保证位置的合法性不能小于0，也不能大于数组的长度，更不能间隔着插入，即插入的位置前面一定要有元素；同时插入时其余元素要后移；如果不合法就抛一个异常
同样增加元素之前我们要判断数组是否满了

位置是否合法：

private void checkPosOfAdd(int pos) {
    if(pos < 0||pos > usedSize) {
        throw new PosException("pos位置不合法:"+pos);
    }
}

任意位置增加元素：

public void add(int pos, int data) {
    //判断位置是否合法
    checkPosOfAdd(pos);
    if(isFull()) {
        elem = Arrays.copyOf(elem,2*elem.length);
    }
    for (int i = usedSize - 1; i >= pos; i--) {
        elem[i+1] = elem[i];
    }
    elem[pos] = data;
    usedSize++;
}

测试：

public class Test {
    public static void main(String[] args) {
        MyArrayList myArray = new MyArrayList();
        myArray.add(10);
        myArray.add(20);
        myArray.add(30);
        myArray.add(40);
        myArray.add(1,15);
        myArray.display();
    }
}

在这里插入图片描述

4、判断是否包含某个元素

遍历数组判断是否与这个元素相同：

public boolean contains(int toFind) {
    for (int i = 0; i < usedSize; i++) {
        if(elem[i] == toFind) {
            return true;
        }
    }
    return false;
}

测试：

public class Test {
    public static void main(String[] args) {
        MyArrayList myArray = new MyArrayList();
        myArray.add(10);
        myArray.add(20);
        myArray.add(30);
        myArray.add(40);
        System.out.println(myArray.contains(20));
        System.out.println(myArray.contains(200));
    }
}

在这里插入图片描述

5、查找某个元素对于的位置

遍历这个数组找与要查找的元素是否相同，相同返回该元素的下标，不同返回-1：

public boolean indexOf(int toFind) {
    for (int i = 0; i < usedSize; i++) {
        if(elem[i] == toFind) {
            return i;
        }
    }
    return -1;
}

测试:

public class Test {
    public static void main(String[] args) {
        MyArrayList myArray = new MyArrayList();
        myArray.add(10);
        myArray.add(20);
        myArray.add(30);
        myArray.add(40);
        System.out.println(myArray.indexOf(20));
        System.out.println(myArray.indexOf(200));
    }
}

在这里插入图片描述

6、获取任意位置的元素

同样我们要判断该位置是否合法，还有要判断顺序表是否为空，两个条件都合法时返回该位置的元素

顺序表是否为空：

public boolean isEmpty() {
    return usedSize == 0;
}

获取任意位置的元素：

public int get(int pos) {
    //判断该位置是否合法
    checkPosOfAdd(pos);
    if(isEmpty()) {
        throw new EmptyException("顺序表为空");
    }
    return elem[pos];
}

测试：

public class Test {
    public static void main(String[] args) {
        MyArrayList myArray = new MyArrayList();
        myArray.add(10);
        myArray.add(20);
        myArray.add(30);
        myArray.add(40);
        System.out.println(myArray.get(1));
    }
}

在这里插入图片描述

7、将任意位置的元素设为value

与获取任意位置的元素方法相同，要判断该位置是否合法，还要判断顺序表是否为空

将任意位置的元素设为value：

public void set(int pos, int value) {
    //判断位置是否合法
    checkPosOfAdd(pos);
    if(isEmpty()) {
        	throw  new EmptyException("顺序表为空");
    }
    this.elem[pos] = value;
}

测试：

public class Test {
    public static void main(String[] args) {
        MyArrayList myArray = new MyArrayList();
        myArray.add(10);
        myArray.add(20);
        myArray.add(30);
        myArray.add(40);
        myArray.set(1,15);
        myArray.display();
    }
}

在这里插入图片描述

8、删除第一次出现的关键字

在进行删除操作时要判断顺序表是否为空，找到要删除元素的下标，最后
挪动数据

删除操作：

 public void remove(int toRemove) {
     if(isEmpty()) {
         throw new EmptyException("顺序表为空");
     }
     int ret = indexOf(toRemove);
     for (int i = ret; i < usedSize; i++) {
         elem[i] = elem[i+1];
     }
     usedSize--;
}

测试：

public class Test {
    public static void main(String[] args) {
        MyArrayList myArray = new MyArrayList();
        myArray.add(10);
        myArray.add(20);
        myArray.add(30);
        myArray.add(40);
        myArray.remove(10);
        myArray.display();
    }
}

在这里插入图片描述

9、获取顺序表长度

public int size() {
    return usedSize;
}

测试：

public class Test {
    public static void main(String[] args) {
        MyArrayList myArray = new MyArrayList();
        myArray.add(10);
        myArray.add(20);
        myArray.add(30);
        myArray.add(40);
        System.out.println(myArray.size());
    }
}

在这里插入图片描述

10、清空顺序表

public void clear() {
    usedSize = 0;
}

测试：

public class Test {
    public static void main(String[] args) {
        MyArrayList myArray = new MyArrayList();
        myArray.add(10);
        myArray.add(20);
        myArray.add(30);
        myArray.add(40);
        myArray.display();
        System.out.println("*******");
        myArray.clear();
        myArray.display();
    }
}

在这里插入图片描述

总结

在集合框架中，ArrayList是一个普通的类，实现了List接口，具体框架图如下：
在这里插入图片描述
1.ArrayList是以泛型方式实现的，使用时必须要先实例化
2.ArrayList实现了RandomAccess接口，表明ArrayList支持随机访问
3.ArrayList实现了Cloneable接口，表明ArrayList是可以clone的
4.ArrayList实现了Serializable接口，表明ArrayList是支持序列化的
5.和Vector不同，ArrayList不是线程安全的，在单线程下可以使用，在多线程中可以选择Vector或者
CopyOnWriteArrayList
6. ArrayList底层是一段连续的空间，并且可以动态扩容，是一个动态类型的顺序表

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

强化学习第1天：强化学习概述

强化学习第1天：强化学习概述

☁️主页 Nowl &#x1f525;专栏《机器学习实战》 《机器学习》 &#x1f4d1;君子坐而论道&#xff0c;少年起而行之 ​​ 文章目录 介绍 强化学习要素 强化学习任务示例 环境搭建&#xff1a;gym 基本用法 环境信息查看 创建智能体 过程可视化 完整代码 结语…
阅读更多...
LLM大语言模型（一）：ChatGLM3-6B本地部署

LLM大语言模型（一）：ChatGLM3-6B本地部署

目录 前言 本机环境 ChatGLM3代码库下载 模型文件下载 修改为从本地模型文件启动 启动模型网页版对话demo 超参数设置 GPU资源使用情况 &#xff08;网页对话非常流畅&#xff09; 前言 LLM大语言模型工程化&#xff0c;在本地搭建一套开源的LLM&#xff0c;方便后续的…
阅读更多...
一致性哈希详解

一致性哈希详解

目录 一. 前言 二. 一致性哈希算法 三. Redis Cluster 的一致性哈希算法 四. Java 实现的一致性哈希 五. 分库分表中一致性哈希实践 5.1. 基于 hash 环一致性哈希算法的分库分表 5.2. 美团一致性哈希算法 5.3. 平均分布方案 一. 前言 普通的 hash 算法&#xff08;hash…
阅读更多...
Ubuntu 20.04 安装 mysql8 LTS

Ubuntu 20.04 安装 mysql8 LTS

Ubuntu 20.04 安装 mysql8 LTS sudo apt-get update sudo apt-get install mysql-server mysql --version mysql Ver 8.0.35-0ubuntu0.20.04.1 for Linux on x86_64 ((Ubuntu)) Ubuntu20.04 是自带了 MySQL8. 几版本的&#xff0c;低于 20.04 则默认安装是 MySQL5.7.33 s…
阅读更多...
Day03 linux高级系统编程--进程

Day03 linux高级系统编程--进程

概念 进程与程序的区别 进程&#xff1a;一个正在运行的代码就叫做进程&#xff0c;是动态的&#xff0c;会占用内存 程序&#xff1a;一段封装好的待运行的代码或可执行文件&#xff0c;是静态的&#xff0c;会占用磁盘空间 单道与多道程序 单道&#xff1a;程序一个一个…
阅读更多...
[NAND Flash 2.1] NAND Flash 闪存改变了现代生活

[NAND Flash 2.1] NAND Flash 闪存改变了现代生活

依公知及经验整理&#xff0c;原创保护&#xff0c;禁止转载。 专栏 《深入理解NAND Flash》 <<<< 返回总目录 <<<< ​ 1989年NAND闪存面世了&#xff0c;它曾经且正在改变了我们的日常生活。 NAND 闪存发明之所以伟大&#xff0c;是因为&#xff0c…
阅读更多...
Hello World

Hello World

世界上最著名的程序 from fastapi import FastAPIapp FastAPI()app.get("/") async def root():return {"message": "Hello World"}app.get("/hello/{name}") async def say_hello(name: str):return {"message": f"…
阅读更多...
Vue2与Vue3的语法对比

Vue2与Vue3的语法对比

Vue2与Vue3的语法对比 Vue.js是一款流行的JavaScript框架&#xff0c;通过它可以更加轻松地构建Web用户界面。随着Vue.js的不断发展&#xff0c;Vue2的语法已经在很多应用中得到了广泛应用。而Vue3于2020年正式发布&#xff0c;带来了许多新的特性和改进&#xff0c;同时也带来…
阅读更多...
D. In Love

D. In Love

贪心&#xff0c;维护最靠左的右端点以及最靠右的左端点 // Problem: D. In Love // Contest: Codeforces - Codeforces Round 905 (Div. 3) // URL: https://codeforces.com/contest/1883/problem/D // Memory Limit: 256 MB // Time Limit: 2000 ms // // Powered by CP Edi…
阅读更多...
一：C语言常见概念

一：C语言常见概念

一&#xff1a;C语言常见概念 1.认识C语言&#xff1a; ​ C语言是人和计算机交流的语言 ​ C语言是一门面向过程的语言&#xff0c;而C&#xff0c;Java&#xff0c;Python等是一门面向对象的语言 ​ 软件开发&#xff08;项目&#xff09;&#xff1a;面向过程面向对象 …
阅读更多...
芯片半导体科普

芯片半导体科普

我们在日常工作和生活中&#xff0c;经常会使用到各种各样的电子或电器产品&#xff0c;例如电脑、手机、电视、冰箱、洗衣机等。 这些产品&#xff0c;如果我们把它拆开&#xff0c;都会看到类似下面这样的一块绿色板子。 有时候是蓝色或黑色的 大家都知道&#xff0c;这个绿…
阅读更多...
Android开发之横屏模式布局

Android开发之横屏模式布局

创建一个同名的layout文件 Android Studio会创建res/layout-land目录&#xff0c;并放入一个名为activity_main.xml的新布局文件中。要查看新建文件和文件夹&#xff0c;可把项目工具窗口切换至Project视角模式&#xff1b;要查看文件汇总&#xff0c;请切回Android视角模式。…
阅读更多...
基于jsp+servlet+mybatis的简易在线选课系统

基于jsp+servlet+mybatis的简易在线选课系统

目录 一.数据库 1.数据库和表的创建 2.数据插入 二.代码实现 1.pojo类 &#xff08;1&#xff09;Course &#xff08;2&#xff09;User &#xff08;3&#xff09;Elective 2.mapper接口 &#xff08;1&#xff09;UserMapper &#xff08;2&#xff09;ElectiveMap…
阅读更多...
Park Unpark

Park Unpark

文章目录 当先调用park时&#xff1a;如果_counter0&#xff0c;这时候该线程阻塞&#xff0c;进入_cond阻塞&#xff0c;之后Unpark设置_counter为1后停止阻塞 当先调用Unpark时&#xff1a;此时先将_counter设置为1&#xff0c;当后面出现park时一判断_counter为1&#xff0c…
阅读更多...
IntelliJ IDEA 之初体验

IntelliJ IDEA 之初体验

文章目录 第一步&#xff1a;下载与安装 IntelliJ IDEA1&#xff09;官网下载2&#xff09;选择那种安装包3&#xff09;开始下载4&#xff09;解压 第二步&#xff1a;启动 IntelliJ IDEA第三步&#xff1a;创建第一个 Java 项目第四步&#xff1a;运行第一个 Java 程序1&…
阅读更多...
Java注册并监听全局快捷键

Java注册并监听全局快捷键

背景 之前在博客中分享了SWT托盘功能, 随之带来一个问题, 当程序最小化后无法快速唤醒, 按照平时使用软件的思路, 自然想到了注册全局快捷键, 本文介绍使用java方式实现全局快捷键的注册. 方案 通过google,搜到一个现成的库: jintellitype, 使用maven可以直接引用, 非常方便…
阅读更多...
使用TouchSocket适配一个c++的自定义协议

使用TouchSocket适配一个c++的自定义协议

这里写目录标题 说明一、新建项目二、创建适配器三、创建服务器和客户端3.1 服务器3.2 客户端3.3 客户端发送3.4 客户端接收3.5 服务器接收与发送 四、关于同步Send 说明 今天有小伙伴咨询我&#xff0c;他和同事&#xff08;c端&#xff09;协商了一个协议&#xff0c;如果使…
阅读更多...
http和https的区别有哪些

http和https的区别有哪些

目录 HTTP&#xff08;HyperText Transfer Protocol&#xff09; HTTPS&#xff08;HyperText Transfer Protocol Secure&#xff09; 区别与优势 应用场景 未来趋势 当我们浏览互联网时&#xff0c;我们经常听到两个常用的协议&#xff1a;HTTP&#xff08;HyperText Tra…
阅读更多...
【LeetCode刷题-链表】--92.反转链表II

【LeetCode刷题-链表】--92.反转链表II

92.反转链表II /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/ cla…
阅读更多...
项目中使用之Maven BOM

项目中使用之Maven BOM

✅作者简介&#xff1a;大家好&#xff0c;我是Leo&#xff0c;热爱Java后端开发者&#xff0c;一个想要与大家共同进步的男人&#x1f609;&#x1f609; &#x1f34e;个人主页&#xff1a;Leo的博客 &#x1f49e;当前专栏&#xff1a; 工具教程 ✨特色专栏&#xff1a; MyS…
阅读更多...
最新文章

Copyright @ 2022~2023