Java数据结构---顺序表

于 2024-10-21 11:19:17 发布
阅读量924 收藏 15
点赞数 31
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huangtiandi11/article/details/143105241
版权

目录

一、线性表

二、顺序表

2.1、顺序表的定义

 2.2、顺序表的接口实现

三、ArrayList

3.1、 ArrayList简介

3.2、ArrayList的实现 

3.3、ArrayList实现的完整代码

一、线性表

线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列...

线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。  

二、顺序表

2.1、顺序表的定义

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

 2.2、顺序表的接口实现

public interface List {
    // 新增元素,默认在数组最后新增
    public void add(int data);
    // 在 pos 位置新增元素
    public void add(int pos, int data);
    // 判定是否包含某个元素
    public boolean contains(int toFind);
    // 查找某个元素对应的位置
    public int indexOf(int toFind);
    // 获取 pos 位置的元素
    public int get(int pos);
    // 给 pos 位置的元素设为 value
    public void set(int pos, int value);
    //删除第一次出现的关键字key
    public void remove(int toRemove);
    // 获取顺序表长度
    public int size();
    // 清空顺序表
    public void clear();
    // 打印顺序表，注意：该方法并不是顺序表中的方法，为了方便看测试结果给出的
    public void display();
    //判断数组是否满了
    public boolean isFulled();
}

三、ArrayList

3.1、 ArrayList简介

在集合框架中，ArrayList是一个普通的类，实现了List接口。 

 注意：

1. ArrayList是以泛型方式实现的，使用时必须要先实例化

2. ArrayList实现了RandomAccess接口，表明ArrayList支持随机访问

3. ArrayList实现了Cloneable接口，表明ArrayList是可以clone的

4. ArrayList实现了Serializable接口，表明ArrayList是支持序列化的

5. 和Vector不同，ArrayList不是线程安全的，在单线程下可以使用，在多线程中可以选择Vector或者 CopyOnWriteArrayList

6. ArrayList底层是一段连续的空间，并且可以动态扩容，是一个动态类型的顺序表

3.2、ArrayList的实现 

在实现顺序表之前，我们要先定义一个数组、一个整型变量和一个构造方法：

    public int[] als;
    public int usedSize;
    public MyArrayList() {
        this.als =new int[10];
    }

 

//新增一个元素，默认在数组最后新增
//新增一个元素，默认在数组最后新增
    @Override
    public void add(int data) {
        if(isFulled()){
            reSize();
        }
        als[usedSize]=data;
        usedSize++;
    }
//判断顺序表是否已满
//判断顺序表是否已满
    @Override
    public boolean isFulled() {
        return usedSize==als.length;
    }
    //若顺序表已满，进行扩容
    private void reSize(){
        als= Arrays.copyOf(als,2*als.length);
    }
//在pos位置新增元素data
//在pos位置新增元素data
    @Override
    public void add(int pos, int data) {
        if(pos<=usedSize&&pos>=0){
            if(isFulled()){
                reSize();
            }
            for(int i=usedSize-1;i>=pos;i--){
                als[i+1]=als[i];
            }
            als[pos]=data;
            usedSize++;
        }else{
            throw new PosOutOfException("数据不合法");//该异常为我自身设定，各位使用时需另外设定
        }
    }

 异常设置的代码：

public class PosOutOfException extends RuntimeException{
    public PosOutOfException(String message) {
        super(message);
    }
}

//判断是否包含元素toFind
//判断是否包含元素toFind
    @Override
    public boolean contains(int toFind) {
        for(int i=0;i<usedSize;i++){
            if(als[i]==toFind){
                return true;
            }
        }
        return false;
    }

//查找某个元素对应的位置,如果未找到，返回-1
//查找某个元素对应的位置,如果未找到，返回-1
    @Override
    public int indexOf(int toFind) {
        int num=-1;
        for(int i=0;i<usedSize;i++){
            if(als[i]==toFind){
                num=i;
                break;
            }
        }
        return num;
    }
// 获取 pos 位置的元素
// 获取 pos 位置的元素
    @Override
    public int get(int pos) {
        if(pos>=0&&pos<usedSize){
            return als[pos];
        }else{
            throw new PosOutOfException("pos位置不合法");
        }
    }
// 给 pos 位置的元素设为 value
// 给 pos 位置的元素设为 value
    @Override
    public void set(int pos, int value) {
        if(pos>=0&&pos<usedSize){
            als[pos]=value;
        }else{
            throw new PosOutOfException("pos位置不合法");
        }
    }

 

