当前位置: 首页 > news >正文

数据结构(Java实现)-ArrayList与顺序表


什么是List
List是一个接口,继承自Collection。
在这里插入图片描述
在这里插入图片描述


List的使用
List是个接口,并不能直接用来实例化。
如果要使用,必须去实例化List的实现类。在集合框架中,ArrayList和LinkedList都实现了List接口。


线性表
线性表(linear list)是n个具有相同特性的数据元素的有限序列。
常见的线性表:顺序表、链表、栈、队列…
线性表在逻辑上是线性结构,也就说是连续的一条直线


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


接口的实现
类的成员
在这里插入图片描述
打印顺序表
在这里插入图片描述


在这里插入图片描述
对上述功能进行测试
在这里插入图片描述


在这里插入图片描述
上述两个功能的测试
在这里插入图片描述


在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


在这里插入图片描述

在这里插入图片描述


在这里插入图片描述

在这里插入图片描述


在这里插入图片描述


在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


所有代码如下
PosOutBoundsException

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

SeqList

public class SeqList {private int[] elem;private int usedSize;记录当前顺序表当中 有多少个有效的数据private static  final int DEFAULT_CAPACITY=2;public SeqList() {this.elem =new int[DEFAULT_CAPACITY];}//打印顺序表public void display(){for (int i = 0; i <this.usedSize; i++) {System.out.print(this.elem[i]+" ");}System.out.println();}//新增元素,默认在所有数据的结尾处添加public void add(int data){if(isFull()){resize();System.out.println("扩容成功,当前容量为"+this.elem.length);}this.elem[usedSize]=data;usedSize++;System.out.println("尾部添加元素成功");}public boolean isFull(){return usedSize== elem.length;//数组中元素的个数等于数组的长度}private void resize(){elem=Arrays.copyOf(elem,2*elem.length);//第二个参数为拷贝元素长度,如果超出原始数组的长度则补充默认值,如int型则补充0}//判断报中是否还有某个元素public boolean contain(int toFind){for (int i = 0; i <this.usedSize; i++) {if(elem[i]==toFind){return true;}}return false;}//查找某个元素对应的下标public int indexOf(int toFind){for (int i = 0; i <this.usedSize; i++) {if(elem[i]==toFind){return i;}}return -1;}//获取pos位置的数据public int get(int pos){if(!checkPos(pos)){throw new PosOutBoundsException("get 位置不合法");}return elem[pos];}private boolean checkPos(int pos){if(pos<0||pos>=usedSize){return false;}return true;}//获取顺序表的长度public int size(){return this.usedSize;}//给pos位置设置为value,为更新数据的意思public void set(int pos,int value){if(!checkPos(pos)){throw new PosOutBoundsException("set 位置不合法");}this.elem[pos]=value;}//在pos位置新增元素public void add(int pos,int data){if(pos<0||pos>this.usedSize){throw new PosOutBoundsException("add新增 位置不合法");}if(isFull()){resize();}//pos位置后的数据后移一位for (int i =this.usedSize-1; i>=pos; i--) {this.elem[i+1]=this.elem[i];}//存this.elem[pos]=data;this.usedSize++;}//删除第一次出现的数字keypublic void remove(int toRemove){if(isEmpty()){return;}int index=indexOf(toRemove);if(index==-1){return;//没有这个数字}for (int i =index; i <this.usedSize-1; i++) {this.elem[i]=this.elem[i+1];}this.usedSize--;}public boolean isEmpty(){return this.usedSize==0;}//清空顺序表public void clear(){this.usedSize=0;}
}

Test1.java

class Test35{public static void main(String[] args) {SeqList seqList=new SeqList();seqList.add(1);seqList.add(2);seqList.add(3);seqList.add(4);seqList.add(5);seqList.display();System.out.println(seqList.contain(5));System.out.println(seqList.indexOf(3));System.out.println(seqList.indexOf(7));
/*        System.out.println(seqList.size());try{seqList.set(15,9);} catch (PosOutBoundsException e) {e.printStackTrace();System.out.println("我捕获到了一个异常");}*/seqList.display();seqList.add(4,890);seqList.display();seqList.remove(890);seqList.display();}
}

