我的编程空间,编程开发者的网络收藏夹
学习永远不晚

ArrayList与顺序表

短信预约 -IT技能 免费直播动态提醒
省份

北京

  • 北京
  • 上海
  • 天津
  • 重庆
  • 河北
  • 山东
  • 辽宁
  • 黑龙江
  • 吉林
  • 甘肃
  • 青海
  • 河南
  • 江苏
  • 湖北
  • 湖南
  • 江西
  • 浙江
  • 广东
  • 云南
  • 福建
  • 海南
  • 山西
  • 四川
  • 陕西
  • 贵州
  • 安徽
  • 广西
  • 内蒙
  • 西藏
  • 新疆
  • 宁夏
  • 兵团
手机号立即预约

请填写图片验证码后获取短信验证码

看不清楚,换张图片

免费获取短信验证码

ArrayList与顺序表

一. 顺序表是什么

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

二. 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

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

ArrayList与顺序表

下载Word文档到电脑,方便收藏和打印~

下载Word文档

猜你喜欢

ArrayList与顺序表

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

Java数据结构之ArrayList从顺序表到实现

Java中的ArrayList是一种基于数组实现的数据结构,支持动态扩容和随机访问元素,可用于实现顺序表等数据结构。ArrayList在内存中连续存储元素,支持快速的随机访问和遍历。通过学习ArrayList的实现原理和使用方法,可以更好地掌握Java中的数据结构和算法
2023-05-18

Java 3:顺序表的操作

顺序表常见操作有插入、删除、查找、修改。一、插入:1.插入有头插、尾插、任意位置插入。在插入时要注意下标的取值在顺序表长度范围内。所以最好在插入之前进行扩容操作。2.在头插时要注意先将原数组的元素从后往前依次向后移动。因为如果从前往后开始移
2023-01-31

Java顺序表和链表如何实现

这篇“Java顺序表和链表如何实现”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“Java顺序表和链表如何实现”文章吧。1.
2023-07-04

Java顺序表的示例分析

这篇文章主要介绍Java顺序表的示例分析,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!一 、前言顺序表常用的一种,学习并了解显得十分重要,顺序表为以后的学习打下了基石。二、顺序的定义顺序表示在计算机内存中以数组的形式
2023-06-25

sql如何调整列表顺序

要调整列表顺序,可以使用ORDER BY子句来对结果集进行排序。具体操作如下:如果要按照某个列的值升序排序,可以使用如下语句:SELECT * FROM table_name ORDER BY column_name ASC;如果要按照某个
sql如何调整列表顺序
2024-04-09

怎么用Java实现顺序表

这篇文章给大家分享的是有关怎么用Java实现顺序表的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。一、什么是顺序表?顺序表就是按照顺序存储方式存储的线性表,该线性表的结点按照逻辑次序依次存放在计算机的一组连续的存储
2023-06-27

编程热搜

目录