//删除第一次出现的关键字toRemove
//删除第一次出现的关键字toRemove
    @Override
    public void remove(int toRemove) {
        int index=indexOf(toRemove);
        if(index==-1){
            return;
        }
        for(int i=index;i<usedSize-1;i++){
            als[i]=als[i+1];
        }
        usedSize--;
    }
// 获取顺序表长度
// 获取顺序表长度
    @Override
    public int size() {
        return this.usedSize;
    }
// 清空顺序表
// 清空顺序表
    @Override
    public void clear() {
        usedSize=0;
    }
// 打印顺序表，注意：该方法并不是顺序表中的方法，为了方便看测试结果给出的
// 打印顺序表，注意：该方法并不是顺序表中的方法，为了方便看测试结果给出的
    @Override
    public void display() {
        for(int i=0;i<usedSize;i++){
            System.out.print(als[i]+" ");
        }
    }

注意：调用方法时用“.”来调用，以下以display()为例：

 

public class Main {
    public static void main(String[] args) {
        MyArrayList myArrayList=new MyArrayList();
        myArrayList.add(1);
        myArrayList.add(2);
        myArrayList.add(66);
        myArrayList.display();
    }
}

结果如下：

 

 

3.3、ArrayList实现的完整代码

import java.util.Arrays;

public class MyArrayList implements List{
    public int[] als;
    public int usedSize;
    public MyArrayList() {
        this.als =new int[10];
    }
    //新增一个元素，默认在数组最后新增
    @Override
    public void add(int data) {
        if(isFulled()){
            reSize();
        }
        als[usedSize]=data;
        usedSize++;
    }
    //判断顺序表是否已满
    @Override
    public boolean isFulled() {
        return usedSize==als.length;
    }
    //若顺序表已满，进行扩容
    private void reSize(){
        als= Arrays.copyOf(als,2*als.length);
    }
    //在pos位置新增元素data
    @Override
    public void add(int pos, int data) {
        if(pos<=usedSize&&pos>=0){
            if(isFulled()){
                reSize();
            }
            for(int i=usedSize-1;i>=pos;i--){
                als[i+1]=als[i];
            }
            als[pos]=data;
            usedSize++;
        }else{
            throw new PosOutOfException("数据不合法");//该异常为我自身设定，各位使用时需另外设定
        }
    }
    //判断是否包含元素toFind
    @Override
    public boolean contains(int toFind) {
        for(int i=0;i<usedSize;i++){
            if(als[i]==toFind){
                return true;
            }
        }
        return false;
    }
    //查找某个元素对应的位置,如果未找到，返回-1
    @Override
    public int indexOf(int toFind) {
        int num=-1;
        for(int i=0;i<usedSize;i++){
            if(als[i]==toFind){
                num=i;
                break;
            }
        }
        return num;
    }
    // 获取 pos 位置的元素
    @Override
    public int get(int pos) {
        if(pos>=0&&pos<usedSize){
            return als[pos];
        }else{
            throw new PosOutOfException("pos位置不合法");
        }
    }
    // 给 pos 位置的元素设为 value
    @Override
    public void set(int pos, int value) {
        if(pos>=0&&pos<usedSize){
            als[pos]=value;
        }else{
            throw new PosOutOfException("pos位置不合法");
        }
    }
    //删除第一次出现的关键字toRemove
    @Override
    public void remove(int toRemove) {
        int index=indexOf(toRemove);
        if(index==-1){
            return;
        }
        for(int i=index;i<usedSize-1;i++){
            als[i]=als[i+1];
        }
        usedSize--;
    }
    // 获取顺序表长度
    @Override
    public int size() {
        return this.usedSize;
    }
    // 清空顺序表
    @Override
    public void clear() {
        usedSize=0;
    }
    // 打印顺序表，注意：该方法并不是顺序表中的方法，为了方便看测试结果给出的
    @Override
    public void display() {
        for(int i=0;i<usedSize;i++){
            System.out.print(als[i]+" ");
        }
    }
}

 以上便是本篇文章的全部内容，感谢大家的支持！下期见~~~

 

 

 

 

 

 

 

