首页 > 编程语言 >数据结构-Java逆天操作

数据结构-Java逆天操作

时间：2023-09-17 12:05:35浏览次数：43  
标签：index Java 线性表 元素 current 逆天 数据结构 public size

本文章会对Java线性表的相关知识进行讲解，也会以Java代码示例来进行解释

对线性表的讲解分析

在这里插入图片描述

定义

线性表是一种数据结构，它是由一系列具有相同类型的元素组成的有序集合。线性表中的元素按照线性的顺序
排列，每个元素只有一个前驱元素和一个后继元素，除了第一个元素没有前驱元素，最后一个元素没有后继
元素。

在这里插入图片描述

可以表示为

表中的元素序列{x1,x2,...,xn}，其中xi是表中的元素，它们具有相同的数据类型，n表示表中元素的个数。
线性表满足以下特性：

元素的有序性：线性表中的元素按照线性的顺序排列，每个元素都有一个确定的位置。

有限性：线性表中的元素个数是有限的。

相同数据类型：线性表中的元素具有相同的数据类型，即它们具有相同的属性和操作。

线性表可以用多种方式来表示和实现，常见的实现方式包括顺序表和链表两种。

在这里插入图片描述

顺序表
是一种基于数组的实现方式，元素在内存中连续存储，通过下标访问元素，插入和删除操作需要移动其他元素。
链表
是一种通过节点之间的指针来连接的实现方式，节点包含元素和指向下一个节点的指针，可以实现高效的插入
和删除操作，但访问元素的效率相对较低。

在这里插入图片描述

注意

线性表作为数据结构中的基本概念，广泛应用于各个领域的算法和程序设计中。掌握线性表的定义和实现方式，
能够帮助我们更好地理解和应用其他数据结构和算法。

线性表是一种常见的数据结构，它由一系列元素组成，这些元素之间存在着一对一的前后关系。线性表中的元
素可以是任何类型的数据，如整数、字符或对象等。

线性表中的元素排列有序，每个元素都有一个直接前驱元素和一个直接后继元素，除了第一个元素没有前驱元
素，最后一个元素没有后继元素。

线性表的访问方式可以根据元素在表中的位置进行操作，如按索引访问、插入、删除等。其中，按索引访问是
通过元素在表中的位置（索引）来获取对应的元素值。插入和删除可以在指定的位置上插入新的元素或者移除
现有的元素。

线性表有很多种实现方式，常见的包括数组和链表。数组作为一种静态数据结构，需要提前声明一个固定大小
的空间来存储元素，操作灵活性较差。链表则以节点的形式存储元素，每个节点包含了数据及指向下一个节点
的指针，操作相对灵活，但涉及到频繁的内存分配和释放。

线性表常用的算法包括遍历、查找和排序等。遍历操作用于依次访问线性表中的所有元素。查找操作可以根据
某个条件查找满足要求的元素，常见的方法有线性查找和二分查找。排序操作可以将线性表中的元素按照一定
的规则进行排列，常见的排序算法有冒泡排序、插入排序和快速排序等。

总之，线性表是一种简单、常用的数据结构，能够有效地组织和处理大量的数据，广泛应用于各个领域的算法
与程序设计中。

在这里插入图片描述

代码实现

在Java中，我们可以使用数组或链表来实现线性表。

使用数组实现线性表：
public class ArrayList {
    private int size;
    private Object[] array;

    public ArrayList() {
        this.size = 0;
        this.array = new Object[10]; // 初始化数组大小为10
    }

    public void add(Object item) {
        if (size == array.length) {
            Object[] newArray = new Object[array.length * 2]; // 当数组容量不足时，扩大数组
            System.arraycopy(array, 0, newArray, 0, size); // 将原数组中的元素复制到新数组
            array = newArray;
        }
        array[size++] = item;
    }

    public Object get(int index) {
        if (index >= 0 && index < size) {
            return array[index];
        } else {
            throw new IndexOutOfBoundsException();
        }
    }

    public int size() {
        return size;
    }
}

在这里插入图片描述

在Java语言中，我们可以使用数组来实现线性表的增删改查操作线性表的例子：


public class MyArrayList {
    private Object[] array;
    private int size;
    private int capacity;

    public MyArrayList() {
        capacity = 10; // 初始化容量为10
        array = new Object[capacity];
        size = 0;
    }

    public int getSize() {
        return size;
    }

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