ArrayList简介
ArrayList是以泛型方式实现的,使用时必须要先实例化
ArrayList底层是一段连续的空间,并且可以动态扩容,是一个动态类型的顺序表


在这里插入图片描述
也可以使用如下创建一个对象
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述


在这里插入图片描述
在这里插入图片描述


ArrayList的构造
在这里插入图片描述


ArrayList常见操作
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述


subList方法,会改变原来对象中0位置处的数据,截取拿到的是地址
在这里插入图片描述


ArrayList的遍历
ArrayList 可以使用3种方式遍历:for循环+下标、foreach、使用迭代器
在这里插入图片描述


ArrayList的扩容机制
按照1.5倍方式扩容
如果用户需要扩容大小 超过 原空间1.5倍,按照用户所需大小扩容


ArrayList的具体使用
简单的洗牌算法
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
运行结果如下
在这里插入图片描述
全部代码
Card

public class Card {//结合成为一张牌private String suit;//花色private int rank;//大小public Card(String suit, int rank) {//构造方法this.suit = suit;this.rank = rank;}//设置和获得一张牌的花色和大小public String getSuit() {return suit;}public void setSuit(String suit) {this.suit = suit;}public int getRank() {return rank;}public void setRank(int rank) {this.rank = rank;}@Overridepublic String toString() {return "【" +suit +", " + rank +'】';}
}

Test

