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

ArrayList与顺序表

文章目录

  • 一. 顺序表是什么
  • 二. ArrayList是什么
  • 三. ArrayList的构造方法
  • 四. ArrayList的常见方法
    • 4.1 add()
    • 4.2 size()
    • 4.3 remove()
    • 4.4 get()
    • 4.5 set()
    • 4.6 contains()
    • 4.7 lastIndexOf()和 indexOf()
    • 4.8 subList()
    • 4.9 clear()
  • 以上就是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,否则返回falseif(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的常见方法!!

http://www.lryc.cn/news/145839.html

相关文章:

  • 【【萌新的STM32-22中断概念的简单补充】】
  • Java 中数据结构HashMap的用法
  • Request对象和response对象
  • 设计模式之桥接模式
  • pom.xml配置文件失效,显示已忽略的pom.xml --- 解决方案
  • 文本编辑器Vim常用操作和技巧
  • 【算法系列篇】位运算
  • 机器学习的测试和验证(Machine Learning 研习之五)
  • RNN循环神经网络
  • 安防视频监控/视频集中存储/云存储平台EasyCVR无法播放HLS协议该如何解决?
  • Docker技术--Docker的安装
  • 客户案例|MemFire Cloud助推应急管理业务,打造百万级数据可视化大屏
  • 蒲公英路由器如何设置远程打印?
  • 国产自主可控C++工业软件可视化图形架构源码
  • 【linux命令讲解大全】022.网络管理工具和命令概述
  • 应急响应流程及思路
  • 网页自适应
  • 什么是Sui Kiosk,它可以做什么,如何赋能创作者?
  • 【MySQL】mysql connect
  • 基于 vue2 发布 npm包
  • 基于Axios完成前后端分离项目数据交互
  • 时序预测 | MATLAB实现基于PSO-BiLSTM、BiLSTM时间序列预测对比
  • C# 生成唯一ID
  • python怎么提取视频中的音频
  • 学习设计模式之建造者模式,但是宝可梦
  • 数学建模:变异系数法
  • paddle.load与pandas.read_pickle的速度对比(分别在有gpu 何无gpu 对比)
  • 探讨uniapp的路由与页面栈及参数传递问题
  • 字节一面:你能讲一下跨域吗
  • leetcode 563.二叉树的坡度