Java实现数据结构之顺序表

飞一样的编程

擅长邻域：Java,MySQL,Linux,nginx,springboot,mongodb,微信小程序,vue

2021-01-01 23:56:28 868浏览

Java实现数据结构之顺序表

今天分享的内容是java实现数据结构中的顺序表
一、什么是顺序表？
顺序表就是用一组地址连续得存储单元存储各个元素，使得其在逻辑上相邻，物理上也相邻，以数组得形式保存数据。

二、顺序表得常见操作：
1.创建类和构造方法

public class MyArrayList {
    private int [] elem;
    private int usedSize;

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

    public MyArrayList(int capacity){
        this.elem = new int[capacity];
    }
 }

2.扩容

    public void resize(){
        this.elem = Arrays.copyOf(this.elem,2*this.elem.length);
    }

3.判断顺序表是否为满

      public boolean isFull(){
        if(this.usedSize == this.elem.length){
            return true;
        }
        return false;
    }

4.打印顺序表

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

5.在pos位置新增元素

    public void add(int pos, int data) {
        if(isFull()){
            System.out.println("链表已满！");
            resize();
        }
        if(pos < 0 || pos > this.usedSize){
            System.out.println("插入位置不合法！");
            return;
        }
        for (int i =  usedSize-1; i >= pos;i--) {
            elem[i+1] = elem[i];
        }
        elem[pos] = data;
        this.usedSize++;
    }

6.判断是否包含某个元素

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

7.查找某个元素对应得位置

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

8.获取pos位置得元素

    public int getPos(int pos) {   
        if(pos < 0 || pos >= usedSize){
            System.out.println("该pos位置不合法！");
            return -1;
        }
        return elem[pos];
    }

9.给pos位置得元素修改为value

    public void setPos(int pos, int value) {    
        if(pos < 0 || pos >= usedSize){
            System.out.println("该pos位置不合法！");
            return;
        }
        elem[pos] = value;
    }

10.删除第一次出现得关键字Key

    public void remove(int toRemove) {    
        int index = -1;
        for(int i = 0; i < this.usedSize;i++){
            if(this.elem[i] == toRemove){
                index = i;
            }
        }
        if(index == -1){
            System.out.println("未找到该元素！");
            return;
        }
        for(int j = index;j < this.usedSize-1;j++){
            this.elem[j] = this.elem[j+1];
        }
        this.usedSize--;
    }

11.获取链表长度

    public int size() {    
        return this.usedSize;
    }

12.清空顺序表

      public void clear() {
        this.usedSize = 0;
    }

行，今天就给大家分享到这里吧，您的一份支持就是我最大的动力，最后打个小广告，我们程序员在学习和工作中或多或少会遇到一些比较棘手的问题，也就所谓的一时半会解决不了的bug,可以来杰凡IT问答平台上提问，平台上大佬很多可以快速给你一对一解决问题，有需要的朋友可以去关注下，平台网址： https://www.jf3q.com

好博客就要一起分享哦！分享海报

此处可发布评论

评论（0）展开评论

暂无评论，快来写一下吧

展开评论

您可能感兴趣的博客