【数据结构】 ArrayList简介与实战

文章目录

  • 什么是ArrayList
    • ArrayList相关说明
  • ArrayList使用
    • ArrayList的构造
      • 无参构造
      • 指定顺序表初始容量
      • 利用其他 Collection 构建 ArrayList
      • ArrayList常见操作
        • 获取list有效元素个数
        • 获取和设置index位置上的元素
        • 在list的index位置插入指定元素
        • 删除指定元素
        • 删除list中index位置上的元素
        • 检测list中是否包含指定元素
        • 查找指定元素第一次出现的位置
        • 截取部分 list
    • ArrayList的遍历
      • for循环+下标
      • foreach
      • 使用迭代器
      • 注意事项
    • ArrayList的扩容机制
      • 小结
  • ArrayList的具体使用
    • 杨辉三角
      • 题目描述
      • 题目解释：
      • 解法思路：
      • 代码实现：
    • 简单的洗牌算法
      • Card类
      • 买牌（初始化）
      • 洗牌
      • 摸牌
      • 效果展示：
      • 完整代码：
  • 总结

什么是ArrayList

在集合框架中，ArrayList是一个普通的类，实现了List接口，具体框架图如下
在这里插入图片描述

ArrayList相关说明

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

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

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

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

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

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

ArrayList使用

ArrayList的构造

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

无参构造

ArrayList创建，推荐写法

// 构造一个空的列表
List<Integer> list1 = new ArrayList<>();

指定顺序表初始容量

// 构造一个具有10个容量的列表
List<Integer> list2 = new ArrayList<>(10);
list2.add(1);
list2.add(2);
list2.add(3);

利用其他 Collection 构建 ArrayList

// list3构造好之后，与list2中的元素一致
ArrayList<Integer> list3 = new ArrayList<>(list2);

ArrayList常见操作

ArrayList虽然提供的方法比较多，但是常用方法如下所示
在这里插入图片描述
例如我们有以下代码

List<String> list = new ArrayList<>();
list.add("JavaSE");
list.add("JavaWeb");
list.add("JavaEE");
list.add("遇事问春风乄");
list.add("数据结构");

获取list有效元素个数

// 获取list中有效元素个数
System.out.println(list.size());

获取和设置index位置上的元素

注意：index必须介于[0, size)间

System.out.println(list.get(1));//获取
list.set(1, "JavaWEB");//设置

在list的index位置插入指定元素

在list的index位置插入指定元素后，index及后续的元素统一往后搬移一个位置

list.add(1, "Java数据结构");

删除指定元素

删除指定元素，找到了就删除，该元素之后的元素统一往前搬移一个位置

list.remove("JavaEE")

删除list中index位置上的元素

注意:index不要超过list中有效元素个数,否则会抛出下标越界异常

list.remove(list.size()-1)

检测list中是否包含指定元素

包含返回true，否则返回false

if(list.contains("遇事问春风乄")){
	list.add("遇事问春风乄");
}

查找指定元素第一次出现的位置

indexOf从前往后找，lastIndexOf从后往前找

//从前往后
System.out.println(list.indexOf("JavaSE"));
//从后往前
System.out.println(list.lastIndexOf("JavaSE"));

截取部分 list

使用list中[0, 4)之间的元素构成一个新的SubList返回,但是和ArrayList共用一个elementData数组

List<String> ret = list.subList(0, 4);

ArrayList的遍历

ArrayList 可以使用三方方式遍历：for循环+下标、foreach、使用迭代器

for循环+下标

List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);
// 使用下标+for遍历
for (int i = 0; i < list.size(); i++) {
	System.out.print(list.get(i) + " ");
}

foreach

List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);
// 借助foreach遍历
for (Integer integer : list) {
	System.out.print(integer + " ");
}

使用迭代器

List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
list.add(5);
Iterator<Integer> it = list.listIterator();
while(it.hasNext()){
	System.out.print(it.next() + " ");
}

注意事项

  1. ArrayList最长使用的遍历方式是：for循环+下标 以及 foreach
  2. 迭代器是设计模式的一种

ArrayList的扩容机制

ArrayList是一个动态类型的顺序表，即：在插入元素的过程中会自动扩容。

