返回顶部
首页 > 资讯 > 操作系统 >ArrayList与顺序表
  • 274
分享到

ArrayList与顺序表

java数据结构list 2023-08-30 10:08:23 274人浏览 八月长安
摘要

文章目录 一. 顺序表是什么二. ArrayList是什么三. ArrayList的构造方法四. ArrayList的常见方法4.1 add()4.2 size()4.3 remove()4.4 get()4.5 set()4.6

一. 顺序表是什么

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

二. ArrayList是什么

在这里插入图片描述

集合框架中,ArrayList是一个普通的类,实现了List接口,它有以下几个特点:

  • ArrayList底层是一段连续的空间,并且可以动态扩容,是一个动态类型的顺序表。
  • ArrayList支持随机访问,但其插入和删除效率低。
  • ArrayList是可以clone的,是支持序列化的。
  • ArrayList不是线程安全的,在单线程下可以使用,在多线程中可以选择Vector或者CopyOnWriteArrayList。

三. ArrayList的构造方法

ArrayList提供了以下三种构造方法

方法一:也是最推荐的方法
在这里插入图片描述

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

方法二:
在这里插入图片描述

// 构造一个具有10个容量的列表List<Integer> list = new ArrayList<>(10);

方法三:
在这里插入图片描述

List<Integer> list = new ArrayList<>(10);List<Integer> list2 = new ArrayList<>(list);

重点
对顺序表进行初始化的时候,一定要指定元素的类型,否则,任意类型的元素都可以存放,会造成严重后果。

四. ArrayList的常见方法

4.1 add()

在这里插入图片描述

