JAVA数据结构之数组详细教程

最新推荐文章于 2023-07-17 18:01:33 发布
最新推荐文章于 2023-07-17 18:01:33 发布
阅读量743 收藏 8
点赞数 6
分类专栏： JAVA数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40605167/article/details/105474034
版权

本文整理了java数据结构的数组操作。希望对刚入门数据结构的同志们有帮助。
java数组非常简单。只要有JAVA语言基础就可以看这篇博文。大家不要害怕。。。非常简单。。
整理博客真的很花费时间，如果对大家有帮助，麻烦点赞评论，让我有动力继续更新下去，谢谢大家。

数组基础

数组的结构如下：
在这里插入图片描述我们在存数据的时候，存在数组里面，以索引来读取数据。可以通过数组名【索引】的形式访问。每一个格子都存放一个数据。
创建一个索引的代码：

/**
 * Created by hongyonghan
 */
public class Main {
    public static void main(String[]args){

        //方法一：声明一个数组,并给定数组长度
        int [] arr=new int[10];
        for (int i=0;i<arr.length;i++)
        {
            //给arr数组赋值赋值
            arr[i]=i;
        }

        //方法二：直接给数组赋初值
        int[] scores=new int[]{100,99,66};
        for (int i=0;i<scores.length;i++)
        {
            System.out.println(scores[i]);
        }
        //使用foreach的形式遍历数组
        for (int score:scores)
        {
            System.out.println(score);
        }

        //更改数组的值
        scores[0]=98;
        for (int score:scores)
        {
            System.out.println(score);
        }
    }
}

数组的优点和不足：
在这里插入图片描述
如果使用上面身份证号作为一个索引的话，就需要开辟这么大的数组空间，对计算机来说开辟这么大空间是不现实的。
在这里插入图片描述
java数组本身没有提供添加、删除数组元素这些功能，所以需要我们自己二次封装我们自己的数组。
在这里插入图片描述
上面的size是我们数组中有实际值元素的个数，而capacity是数组的容量。
下面是创建一个数组及初始化。

private Array(int capacity)
    {
        data=new int[capacity];
        size=0;
    }
    //无参数的构造函数
    public Array() {
        //如果用户不传入capacity的话，就默认构建一个长度是10的数组。
        this(10);
    }

    //获取数组中的元素个数
    public int getSize()
    {
        return size;
    }
    //获取数组的容量
    public int getCapapcity()
    {
        return data.length;
    }

    //获取数组是否为空
    public boolean isEmpty()
    {
        return size==0;
    }
向数组中添加元素

在这里插入图片描述
向数组末添加元素就是给定一个值，然后就可以直接添加进去。这里解释一下：这里的size值在最开始创建数组的时候，就是指在数组长度的位置上，也就是0那个位置。那么添加的话，也是添加在0那个位置。以后我们每添加一个元素除了给那个位置添加一个元素以外，还有给size的位置加一，目的是让这个size指在前面的位置上。

    //向所有元素后添加一个新元素
    public void addLast(int e)
    {
        if (size==data.length)
        {throw new IllegalArgumentException("failed;array is full");}
        //给size位置赋值。
        data[size]=e;
        //更新size的位置
        size++;
   }
向数组中指定位置添加元素

做法就是将指定位置以后的元素都往后挪动一个位置。下面是添加过程：
下面第一个图是一开始数据的位置，我们将77插入到索引位置为1的位置。那么将索引是1之后的所有元素后移，然后将77放在索引是1的位置的地方。
后移的过程是：将前面的值赋值给后面的值。比如这里将100赋值在size指向的位置，将99赋值到100位置处。
在这里插入图片描述
在这里插入图片描述
然后将元素放在这个位置，并且size也要加加。
在这里插入图片描述

 //在第index个位置插入元素e
    public void add(int index,int e)
    {
        if (size==data.length)
        {throw new IllegalArgumentException("failed;array is full");}
        if(index <0 || index > size )
        {
            throw new IllegalArgumentException("failed;index  >= 0 and  index <=size");
        }
        for (int i = size-1;i >= index; i--)
        {
            data[i+1]=data[i];
        }
        data[index]=e;
        size++;
    }

    //在所有元素前添加一个新元素添加元素
    public void addFirst(int e)
    {
        add(0,e);
    }

   //根据index索引位置获取元素
    public int get(int index)
    {
        if (index <0 || index >= size)
        {
            throw new IllegalArgumentException("failes,index is illegal");
        }
        return data[index];
    }