public class Test {//设置花色,用于初始化所有牌private static final String[] SUITS={"♥","♠","♣","♦"};//初始化所有牌public static List<Card> buyCard(){List<Card> cards =new ArrayList<>();for (int i = 0; i <SUITS.length ; i++) {for (int j = 1; j <=13; j++) {Card card=new Card(SUITS[i],j );cards.add(card);}}return cards;}//洗牌  从最后一张牌开始到倒数第二张牌,随机的与前面的某一张牌交换public static void shuffle(List<Card> cards){Random random =new Random();//new了一个用于产生随机数的对象for (int i =cards.size()-1; i>0 ; i--) {int j=random.nextInt(i);//产生[0,i)之间的随机数Card temp=cards.get(i);cards.set(i,cards.get(j));cards.set(j,temp);}}public static void main(String[] args) {List<Card> cards =buyCard();System.out.println(cards);shuffle(cards);System.out.println(cards);//3个人,每个人轮流揭5张牌//每个人最后会得到5张牌,我们用hand1,hand2,hand3来存储每个人的5张牌//怎么用来表示每个人呢,这里我们用hand表示,在hand顺序表中,每个元素都是一个人//而每个人都有一个顺序表hand1(2,或者3)List<Card> hand1=new ArrayList<>();List<Card> hand2=new ArrayList<>();List<Card> hand3=new ArrayList<>();List<List<Card>> hand=new ArrayList<>();//将hand1,hand2,hand3添加到hand顺序表中hand.add(hand1);hand.add(hand2);hand.add(hand3);//发牌for (int i = 0; i <5; i++) {for (int j = 0; j <3; j++) {//拿走最上面的一张牌Card card=cards.remove(0);hand.get(j).add(card);}}System.out.println("第1个人得到的牌");System.out.println(hand1);System.out.println("第2个人得到的牌");System.out.println(hand2);System.out.println("第3个人得到的牌");System.out.println(hand3);System.out.println("剩余的牌");System.out.println(cards);}}

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


利用ArraryList构造出杨辉三角(采用直角三角形的样式)

在这里插入图片描述
同3个人玩扑克牌一样,这里我们也构造出一个二维的顺序表
用ret来存储所有的行,list用来存储每一行的元素
在这里插入图片描述
运行结果如下
在这里插入图片描述


ArrayList的问题及思考
在这里插入图片描述

相关文章:

数据结构(Java实现)-ArrayList与顺序表

什么是List List是一个接口&#xff0c;继承自Collection。 List的使用 List是个接口&#xff0c;并不能直接用来实例化。 如果要使用&#xff0c;必须去实例化List的实现类。在集合框架中&#xff0c;ArrayList和LinkedList都实现了List接口。 线性表 线性表&#xff08;lin…...

性能优化维度

CPU 首先检查 cpu&#xff0c;cpu 使用率要提升而不是降低。其次CPU 空闲并不一定是没事做&#xff0c;也有可能是锁或者外部资源瓶颈。常用top、vmstat命令查看信息。 vmstat 命令: top: 命令 IO iostat 命令&#xff1a; Memory free 命令&#xff1a; 温馨提示&#xff1a…...

PMP P-06 Resource Management

...

【C++】map的奇葩用法:和函数结合

2023年8月26日&#xff0c;周六下午 今天才发现map居然还能这样用... #include <iostream> #include <map> #include <functional>void printOne() {std::cout << "已经打印出1" << std::endl; }void printTwo() {std::cout <<…...

关于JVM的参数类型

JVM参数类型&#xff0c;主要是可以分为三类。分别是&#xff1a; 标准参数 例如&#xff1a; -help-server-client-version-showversion-cp-classpath 等等&#xff0c;这类参数的特点是在jdk各版本里基本不会变的&#xff0c;相对稳定。 X参数 X参数也就是非标准化参数&am…...

HTTP协议中的Content-Type及其常见类型

什么是Content-Type&#xff1f; Content-Type是HTTP协议中的一个头部字段&#xff0c;用于指示请求或响应中所传输的实体的媒体类型。 为什么使用Content-Type&#xff1f; 使用Content-Type可以告知接收方如何解析和处理传输的数据&#xff0c;确保数据能够正确地被解析和…...

android Junit4编写自测用例

10多年的android开发经验&#xff0c;一直以来呢&#xff0c;也没有使用过android自带的测试代码编写。说来也惭愧。今天也花了点时间稍微研究了下。还挺简单。接下来就简单的说一下。 新建工程 直接默认新建一个工程&#xff0c;就会有两个目录androidTest和test(unitTest)两…...

arcgis:画一幅自己城市的shp地图

首先打开ArcGis10.6&#xff0c;点击带黄底的小加号&#xff0c;添加底图。 可以选择中国地图彩色版&#xff0c;然后双击&#xff0c;转动鼠标滑轮找到属于自己的城市。 点击-目录&#xff0c;在新建的文件夹里右击-新建-shapefile。 格式选择折线&#xff0c;先把主要河流道路…...

采购油封时要考虑的因素

对于依赖机械和设备的行业来说&#xff0c;油封的选择是一个关键的决定&#xff0c;以确保平稳运行并防止流体泄漏。由于有多种选择&#xff0c;了解购买油封时要考虑的关键因素对于确保适合特定应用至关重要。让我们深入研究一下在此选择过程中发挥关键作用的考虑因素。 1、运…...

【无标题】科目一笔记

载人超过核定人数 校车/公路客运汽车/旅游客运汽车 未达到20%&#xff0c;-6超过20%以上&#xff0c;-12 七座以上载客汽车 1. 超过20%以上未达到50%&#xff0c;-6 2. 超过50%以上未达到100%&#xff0c;-9 其他载客汽车 1. 超过20%以上未达到50%&#xff0c;-3 2. 超过50…...

java八股文面试[数据结构]——HashMap和HashTable区别

HashMap源码中的重要常量 DEFAULT_INITIAL_CAPACITY: HashMap的默认容量&#xff0c;16 MAXIMUM_CAPACITY&#xff1a; HashMap的最大支持容量&#xff0c;2^30 TREEIFY_THRESHOLD&#xff1a;Bucket中链表长度大于该默认值&#xff0c;转化为红黑树。 UNTREEIFY_THRESHOLD…...

乐趣无限:10款基于Pygame的经典游戏合集

​​​​​​引言 游戏开发一直是许多程序员和游戏爱好者追求的梦想。而Pygame作为一款功能强大的游戏开发库&#xff0c;为我们提供了实现各种有趣游戏的工具和接口。在本文中&#xff0c;我将向大家介绍10款基于Pygame的经典游戏合集&#xff0c;从简单的猜数字到刺激的飞机…...

php检测数组是否存在某个键,和是否存在某个变量

一、array_key_exists() array_key_exists() 是一个 PHP 内置的函数&#xff0c;用于判断数组中是否存在指定的键。该函数接收两个参数&#xff0c;第一个是键名&#xff0c;第二个是数组。 $arr array(name > Jack, age > 20, country > China);if (array_key_exi…...

c++中的const与constexpt的区别

c中的const与constexpr的区别 const const 是一种修饰符&#xff0c;用于声明一个只读的常量。它可以用于变量、函数参数和函数返回类型。声明为 const 的变量的值在初始化后就不能再改变。 适用场景&#xff1a; const 适用于声明运行时常量&#xff0c;在编译时无法确定值…...

android系统启动流程之SystemServer运行过程

SystemServer进程的启动流程&#xff1a;直接看代码&#xff1a; SystemServer是Java中的一个进程&#xff0c;执行入口是SystemServer.java.main(); SystemServer.java.main();-->new SystemServer().run();-->createSystemContext();//创建系统上下文:虽然SystemServe…...

Leetcode 1812。判断国际象棋棋盘中一个格子的颜色

国际棋盘问题&#xff1a; 给你一个坐标 coordinates &#xff0c;它是一个字符串&#xff0c;表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。 如果所给格子的颜色是白色&#xff0c;请你返回 true&#xff0c;如果是黑色&#xff0c;请返回 false 。 给定坐标…...

9个python自动化脚本,PPT批量生成缩略图、添加图片、重命名

引言 最近一番在整理资料&#xff0c;之前买的PPT资源很大很多&#xff0c;但归类并不好&#xff0c;于是一番准备把这些PPT资源重新整理一下。统计了下&#xff0c;这些PPT资源大概有2000多个&#xff0c;一共30多G&#xff0c;一个一个手动整理这个投入产出比也太低了。 作为…...

计算机竞赛 基于大数据的社交平台数据爬虫舆情分析可视化系统

文章目录 0 前言1 课题背景2 实现效果**实现功能****可视化统计****web模块界面展示**3 LDA模型 4 情感分析方法**预处理**特征提取特征选择分类器选择实验 5 部分核心代码6 最后 0 前言 &#x1f525; 优质竞赛项目系列&#xff0c;今天要分享的是 &#x1f6a9; 基于大数据…...

基于Java的旅游信息推荐系统设计与实现,springboot+vue,MySQL数据库,前后端分离,完美运行,有三万字论文。

基于Java的旅游信息推荐系统设计与实现&#xff0c;springbootvue&#xff0c;MySQL数据库&#xff0c;前后端分离&#xff0c;完美运行&#xff0c;有三万字论文。 前台主要功能&#xff1a;登录注册、旅游新闻、景区信息、美食信息、旅游线路、现在留言、收藏、预定旅游线路…...

合宙Air724UG LuatOS-Air LVGL API控件--曲线 (Arc)

曲线 (Arc) 曲线控件&#xff0c;也可以称为弧。因为 Arc 本身就是弧&#xff0c;弧形的意思。根据控件的样子也能推测出它的使用场景&#xff0c;一般用在加载器(就是等待界面转的圈圈)或者数值显示&#xff0c;数值调节这些场景。曲线控件分了两个部分&#xff0c;前景和背…...

React Native 开发环境搭建(全平台详解)

React Native 开发环境搭建&#xff08;全平台详解&#xff09; 在开始使用 React Native 开发移动应用之前&#xff0c;正确设置开发环境是至关重要的一步。本文将为你提供一份全面的指南&#xff0c;涵盖 macOS 和 Windows 平台的配置步骤&#xff0c;如何在 Android 和 iOS…...

解决Ubuntu22.04 VMware失败的问题 ubuntu入门之二十八

现象1 打开VMware失败 Ubuntu升级之后打开VMware上报需要安装vmmon和vmnet&#xff0c;点击确认后如下提示 最终上报fail 解决方法 内核升级导致&#xff0c;需要在新内核下重新下载编译安装 查看版本 $ vmware -v VMware Workstation 17.5.1 build-23298084$ lsb_release…...

蓝牙 BLE 扫描面试题大全(2):进阶面试题与实战演练

前文覆盖了 BLE 扫描的基础概念与经典问题蓝牙 BLE 扫描面试题大全(1)&#xff1a;从基础到实战的深度解析-CSDN博客&#xff0c;但实际面试中&#xff0c;企业更关注候选人对复杂场景的应对能力&#xff08;如多设备并发扫描、低功耗与高发现率的平衡&#xff09;和前沿技术的…...

基于当前项目通过npm包形式暴露公共组件

1.package.sjon文件配置 其中xh-flowable就是暴露出去的npm包名 2.创建tpyes文件夹&#xff0c;并新增内容 3.创建package文件夹...

自然语言处理——循环神经网络

自然语言处理——循环神经网络 循环神经网络应用到基于机器学习的自然语言处理任务序列到类别同步的序列到序列模式异步的序列到序列模式 参数学习和长程依赖问题基于门控的循环神经网络门控循环单元&#xff08;GRU&#xff09;长短期记忆神经网络&#xff08;LSTM&#xff09…...

【Oracle】分区表

个人主页&#xff1a;Guiat 归属专栏&#xff1a;Oracle 文章目录 1. 分区表基础概述1.1 分区表的概念与优势1.2 分区类型概览1.3 分区表的工作原理 2. 范围分区 (RANGE Partitioning)2.1 基础范围分区2.1.1 按日期范围分区2.1.2 按数值范围分区 2.2 间隔分区 (INTERVAL Partit…...

鸿蒙DevEco Studio HarmonyOS 5跑酷小游戏实现指南

1. 项目概述 本跑酷小游戏基于鸿蒙HarmonyOS 5开发&#xff0c;使用DevEco Studio作为开发工具&#xff0c;采用Java语言实现&#xff0c;包含角色控制、障碍物生成和分数计算系统。 2. 项目结构 /src/main/java/com/example/runner/├── MainAbilitySlice.java // 主界…...

HDFS分布式存储 zookeeper

hadoop介绍 狭义上hadoop是指apache的一款开源软件 用java语言实现开源框架&#xff0c;允许使用简单的变成模型跨计算机对大型集群进行分布式处理&#xff08;1.海量的数据存储 2.海量数据的计算&#xff09;Hadoop核心组件 hdfs&#xff08;分布式文件存储系统&#xff09;&a…...

Java毕业设计:WML信息查询与后端信息发布系统开发

JAVAWML信息查询与后端信息发布系统实现 一、系统概述 本系统基于Java和WML(无线标记语言)技术开发&#xff0c;实现了移动设备上的信息查询与后端信息发布功能。系统采用B/S架构&#xff0c;服务器端使用Java Servlet处理请求&#xff0c;数据库采用MySQL存储信息&#xff0…...

Golang——9、反射和文件操作

反射和文件操作 1、反射1.1、reflect.TypeOf()获取任意值的类型对象1.2、reflect.ValueOf()1.3、结构体反射 2、文件操作2.1、os.Open()打开文件2.2、方式一&#xff1a;使用Read()读取文件2.3、方式二&#xff1a;bufio读取文件2.4、方式三&#xff1a;os.ReadFile读取2.5、写…...