public static void main(String[] args) {    List<Integer> list=new ArrayList<>();    //此处的add():将元素尾插进ArrayList中    list.add(1);    list.add(2);    System.out.println(list);        //此处的add():在list的index位置插入指定元素,index及后续的元素统一往后搬移一个位置    list.add(1,10);    System.out.println(list);}

在这里插入图片描述

4.2 size()

获取list中有效元素个数

 public static void main(String[] args) {     List<Integer> list=new ArrayList<>();     list.add(1);     list.add(2);     System.out.println(list);     // 获取list中有效元素个数     System.out.println(list.size()); }

4.3 remove()

在这里插入图片描述

 public static void main(String[] args) {        List<String> list=new ArrayList<>();        list.add("苹果");        list.add("香蕉");        System.out.println(list);        // 删除指定元素,找到了就删除,该元素之后的元素统一往前搬移一个位置,这里没有找到        list.remove("梨");        System.out.println(list);        //删除list中index位置上的元素,这里要注意 index 是否有效        list.remove(1);        System.out.println(list);    }

在这里插入图片描述

4.4 get()

在这里插入图片描述

public static void main(String[] args) {     List<String> list=new ArrayList<>();     list.add("苹果");     list.add("香蕉");     //获取index位置上的元素,注意index是否有效(index必须介于[0,size)间)     System.out.println(list.get(0)); }

在这里插入图片描述

4.5 set()

在这里插入图片描述

public static void main(String[] args) {     List<String> list=new ArrayList<>();     list.add("苹果");     list.add("香蕉");     //设置index位置上的元素为指定元素,注意index是否有效     list.set(1,"梨");     System.out.println(list.get(1));     System.out.println(list); }

在这里插入图片描述

4.6 contains()

在这里插入图片描述

public static void main(String[] args) {     List<String> list=new ArrayList<>();     list.add("苹果");     list.add("香蕉");     //查看list中是否包含指定元素,包含返回true,否则返回false     if(list.contains("西瓜")){         System.out.println("list中包含西瓜元素");     }else{         System.out.println("list中不包含西瓜元素");     } }

在这里插入图片描述

4.7 lastIndexOf()和 indexOf()

在这里插入图片描述

public static void main(String[] args) {     List<String> list=new ArrayList<>();     list.add("苹果");     list.add("香蕉");     list.add("梨");     list.add("苹果");     // 查找指定元素第一次出现的位置:indexOf从前往后找,lastIndexOf从后往前找     System.out.println(list.indexOf("苹果"));     System.out.println(list.lastIndexOf("苹果")); }

在这里插入图片描述

4.8 subList()

在这里插入图片描述

public static void main(String[] args) {        List<String> list=new ArrayList<>();        list.add("苹果");        list.add("香蕉");        list.add("梨");        list.add("苹果");        // 截取list中[0, 2)之间的元素构成一个新的ArrayList返回        List<String> list2=list.subList(0,2);        System.out.println(list2);    }

在这里插入图片描述

4.9 clear()

清空ArrayList中的元素。

以上就是ArrayList的常见方法!!

来源地址:https://blog.csdn.net/m0_63904107/article/details/132546735

--结束END--

本文标题: ArrayList与顺序表

本文链接: https://lsjlt.com/news/382629.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • ArrayList与顺序表
    文章目录 一. 顺序表是什么二. ArrayList是什么三. ArrayList的构造方法四. ArrayList的常见方法4.1 add()4.2 size()4.3 remove()4.4 get()4.5 set()4.6 ...
    99+
    2023-08-30
    java 数据结构 list
  • Java中ArrayList与顺序表的定义与实现方法
    目录1、线性表定义特征2、顺序表定义实现打印数组新增元素判断是否包含某个元素查找元素获取pos位置的元素更改pos位置的值删除操作获取顺序表长度清空顺序表3、ArrayList简介:...
    99+
    2024-04-02
  • Java中ArrayList与顺序表的概念与使用实例
    目录前言泛型(Generic)泛型的引入泛型的基本概念包装类(Wrapper Class)包装类的引入基本数据类型与包装类的对应关系ArrayList与顺序表ArrayList简介A...
    99+
    2024-04-02
  • Java 数据结构深入理解ArrayList与顺序表
    目录一、ArrayList简介二、ArrayList的使用1、ArrayList的构造2、ArrayList的遍历3、ArrayList的常见操作(方法)4、ArrayList的扩容...
    99+
    2024-04-02
  • Java超详细讲解ArrayList与顺序表的用法
    目录简要介绍Arraylist容器类的使用Arraylist容器类的构造ArrayList的常见方法ArrayList的遍历ArrayList中的扩容机制简要介绍 顺序表是一段物理地...
    99+
    2024-04-02
  • Java数据结构之ArrayList从顺序表到实现
    目录1 ArrayList2 ArrayList使用2.1 ArrayList的构造2.2 ArrayList常见操作2.3 ArrayList的遍历2.4 ArrayList的扩容...
    99+
    2023-05-18
    Java ArrayList Java ArrayList顺序表
  • Java全面讲解顺序表与链表的使用
    目录线性表顺序表链表小结线性表 线性表 ( linear list ) 是 n 个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见 的线性表:顺序表、...
    99+
    2024-04-02
  • 单表查询的顺序
    select sex, count(Sex) as count from tch_teacher where id > 15 group by Sex having co...
    99+
    2024-04-02
  • Java 3:顺序表的操作
    顺序表常见操作有插入、删除、查找、修改。一、插入:1.插入有头插、尾插、任意位置插入。在插入时要注意下标的取值在顺序表长度范围内。所以最好在插入之前进行扩容操作。2.在头插时要注意先将原数组的元素从后往前依次向后移动。因为如果从前往后开始移...
    99+
    2023-01-31
    顺序 操作 Java
  • Java顺序表专题解读
    目录一 、前言二、顺序的定义三、实现顺序表3.1顺序表的API设计3.2 顺序表的代码实现插入示意图 :3.3完整的API概览:四、顺序表的测试:一 、前言 顺序表常用的一种,学习并...
    99+
    2024-04-02
  • 详解Python数据结构与算法中的顺序表
    目录0. 学习目标1. 线性表的顺序存储结构1.1 顺序表基本概念1.2 顺序表的优缺点1.3 动态顺序表2. 顺序表的实现2.1 顺序表的初始化2.2 获取顺序表长度2.3 读取指...
    99+
    2024-04-02
  • Java实现顺序表和链表结构
    目录前言:顺序表定义:实现方法:代码实现:链表定义:分类:实现方法:代码实现:顺序表 & 链表总结前言: 线性表(linear list)是n个具有相同特性的数据元素的有限序...
    99+
    2024-04-02
  • Java顺序表和链表如何实现
    这篇“Java顺序表和链表如何实现”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“Java顺序表和链表如何实现”文章吧。1. ...
    99+
    2023-07-04
  • C++超详细分析顺序表
    本次我们解剖顺序表将从以下三个结构: 1、静态顺序表和动态顺序表 2、顺序表实现增删查改等常见接口 3、顺序表相关OJ题练习 什么是顺序表 顺序表是用一段物理地址连续的存储单元依次存...
    99+
    2024-04-02
  • Java顺序表的示例分析
    这篇文章主要介绍Java顺序表的示例分析,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!一 、前言顺序表常用的一种,学习并了解显得十分重要,顺序表为以后的学习打下了基石。二、顺序的定义顺序表示在计算机内存中以数组的形式...
    99+
    2023-06-25
  • 怎么用Java实现顺序表
    这篇文章给大家分享的是有关怎么用Java实现顺序表的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。一、什么是顺序表?顺序表就是按照顺序存储方式存储的线性表,该线性表的结点按照逻辑次序依次存放在计算机的一组连续的存储...
    99+
    2023-06-27
  • Java实现顺序表的操作
    本文实例为大家分享了Java实现顺序表的基本操作,供大家参考,具体内容如下 静态顺序表:使用定长数组存储。动态顺序表:使用动态开辟的数组存储。 接口 package com.gith...
    99+
    2024-04-02
  • 详解C语言之顺序表
    目录一、思维导图二、步骤1.初始化2.求表长3.插入数据元素4.删除数据元素5.取出数据元素按位查找按位查找所有代码总结 一、思维导图 二、步骤 1.初始化 代码如下: voi...
    99+
    2024-04-02
  • sql如何调整列表顺序
    要调整列表顺序,可以使用ORDER BY子句来对结果集进行排序。具体操作如下: 如果要按照某个列的值升序排序,可以使用如下语句: ...
    99+
    2024-04-09
    sql
  • Java线性表的顺序表示及实现
    目录前言一、什么是顺序表?二、顺序表的实现1. 准备工作2. 获取顺序表的元素个数3. 获取顺序表当前的容量4. 顺序表是否为空5. 在指定索引位置添加元素6. 在顺序表末尾添加元素...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作