//修改index处位置为e
    public void set(int index,int e)
    {        if (index <0 || index >= size)
    {
        throw new IllegalArgumentException("failes,index is illegal");
    }
        data[index]=e;
    }

 //查看元素中是否包含元素e
    public boolean contains(int e)
    {
        for (int i=0;i<size;i++)
        {
            if (data[i]==e)
            {
                return true;
            }
        }
        return false;
    }

 //查找数组中元素e所在的索引，如果不存在元素e,则返回-1
    public int find(int e)
    {
        for (int i=0;i<size;i++)
        {
            if (data[i]==e)
            {
                return i;
            }
        }
        return -1;
    }
从数组中删除元素

数组中删除元素就是将某个位置之后的全部值前移，覆盖要删除位置的元素，然后size减减。
在这里插入图片描述
size要进行减减。
在这里插入图片描述

   //从数组中删除index位置的元素，返回删除的元素
    public int remove(int index)
    {
        if (index <0 || index >= size)
        {
            throw new IllegalArgumentException("failes,index is illegal");
        }
        int ret=data[index];
        for (int i=index+1;i<size;i++)
        {
            data[i-1]=data[i];
        }
        size--;
        return ret;
    }
        //从数组中删除第一个元素，返回删除的元素
    public int removeFirst()
    {
        return remove(0);
    }
    //从数组中删除最后一个元素，返回删除元素。
    public int removeLast()
    {
        return remove(size-1);
    }
    //从数组中删除元素e
    public boolean removeElement(int e)
    {
        int index=find(e);
        if (index != -1)
        {
            remove(index);
            return true;
        }
        return false;
    }
泛型

在这里插入图片描述

public class Array <E>{}

加了声明成为一个泛型数组，那么这个E就是数组中存放元素的类型。可以是int,可以是string等等。
全部代码如下：

/**
 * Created by hongyonghan on 2020/4/12.
 */
public class Array <E>{
    //定义数组
    private E[] data;
    //定义数组中元素的个数
    private int size;

    //capacity相当于是设定数组的大小


    public Array(int capacity)
    {
        data= (E[]) new Object[capacity];
        size=0;
    }
    //无参数的构造函数
    public Array() {
        //如果用户不传入capacity的话，就默认构建一个长度是10的数组。
        this(10);
    }

    //获取数组中的元素个数
    public int getSize()
    {
        return size;
    }
    //获取数组的容量
    public int getCapapcity()
    {
        return data.length;
    }

    //获取数组是否为空
    public boolean isEmpty()
    {
        return size==0;
    }

    //向所有元素后添加一个新元素
//    public void addLast(int e)
//    {
//        if (size==data.length)
//        {throw new IllegalArgumentException("failed;array is full");}
//        data[size]=e;
//        size++;
//        //复用add
        size=getSize();
       add(size,e);
//    }



    //在第index个位置插入元素e
    public void add(int index,E e)
    {

        if(index <0 || index > size )
        {
            throw new IllegalArgumentException("failed;index  >= 0 and  index <=size");
        }
        if (size==data.length)
        {
            //动态数组
            resize(2*data.length);
        }
        for (int i = size-1;i >= index; i--)
        {
            data[i+1]=data[i];
        }
        data[index]=e;
        size++;
    }
    public void  addLast(E e)
    {
        add(size,e);
    }

    //在所有元素前添加一个新元素添加元素
    public void addFirst(E e)
    {
        add(0,e);
    }

    //根据index索引位置获取元素
    public E get(int index)
    {
        if (index <0 || index >= size)
        {
            throw new IllegalArgumentException("failes,index is illegal");
        }
        return data[index];
    }
    //修改index处位置为e
    public void set(int index,E e)
    {        if (index <0 || index >= size)
    {
        throw new IllegalArgumentException("failes,index is illegal");
    }
        data[index]=e;
    }

    //查看元素中是否包含元素e
    public boolean contains(E e)
    {
        for (int i=0;i<size;i++)
        {
            if (data[i].equals(e))
            {
                return true;
            }
        }
        return false;
    }

    //查找数组中元素e所在的索引，如果不存在元素e,则返回-1
    public int  find(E e)
    {
        for (int i=0;i<size;i++)
        {
            if (data[i].equals(e))
            {
                return i;
            }
        }
        return -1;
    }

    //从数组中删除index位置的元素，返回删除的元素
    public E remove(int index)
    {
        if (index <0 || index >= size)
        {
            throw new IllegalArgumentException("failes,index is illegal");
        }
        E ret=data[index];
        for (int i=index+1;i<size;i++)
        {
            data[i-1]=data[i];
        }
        size--;
        data[size]=null;//这句话不是必须的，因为用户是无法访问到的。
        //减小容量
        if(size == data.length/4 && data.length /2 !=0 )
        {
            resize(data.length/2);
        }
        return ret;
    }
        //从数组中删除第一个元素，返回删除的元素
    public E removeFirst()
    {
        return remove(0);
    }
    //从数组中删除最后一个元素，返回删除元素。
    public E removeLast()
    {
        return remove(size-1);
    }
    //从数组中删除元素e
    public boolean removeElement(E e)
    {
        int index=find(e);
        if (index != -1)
        {
            remove(index);
            return true;
        }
        return false;
    }