爱码驱动
关注
JAVA数据结构——顺序表
qq_37857921的博客
01-05 3775
顺序表： 一、 顺序表的特点: 顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 ...
java - 数据结构，顺序表
ryy1999的博客
12-01 742
1、顺序表和链表都属于数据结构的一部分。2、数据结构:C的数据结构和JAVA的数据结构有什么不一样啊?数据结构只是一个单独的学科，和语言没有关系。用不同的语言实现一样的逻辑。
【Java---数据结构】顺序表
.很冷的博客
03-09 1364
目录 一、线性表 二、顺序表 🍓概念及结构 🍓接口实现 🎄打印顺序表 -> 遍历数组 🎄在pos位置添加一个元素（插入）。 🎄判断是否包含某个元素与查找某个元素对应的位置 🎄获取pos位置的元素与给 pos 位置的元素设为 value 🎄删除第一次出现的元素 🎄清空顺序表 🍓顺序表中存在的问题 🚀 内容说明： 🚆 顺序表和链表是数据结构的基础内容，本篇文章主要介绍顺序表。 🍉 有些人比较好奇，C语言的数据结构和Java的数据结构有什么区别？ 答案就是：没区别，数...
Java——数据结构之顺序表
rain67的博客
04-26 6049
Java——数据结构之顺序表   在之前的学习中，我们主要了解了很多 Java 的 基本语法，但是 在之后的 Java学习中，了解 基础 数据结构的知识 非常重要，数据结构的思想 可以帮助我们更加清晰 明白的了解 Java 的解题思路等等。   今天我们就来开始学习 实现一个 Java 基础的 顺序表。 1.顺序表的简单了解   顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。   顺序表一般可以分为：   静态顺序表：使用
数据结构：JAVA 顺序表
m0_62319039的博客
09-26 631
JAVA数据结构：初始 顺序表
JAVA顺序表
qq_59539549的博客
11-28 731
目录 一、深浅拷贝 二、DateTime类整合 三、复杂度（complexity） 四、顺序表 一、深浅拷贝 1.如何对DateTime对象进行复制 DateTime source=new DateTime（...）； 方法一：DateTime dest=source分析：完全不可以实现，仅仅创建新的引用dest指向source 方法二：DateTime dest=source.copy(); ...
数据结构线性表-顺序表（c++、java）.pdf
最新发布
11-12
顺序表是一种基本的数据结构，它在线性表的基础上采用了顺序存储的方式。在线性表中，元素之间存在一对一的逻辑关系，而顺序表则是将这些逻辑上相邻的元素在内存中也保持相邻，通常通过数组实现。顺序表有静态分配和...
JavaScript数据结构-2-顺序表
01-20
 //我又想到JAVA里有构造函数，我设想的js的构造函数应该跟java类似，在构造函数里初始化  //找了半天，没找到，还是慢慢找吧  //卧槽，居然让我百度到了，还是MDN靠谱啊，CSDN和博客园搜索‘构造函数’都没有...
数据结构顺序表-存储学生信息(Java)
03-25
本话题将深入探讨“数据结构顺序表”在Java中的实现，特别是如何利用顺序表来存储学生信息。顺序表是一种线性数据结构，其中元素在内存中以连续的方式存储，就像数组一样。下面我们将详细讲解这个过程。 首先，`...
数据结构-链表 JAVA语言实现
08-24
数据结构-链表 JAVA语言实现,包含单向链表、双向链表、循环链表的遍历、删除和插入 详细介绍：http://blog.csdn.net/z740852294/article/details/77369439
java表述的数据结构（顺序表）
04-07
我又进一步完善了顺序表结构的常见算法，其中node是顺序表类，SplitList是测试类。写的不好，请大家批评指教。
Java顺序表
风止的博客
05-09 498
顺序表是用物理地址连续存储单元依次存储元素的线性数据结构，一般底层采用数组存储，其中Arraylist也是一个动态修改的数组，于此大致相同在计算机科学中，数组是由一组元素(值或变量)组成的数据结构，每个元素有至少一个索引或键来标识。
java---顺序表
qq_45277758的博客
03-06 544
一、顺序表简介 顺序表中，元素与元素之间处在连续内存空间上 java中顺序表的实现：—专门的泛型类ArrayList 数组与顺序表的区别： ------数组是一个顺序表的实现（即顺序表往往是基于数组实现的） ------数组支持的操作：取下标+取长度 ------ ArrayList支持的操作：取下标+取长度+查找元素下标+插入元素+删除元素… ------java中除了数组，其他东西都无法方括号[]取下标 ArrayList支持的核心操作：增删改查 ArrayList是实现List接口
Java数据结构—顺序表
X女王的博客
04-13 376
什么叫做顺序表 用一组地址连续的存储单元依次存储线性表的数据元素。 顺序表的特点 逻辑结构上相邻，物理结构上也相邻。 存在唯一的一个被称作“第一个”的元素，也存在唯一一个被称作“最后一个”的元素。 除第一个以外，集合中的每个数据元素均只有一个前驱，除最后一个之外，集合中每个数据元素均只有一个后继。 顺序表的优点和缺点 优点： 1.空间利用率高，不存在浪费，因为是连续的一段存储空间。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值