    public void add(Object element) {
        if (size == capacity) {
            increaseCapacity(); // 扩容
        }
        array[size] = element;
        size++;
    }

    public void remove(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("Index out of range");
        }
        for (int i = index; i < size - 1; i++) {
            array[i] = array[i + 1];
        }
        array[size - 1] = null;
        size--;
    }

    public void set(int index, Object element) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("Index out of range");
        }
        array[index] = element;
    }

    public Object get(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("Index out of range");
        }
        return array[index];
    }

    public boolean contains(Object element) {
        for (int i = 0; i < size; i++) {
            if (array[i].equals(element)) {
                return true;
            }
        }
        return false;
    }

    private void increaseCapacity() {
        capacity *= 2; // 扩大两倍
        Object[] newArray = new Object[capacity];
        for (int i = 0; i < size; i++) {
            newArray[i] = array[i];
        }
        array = newArray;
    }
}
使用示例：

public class Main {
    public static void main(String[] args) {
        MyArrayList list = new MyArrayList();
        list.add("A");
        list.add("B");
        list.add("C");

        System.out.println("Size: " + list.getSize()); // 输出：Size: 3

        list.remove(1); // 删除索引为1的元素
        System.out.println("Size: " + list.getSize()); // 输出：Size: 2

        list.set(0, "D"); // 将索引为0的元素设置为"D"
        System.out.println(list.get(0)); // 输出：D

        System.out.println(list.contains("C")); // 输出：false
    }
}

在这里插入图片描述

使用链表实现线性表：
public class LinkedList {
    private Node head;
    private int size;

    private class Node { // 链表节点类
        Object data;
        Node next;

        public Node(Object data) {
            this.data = data;
            this.next = null;
        }
    }

    public LinkedList() {
        this.head = null;
        this.size = 0;
    }

    public void add(Object item) {
        Node newNode = new Node(item);
        if (head == null) {
            head = newNode;
        } else {
            Node current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
        size++;
    }

    public Object get(int index) {
        if (index >= 0 && index < size) {
            Node current = head;
            for (int i = 0; i < index; i++) {
                current = current.next;
            }
            return current.data;
        } else {
            throw new IndexOutOfBoundsException();
        }
    }

    public int size() {
        return size;
    }
}
在Java语言中，我们用链表来实现线性表的增删改查操作线性表的例子：
代码演示了使用链表实现线性表的增加、删除、修改和查询操作，并使用
MyLinkedList类来实现这些功能。你可以根据需要进一步扩展和优化这个实现。

public class ListNode {
    Object data;
    ListNode next;

    public ListNode(Object data) {
        this.data = data;
        this.next = null;
    }
}

public class MyLinkedList {
    private ListNode head;
    private int size;

    public MyLinkedList() {
        head = null;
        size = 0;
    }

    public int getSize() {
        return size;
    }

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

    public void add(Object element) {
        ListNode newNode = new ListNode(element);
        if (head == null) {
            head = newNode;
        } else {
            ListNode current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
        size++;
    }

    public void remove(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("Index out of range");
        }
        if (index == 0) {
            head = head.next;
        } else {
            ListNode previous = getNode(index - 1);
            ListNode current = previous.next;
            previous.next = current.next;
        }
        size--;
    }

    public void set(int index, Object element) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("Index out of range");
        }
        ListNode node = getNode(index);
        node.data = element;
    }

    public Object get(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException("Index out of range");
        }
        ListNode node = getNode(index);
        return node.data;
    }

    public boolean contains(Object element) {
        ListNode current = head;
        while (current != null) {
            if (current.data.equals(element)) {
                return true;
            }
            current = current.next;
        }
        return false;
    }

    private ListNode getNode(int index) {
        ListNode current = head;
        for (int i = 0; i < index; i++) {
            current = current.next;
        }
        return current;
    }
}
使用示例：

public static void main(String[] args) {
    MyLinkedList list = new MyLinkedList();
    list.add("A");
    list.add("B");
    list.add("C");

    System.out.println("Size: " + list.getSize()); // 输出：Size: 3

    list.remove(1); // 删除索引为1的元素
    System.out.println("Size: " + list.getSize()); // 输出：Size: 2

    list.set(0, "D"); // 将索引为0的元素设置为"D"
    System.out.println(list.get(0)); // 输出：D

    System.out.println(list.contains("C")); // 输出：false
}