    //可以做findALL和removeAll函数




    @Override
    public String toString() {
       StringBuilder res=new StringBuilder();
       res.append(String.format("Array: size = %d,capacity = %d \n",size,data.length));
       res.append("[");
       for (int i=0;i < size;i++)
       {
           res.append(data[i]);
           if (i != size-1)
           {
               res.append(", ");
           }

       }
        res.append("]");
       return res.toString();
    }

泛型就是用来处理数组中元素类型不同的问题的，使用泛型可以让我们自定义数据类型。如下是自定义的数据类型对象：

/**
 * Created by hongyonghan
 */
public class Student {
    private String name;
    private int score;

    public Student() {
    }

    public Student(String name, int score) {
        this.name = name;
        this.score = score;
    }

    @Override
    public String toString() {
        return String.format("Student(name:%s, score: %d)",name,score);
    }

    public static void main(String[]args){

        Array<Student> array=new Array<>();
        array.addLast(new Student("Alice",100));
        array.addLast(new Student("Bob",66));
        array.addLast(new Student("Hahan",88));
        System.out.println(array);
    }

}
动态数组

数组原数据：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


    //在第index个位置插入元素e
    public void add(int index,E e)
    {

        if(index <0 || index > size )
        {
            throw new IllegalArgumentException("failed;index  >= 0 and  index <=size");
        }
        if (size==data.length)
        {
            //动态数组添加
            resize(2*data.length);
        }
        for (int i = size-1;i >= index; i--)
        {
            data[i+1]=data[i];
        }
        data[index]=e;
        size++;
    }