以下是ArrayList源码中扩容方式

 Object[] elementData; // 存放元素的空间
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; // 默认空间
    private static final int DEFAULT_CAPACITY = 10; // 默认容量大小
    public boolean add(E e) {
        ensureCapacityInternal(size + 1); // Increments modCount!!
        elementData[size++] = e;
        return true;
    }
    private void ensureCapacityInternal(int minCapacity) {
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
    }
    private static int calculateCapacity(Object[] elementData, int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            return Math.max(DEFAULT_CAPACITY, minCapacity);
        }
        return minCapacity;
    }
    private void ensureExplicitCapacity(int minCapacity) {
        modCount++;
// overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }
    private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
    private void grow(int minCapacity) {
// 获取旧空间大小
        int oldCapacity = elementData.length;
// 预计按照1.5倍方式扩容
        int newCapacity = oldCapacity + (oldCapacity >> 1);
// 如果用户需要扩容大小 超过 原空间1.5倍，按照用户所需大小扩容
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
// 如果需要扩容大小超过MAX_ARRAY_SIZE，重新计算容量大小
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
// 调用copyOf扩容
        elementData = Arrays.copyOf(elementData, newCapacity);
    }
    private static int hugeCapacity(int minCapacity) {
// 如果minCapacity小于0，抛出OutOfMemoryError异常
        if (minCapacity < 0)
            throw new OutOfMemoryError();
        return (minCapacity > MAX_ARRAY_SIZE) ? Integer.MAX_VALUE : MAX_ARRAY_SIZE;
    }

小结

  1. 检测是否真正需要扩容，如果是调用grow准备扩容

  2. 预估需要库容的大小
    初步预估按照1.5倍大小扩容
    如果用户所需大小超过预估1.5倍大小，则按照用户所需大小扩容
    真正扩容之前检测是否能扩容成功，防止太大导致扩容失败

  3. 使用copyOf进行扩容

ArrayList的具体使用

杨辉三角

题目描述

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。
在这里插入图片描述

在这里插入图片描述

题目解释：

题中返回值为 List<List< Integer > >,意思为返回一个List，这个List里面的每一个元素也为List

解法思路：

List里面放List可以类似与我们的二维数组，而我们的杨辉三角也可以看成一个二维数组

比如我们现在有一个List实例为ret，ret里面存放的是List类型的元素；ret的每一个List元素里存放的是杨辉三角每一行的所有元素
在这里插入图片描述
通过观察我们发现，杨辉三角的第一位总是1，并且每一行的最后一个与第一个都为1；其余的等于上面一行的两个数相加
在这里插入图片描述

代码实现：

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret = new ArrayList<>();
        List<Integer> row = new ArrayList<>();
        ret.add(row);
        row.add(1);
        for(int i = 1;i < numRows;i++) {
            List<Integer> row1 = ret.get(i-1);
            List<Integer> row2 = new ArrayList<>(i);
            ret.add(row2);
            row2.add(1);
            for(int j = 1;j < i;j++)
            {
                int h = row1.get(j) + row1.get(j-1);
                row2.add(h);
            }
            row2.add(1);
        }
        return ret;
    }
}

简单的洗牌算法

在这里插入图片描述
比如我们现在需要实现一个简单的炸金花

Card类

那么我们首先第一步，我们得了解一下扑克，我们除开大小王，就剩下52张牌。每张牌都有相应的面额和花色
在这里插入图片描述
那么我们便可以建立一个Card类用于描述我们的扑克

class Card {
    public int rank; // 牌面值
    public String suit; // 花色
    @Override
    public String toString() {
        return String.format("[%s %d]", suit, rank);
    }
}

买牌（初始化）

接下来我们需要买一副牌，其实也就是对我们的牌进行初始化

一共四个花色，每一种花色对应13张牌

public static final String[] SUITS = {"♠", "♥", "♣", "♦"};
    // 买一副牌
    private static List<Card> buyDeck() {
        List<Card> deck = new ArrayList<>(52);
        for (int i = 0; i < 4; i++) {
            for (int j = 1; j <= 13; j++) {
                String suit = SUITS[i];
                int rank = j;
                Card card = new Card();
                card.rank = rank;
                card.suit = suit;
                deck.add(card);
            }
        }
        return deck;
    }

洗牌

买回来的牌肯定不能直接完，所以我们要进行洗牌

在洗牌环节我们会对一张张牌进行遍历，然后让该牌于随机的一张牌进行交换

这里为了随机数产生方便，我们选择从后往前遍历