标签：index,Java,线性表,元素,current,逆天,数据结构,public,size
From： https://blog.51cto.com/u_16193391/7500543

相关文章

  • 基于Java Web的陕西旅游网站的设计与实现-计算机毕业设计源码+LW文档
    一、研究的背景和意义研究背景：本文主要是基于旅游业是我国现阶段发展的重要产业,旅游可以推动经济上的发展,通过深入的对当前旅游行业的研究,也随着网络技术的发展,传统的旅游方式游客已经无法满足,游客不再满足于单一路线的线路,无法进行更多的选择,每天日常的行程安排丧失了一定......
  • java基础-异常Exception-day10
    目录1.练习2.异常三联try-catch-finally3.异常的分类3.子类throws的异常小于等于父类的异常4.自定义异常1.练习packagecom.msb01;importjava.util.Scanner;/***@Auther:jack.chen*@Date:2023/9/17-09-17-10:58*@Description:com.msb01*@versi......
  • 王道数据结构：设线性表中每个元素有两个数据项k1和k2,现对线性表按一下规则进行排序：先
    题目：设线性表中每个元素有两个数据项k1和k2,现对线性表按一下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的排序方法是（）A.先按k1进行直接插入排序，再按k2进行简单选择排序B.先按k2进行直接插入排序，再按k1进行简......
  • Java(day16)：do-while循环语句
    前言循环是编程中的重要概念，可以让程序执行特定的代码块多次。Java语言提供了多种循环语句，其中最常用的是for和while循环语句。本文将介绍for和while循环语句的基本用法，并提供代码示例和测试用例。摘要本文将涵盖以下内容：for循环语句的语法和用法while循环语句的语法和用法......
  • 基于JavaWeb的校园社团平台设计与开发-计算机毕业设计源码+LW文档
    摘要随着信息技术在管理上越来越深入而广泛的应用，管理信息系统的实施在技术上已逐步成熟。本文介绍了基于JavaWeb的校园社团平台的开发全过程。通过分析基于JavaWeb的校园社团平台管理的不足，创建了一个计算机管理基于JavaWeb的校园社团平台的方案。文章介绍了基于JavaWeb的校园社......
  • RocketMQ 入门实战(4)--Java 操作 RocketMQ
    本文主要介绍使用 Java 来操作RocketMQ，文中所使用到的软件版本：Java1.8.0_341、RocketMQ5.1.3、rocketmq-client-java5.0.5。1、引入依赖<dependency><groupId>org.apache.rocketmq</groupId><artifactId>rocketmq-client-java</artifactId><versio......
  • 2023 JavaScript想进 BAT 的必须要面对的面试题
    2023JavaScript面试题以及答案在本文中，您将学习面试中最常见的JavaScript面试问题和答案。在继续学习JavaScript面试问题和答案之前，我们首先学习完整的JavaScript教程。JavaScript（JS）是使用最广泛的轻量级脚本和编译编程语言，具有一流的功能，由BrendenEich于1995年开发。众所周......
  • 一文读懂Java缓存池：从基础到高级应用
    什么是缓存池Java缓存池是一种用于管理缓存数据的机制，它提供了一种高效的方式来存储和获取数据。缓存池的作用是减少对外部资源的访问次数，提高系统的性能和响应速度。实例说明newInteger(123)与Integer.valueOf(123)的区别在于:newInteger(123)每次都会新建一个对象Integer.v......
  • 马士兵JAVA自学之路
    为了就业，不少同学参加各种各样的培训。决心做软件的，大多数人选的是java，或是.net，也有一些选择了手机、嵌入式、游戏、3G、测试等。那么究竟应该选择什么方向呢？我的意见是，不要太过相信各种培训机构或是抢手文章的说法（包括我），当你要走向社会的时候，就不要再把自己当成学生，不要把自......
  • JAVA17/JAVA21方法精讲
    day05_java基础课程目标1.【理解】什么是方法2.【掌握】方法的格式3.【理解】方法的执行流程4.【掌握】方法的案例5.【理解】方法的重载6.【理解】方法参数的传递方法概述什么是方法方法（method）完成某一个特定功能的代码块方法基本使用将资料中给大家提供的打......

赞助商

阅读排行

网站主页关于我们联系我们网站地图

本网站内容转载自其他媒体，侵权联系[admin##ips99.com]。

Copyright © 2020-2023 IPS99 版权所有 IPS99