   private void resize(int newCapacity)
    {
        //新建一个泛型数组，将之前的数组复制到新的数组当中。
        E[] newData= (E[]) new Object[newCapacity];
        for (int i=0;i<size;i++)
        {
            newData[i]=data[i];
        }
        data=newData;

    }

}
韩韩的博客
关注
  • 6
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
java中常见数据结构
gengpengfeiazxl的博客
04-18 3990
java中常见的数据结构
数据结构（Java版）——数组
weixin_62304013的博客
05-12 65
数据结构是一门计算机的基础学科，研究的是数据如何在计算机中进行组织和存储，是得我们可以高效的获取数据和修改数据数组、队列、栈、链表、哈希表...二叉树、二分搜索树、AVL树，红黑树、堆、Trie、线段树、并查集...邻接矩阵、邻接表。
Java-基础（数据结构与算法篇）
weixin_59413946的博客
07-17 2283
数据结构（data structure）：数据在计算机中的存储与组织形式；其主要目的是为了对数据进行高效地访问和修改；数据结构包含数组、链表这样的线性数据结构，也包含树、图这样的复杂数据结构。算法（algorithm）：在特定的计算模型下，旨在解决特定问题的一系列指令。程序 = 数据结构 + 算法。
Java数据结构----数组
automation666的博客
04-24 866
1、数组可以存放多个。数组也是一种数据类型，是引用类型。即：数数据组一组就是一组数据。2、可以通过.length得到数组的大小长度。
Java-数据结构-数组
weixin_45532984的博客
08-05 721
数组是在程序设计中，把具有相同类型的若干元素按有序的形式组织起来的一种形式。数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素。 数组作为线性表的实现方式之一，数组中的元素在内存中是连续存储的，且每个元素占相同大小的内存。...............
Java数据结构之数组(动力节点之Java学院整理)
08-30
主要介绍了Java数据结构之数组(动力节点之Java学院整理)的相关资料，包括创建和内存分配，数组封装后的使用等，需要的朋友参考下吧
数据结构之数组和广义表教程2.zip
最新发布
01-02
数据结构：数据结构之数组和广义表教程2.zip
Java中使用数组实现栈数据结构实例
09-03
主要介绍了Java中使用数组实现栈数据结构实例,本文先是讲解了实现栈至少应该包括以下几个方法等知识,然后给出代码实例,需要的朋友可以参考下
数据结构–稀疏数组（Java实现）
12-21
数据结构–稀疏数组（Java实现） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 简介 稀疏数组是普通数组的压缩，普通数组指的是无效...
java的数组构建
m0_61446814的博客
04-15 521
一：数组的引用 1.数组的声明： 定义引用名：变量名+[]+引用名（变量名+引用名+[]） 例：int[] a;等价于int a[];//注意空格 二：用new动态分配内存空间，创建数组： 第一步1.声明的数组；第二步2.引用名=new 变量名[] 例：int []ai;ai=new int[10]; // 数组声明构建一起： int[] n=new int{10,11,12,13,14,15}; ...
Java创建数组的四种方式
fanfangyu的博客
02-09 5204
/创建了一个类型为int,名字为nums的数组,初始值为1,2,3,4...//创建了一个类型为int,名字为nums ,长度为5的数组。语法 : 数据元素类型 [] 数组名称 = new 数据元素类型 [] { 数据1,数据2,数据3..... };语法: 数据元素类型 [] 数组名称 = { 数据1,数据2,数据3..... };语法: 数组元素类型 [] 数组名称 = new 数组元素类型 [数组长度]
Java实现基本数据结构——数组
07-12 1891
首先，我们先设计一个静态的数组，以int数组为例。不考虑扩容，先从最简单的类来理解数组的基本功能。 数组可以表示为下图：上图代表一个容量为7，里面每个空间存储了一个int类型的 1 ，这样一个数组。 数组最大的优点就是通过索引值快速查询数据，比如array[2]可以快速查询到第三个空间中的数据 1 。根据这个优点，我们可以想到，数组比较适合存储索引有语义的数据，比如成绩单这种，我们把名次当做索引，分数当做数据用一个数组存储起来，就可以快速获取某个名次的分数。 按照这个数组，我们可以设计一个数组类，首先设计好
【入门必备】Java数据结构详解
weixin_62633072的博客
03-15 7595
数据结构入门必看！本文整理了稀疏数组、队列、链表、栈这几种经典的数据结构。快来一起敲代码吧！！！
图解Java数据结构和算法
06-21
1.算法是程序的灵魂，优秀的程序在对海量数据处理时，依然保持高速计算，就需要高效的数据结构和算法支撑。2.网上数据结构和算法的课程不少，但存在两个问题：1)授课方式单一，大多是照着代码念一遍，数据结构和算法本身就比较难理解，对基础好的学员来说，还好一点，对基础不好的学生来说，基本上就是听天书了2)说是讲数据结构和算法，但大多是挂羊头卖狗肉，算法讲的很少。 本课程针对上述问题，有针对性的进行了升级 3)授课方式采用图解+算法游戏的方式，让课程生动有趣好理解 4)系统全面的讲解了数据结构和算法, 除常用数据结构和算法外，还包括程序员常用10大算法：二分查找算法（非递归）、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法、马踏棋盘算法。可以解决面试遇到的最短路径、最小生成树、最小连通图、动态规划等问题及衍生出的面试题，让你秒杀其他面试小伙伴3.如果你不想永远都是代码工人，就需要花时间来研究下数据结构和算法。教程内容：本教程是使用Java来讲解数据结构和算法，考虑到数据结构和算法较难，授课采用图解加算法游戏的方式。内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。学习目标：通过学习，学员能掌握主流数据结构和算法的实现机制，开阔编程思路，提高优化程序的能力。
数据结构教程（用java语言描述）持续更新中......
执着&你
03-01 860
“数据结构”课程是计算机及相关专业的核心专业基础课，以常用的数据结构为主线讨论基本的数据组织和处理方法。
Java基础篇：数组
热门推荐
张维鹏的博客
10-10 3万+
数组是一种线性数据结构，是一个使用连续的内存空间存放相同的数据类型的集合容器，与其他容器相比，数组的区别主要在于性能与保存基本类型的能力。 在Java中，数组是一种效率最高的存储和随机访问对象的方式，通过寻址公式，随机访问的时间复杂可以达到O(1)，但是为了保持空间的连续性，在数组中插入、删除数据时，都需要移动后面数据，该操作的时间复杂度为O(n)。另外，由于空间上连续，所以数组对CPU缓存比较友好，借助CPU的缓存机制，预读数组中的数据，提高访问效率。但是，由于数组是定长
Java—常用的数据结构—数组
LiLi的博客
07-31 1746
理解数组 试想一下，如果编写一个程序，需要储存12个月份的天数，是否要定义12个变量呢？如果编写一个扑克程序，里面应该需要储存54张扑克的信息，是否要定义54个变量？而如果程序需要储存上成千上万的数据，程序员是不是也要逐一定义成千上万个变量？如果这样做一是工程量太大，而是这些逐一定义的变量间彼此独立，没有任何内在联系，这会对维护这些变量带来巨大困难，有时甚至无法处理。为了解决这个问题，聪明的程序设计者创造了数组这个好用的数据结构。数组概念的引入，大大方便了程序的设计，如下图所示。 数组（Array），顾名
java数据结构数组
07-27
- *1* *2* [Java数据结构----数组](https://blog.csdn.net/automation666/article/details/130348201)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值