private static void swap(List<Card> deck, int i, int j) {
        Card t = deck.get(i);
        deck.set(i, deck.get(j));
        deck.set(j, t);
    }
    private static void shuffle(List<Card> deck) {
        Random random = new Random();//随机数
        for (int i = deck.size() - 1; i > 0; i--) {
            int r = random.nextInt(i);
            swap(deck, i, r);
        }
    }

摸牌

三个人轮流摸牌，我闷这里采用二维数组的思想来实现，也就是List里面的元素是List

摸一张牌，排队里就少一张牌，这里操作起来非常简单，我们只需要将牌堆deck的0下标进行删除就好

使用E remove(int index)删除当前下标的元素，并返回该元素，将该元素添加到每一位玩家的手中

List<List<Card>> hands = new ArrayList<>();
        hands.add(new ArrayList<>());
        hands.add(new ArrayList<>());
        hands.add(new ArrayList<>());
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                hands.get(j).add(deck.remove(0));
            }
        }

效果展示：

在这里插入图片描述

完整代码：

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

class Card {
    public int rank; // 牌面值
    public String suit; // 花色
    @Override
    public String toString() {
        return String.format("[%s %d]", suit, rank);
    }
}

public class CardDemo {
    public static final String[] SUITS = {"♠", "♥", "♣", "♦"};
    // 买一副牌
    private static List<Card> buyDeck() {
        List<Card> deck = new ArrayList<>(52);
        for (int i = 0; i < 4; i++) {
            for (int j = 1; j <= 13; j++) {
                String suit = SUITS[i];
                int rank = j;
                Card card = new Card();
                card.rank = rank;
                card.suit = suit;
                deck.add(card);
            }
        }
        return deck;
    }
    private static void swap(List<Card> deck, int i, int j) {
        Card t = deck.get(i);
        deck.set(i, deck.get(j));
        deck.set(j, t);
    }
    private static void shuffle(List<Card> deck) {
        Random random = new Random();
        for (int i = deck.size() - 1; i > 0; i--) {
            int r = random.nextInt(i);
            swap(deck, i, r);
        }
    }
    public static void main(String[] args) {
        List<Card> deck = buyDeck();
        System.out.println("刚买回来的牌:");
        System.out.println(deck);
        shuffle(deck);
        System.out.println("洗过的牌:");
        System.out.println(deck);
// 三个人，每个人轮流抓 5 张牌
        List<List<Card>> hands = new ArrayList<>();
        hands.add(new ArrayList<>());
        hands.add(new ArrayList<>());
        hands.add(new ArrayList<>());
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3; j++) {
                hands.get(j).add(deck.remove(0));
            }
        }
        System.out.println("剩余的牌:");
        System.out.println(deck);
        System.out.println("A 手中的牌:");
        System.out.println(hands.get(0));
        System.out.println("B 手中的牌:");
        System.out.println(hands.get(1));
        System.out.println("C 手中的牌:");
        System.out.println(hands.get(2));
    }
}

总结

关于《【数据结构】 ArrayList简介与实战》就讲解到这儿，感谢大家的支持，欢迎各位留言交流以及批评指正，如果文章对您有帮助或者觉得作者写的还不错可以点一下关注，点赞，收藏支持一下！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/77900.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

图数据库_Neo4j学习cypher语言_使用CQL命令002_删除节点_删除属性_结果排序Order By---Neo4j图数据库工作笔记0006

图数据库_Neo4j学习cypher语言_使用CQL命令002_删除节点_删除属性_结果排序Order By---Neo4j图数据库工作笔记0006

然后我们再来看如何删除节点 可以看到首先 我们这里 比如我要删除张三 可以看到 match (n:student) where n.name = "张三" delete n 这样就是删除了student集合中,name是张三的节点 然后我们再来看 如何来删除关系 match (n:student)-[r]->(m:student) where…
阅读更多...
MySQL— 基础语法大全及操作演示！！！（下）

MySQL— 基础语法大全及操作演示！！！（下）

MySQL—— 基础语法大全及操作演示&#xff08;下&#xff09;—— 持续更新 三、函数3.1 字符串函数3.2 数值函数3.3 日期函数3.4 流程函数 四、约束4.1 概述4.2 约束演示4.3 外键约束4.3.1 介绍4.3.2 语法4.3.3 删除/更新行为 五、多表查询5.1 多表关系5.1.1 一对多5.1.2 多对…
阅读更多...
Doris2.0时代的一些机遇和挑战！

Doris2.0时代的一些机遇和挑战！

300万字&#xff01;全网最全大数据学习面试社区等你来&#xff01; 上个周五的时候&#xff0c;Doris官宣了2.0版本&#xff0c;除了在性能上的大幅提升&#xff0c;还有一些特性需要大家特别关注。 根据官网的描述&#xff0c;Doris在下面领域都有了长足进步&#xff1a; 日志…
阅读更多...
PHP手术麻醉系统源码，自动生成麻醉和护理医疗文书

PHP手术麻醉系统源码，自动生成麻醉和护理医疗文书

一套手术麻醉系统源码&#xff0c;可二次开发 手术室麻醉临床信息系统&#xff08;AIMS&#xff09;是应用于医院手术室、麻醉科室的计算机软件系统。该系统针对整个围术期&#xff0c;对病人进行全程跟踪与信息管理&#xff0c;自动集成病人HIS、LIS、RIS、PACS信息&#xff0…
阅读更多...
最新ChatGPT网站AI系统源码+详细图文搭建教程/支持GPT4.0/AI绘画/H5端/Prompt知识库/

最新ChatGPT网站AI系统源码+详细图文搭建教程/支持GPT4.0/AI绘画/H5端/Prompt知识库/

一、前言 SparkAi系统是基于国外很火的ChatGPT进行开发的Ai智能问答系统。本期针对源码系统整体测试下来非常完美&#xff0c;可以说SparkAi是目前国内一款的ChatGPT对接OpenAI软件系统。 那么如何搭建部署AI创作ChatGPT&#xff1f;小编这里写一个详细图文教程吧&#xff01…
阅读更多...
图解二叉树，拿下拿下！

图解二叉树，拿下拿下！

图文详解二叉树 一、树形结构概念特性二、树形结构基本概念术语三、树的存储结构四、二叉树 概念与特性五、特殊的二叉树六、二叉树的性质七、二叉树的存储结构八、二叉树的基本操作1、二叉树的遍历&#xff08;1&#xff09;前中后序遍历&#xff08;2&#xff09;经典找序列&…
阅读更多...
性能优化的重要性

性能优化的重要性

性能优化的重要性 性能优化的重要性摘要引言注意事项代码示例及注释性能优化的重要性 性能优化的重要性在 Java 中的体现响应速度资源利用效率扩展性与可维护性并发性能合理的锁策略线程安全的数据结构并发工具类的应用避免竞态条件和死锁 总结代码示例 博主 默语带您 Go to Ne…
阅读更多...
pytest框架快速进阶篇-pytest前置和pytest后置，skipif跳过用例

pytest框架快速进阶篇-pytest前置和pytest后置，skipif跳过用例

一、Pytest的前置和后置方法 1.Pytest可以集成unittest实现前置和后置 importunittestimportpytestclassTestCase(unittest.TestCase):defsetUp(self)->None:print(unittest每个用例前置)deftearDown(self)->None:print(unittest每个用例后置)classmethoddefsetUpClass…
阅读更多...
01- 中断

01- 中断

中断 中断1.1 NVIC中断优先级分组1.2 外部中断<1> 映射中断线<2> 设置中断触发方式<3> 编写中断服务函数外部中断常用的库函数&#xff1a;中断函数初始化外部中断的一般配置步骤&#xff1a;部分示例&#xff1a; 中断 1.1 NVIC中断优先级分组 《stm32中文…
阅读更多...
netty学习分享 二

netty学习分享 二

操作系统IO模型与实现原理 阻塞IO 模型 应用程序调用一个IO函数&#xff0c;导致应用程序阻塞&#xff0c;等待数据准备好。如果数据没有准备好&#xff0c;一直等待….数据准备好了&#xff0c;从内核拷贝到用户空间,IO函数返回成功指示。 当调用recv()函数时&#xff0c;系…
阅读更多...
干翻Dubbo系列第十一篇：Dubbo常见协议与通信效率对比

干翻Dubbo系列第十一篇：Dubbo常见协议与通信效率对比

文章目录 文章说明 一&#xff1a;协议 1&#xff1a;什么是协议 2&#xff1a;协议和序列化关系 3&#xff1a;协议组成 &#xff08;一&#xff09;&#xff1a;头信息 &#xff08;二&#xff09;&#xff1a;体信息 4&#xff1a;Dubbo3中常见的协议 5&#xff1a;…
阅读更多...
【数据结构与算法】十大经典排序算法-希尔排序

【数据结构与算法】十大经典排序算法-希尔排序

&#x1f31f;个人博客&#xff1a;www.hellocode.top &#x1f3f0;Java知识导航&#xff1a;Java-Navigate &#x1f525;CSDN&#xff1a;HelloCode. &#x1f31e;知乎&#xff1a;HelloCode &#x1f334;掘金&#xff1a;HelloCode ⚡如有问题&#xff0c;欢迎指正&#…
阅读更多...
python爬虫5：requests库-案例3

python爬虫5：requests库-案例3

python爬虫5&#xff1a;requests库-案例3 前言 ​ python实现网络爬虫非常简单&#xff0c;只需要掌握一定的基础知识和一定的库使用技巧即可。本系列目标旨在梳理相关知识点&#xff0c;方便以后复习。 申明 ​ 本系列所涉及的代码仅用于个人研究与讨论&#xff0c;并不会对网…
阅读更多...
3.微服务概述

3.微服务概述

1.大型网络架构变迁 SOA与微服务最大的差别就是服务拆分的细度&#xff0c;目前大多数微服务实际上是SOA架构&#xff0c;真正的微服务应该是一个接口对应一个服务器&#xff0c;开发速度快、成本高&#xff1b; 微服务SOA能拆分的就拆分是整体的&#xff0c;服务能放一起的都…
阅读更多...
生活随笔，记录我的日常点点滴滴.

生活随笔，记录我的日常点点滴滴.

前言 &#x1f618;个人主页&#xff1a;曲终酣兴晚^R的小书屋&#x1f971; &#x1f615;作者介绍&#xff1a;一个莽莽撞撞的&#x1f43b; &#x1f496;专栏介绍&#xff1a;日常生活&往事回忆 &#x1f636;‍&#x1f32b;️每日金句&#xff1a;被人暖一下就高热&…
阅读更多...
Xilinx DDR3学习总结——3、MIG exmaple仿真

Xilinx DDR3学习总结——3、MIG exmaple仿真

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 Xilinx DDR3学习总结——3、MIG exmaple例程仿真 前言仿真 前言 前面我们直接把exmaple例程稍加修改就进行了抢先上板测试&#xff0c;证明了MIG模块工作时正常的&#xff0…
阅读更多...
浏览器控制台调试代码和JavaScript控制台方法介绍

浏览器控制台调试代码和JavaScript控制台方法介绍

浏览器控制台调试代码和JavaScript控制台方法介绍 浏览器控制台调试代码 浏览器控制台&#xff08;Console&#xff09;是浏览器提供的一个开发工具&#xff0c;用于在浏览器中执行和调试 JavaScript 代码。它提供了一个交互式环境&#xff0c;可以输入 JavaScript 代码&#…
阅读更多...
视频集中存储/云存储/安防监控/视频汇聚平台EasyCVR新增角色权限功能分配

视频集中存储/云存储/安防监控/视频汇聚平台EasyCVR新增角色权限功能分配

视频集中存储/云存储/安防视频监控/视频汇聚平台EasyCVR可拓展性强、视频能力灵活、部署轻快&#xff0c;可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等&#xff0c;以及支持厂家私有协议与SDK接入&#xff0c;包括海康Ehome、海大宇等设备的SDK等。 EasyCVR视频集中…
阅读更多...
LL库实现SPI MDA发送方式驱动WS2812

LL库实现SPI MDA发送方式驱动WS2812

1&#xff0c;首先打卡STM32CubeMX&#xff0c;配置一下工程&#xff0c;这里使用的芯片是STM32F030F4P6。 时钟 SPI外设 SPI DMA 下载接口&#xff0c;这个不配置待会下程序后第二次就不好下载调试了。 工程配置&#xff0c;没啥说的 选择生成所有文件 将驱动都改为LL库 然后直…
阅读更多...
uniapp中map使用点聚合渲染marker覆盖物

uniapp中map使用点聚合渲染marker覆盖物

效果如图&#xff1a; 一、什么是点聚合 当地图上需要展示的标记点 marker 过多时&#xff0c;可能会导致界面上 marker 出现压盖&#xff0c;展示不全&#xff0c;并导致整体性能变差。针对此类问题&#xff0c;推出点聚合能力。 点聚合官网教程 二、基本用法 template…
阅读更多...
最新文章

Copyright @ 2022~2023