Java超详细讲解ArrayList与顺序表的用法

2024-07-28 19:45:38

简要介绍

顺序表是一段物理地址连续的储存空间，一般情况下用数组储存，并在数组上完成增删查改。而在java中我们有ArrayList这个容器类封装了顺序表的方法。

在集合框架中，ArrayList是一个普通的类，其实现了list接口。其源码类定义如图

可见，其实现了RandomAccess, Cloneable, 以及Serializable接口，分别代表了其支持随机访问，clone，以及序列化。

Arraylist容器类的使用

Arraylist容器类的构造

 public static void main(String[] args) {
        //无参数的构造方法
        List<Integer> list1 = new ArrayList<>();
        //指定初始容量的构造方法
        List<Integer> list2 = new ArrayList<>();
        list1.add(1);
        list1.add(2);
        list1.add(3);
        //使用其他collection进行初始化（此处是ArrayList）
        List<Integer> list3 = new ArrayList<>(list1);

ArrayList的常见方法

方法	解释
boolean add(E e)	尾插e
void add(int index, E element)	将 e 插入到 index 位置
boolean addAll(Collection<? extends E> c)	将集合 c 中的元素尾插到该集合中
E remove(int index)	删除 index 位置元素并返回
boolean remove(Object o)	删除遇到的第一个 o
E get(int index)	获取下标 index 位置元素
E set(int index, E element)	将下标 index 位置元素设置为 element
void clear()	清空顺序表
boolean contains(Object o)	判断 o 是否在线性表中
int indexOf(Object o)	返回第一个 o 所在下标
int lastIndexOf(Object o)	返回最后一个 o 的下标
List< E > subList(int fromIndex, int toIndex)	截取部分 list

List<String> list = new ArrayList<>();
        list.add("盛夏");// 尾插元素 “盛夏”
        list.add(1,"洋光");//在1下标处插入元素 “洋光”
        list.addAll(list);//将list中的元素全部尾插
        list.remove(0);//删除0下标处的元素
        boolean flg = list.remove("盛夏");//删除遇到的第一个元素“盛夏”，删除成功flg为true，删除失败flg为false；
        String s = list.get(0);//获取0下标处的元素
        list.set(0,"盛夏");//将0下标元素设为 “盛夏”
        boolean flg1 = list.contains("盛夏");//查询“盛夏”是否在顺序表内，存在flg1为true，不存在flg1为false；
        list.indexOf("盛夏");//返回第一个 "盛夏" 所在下标
        list.lastIndexOf("盛夏");// 返回最后一个 "盛夏" 的下标
        //截取list的[0,1)为subList，注意区间左闭右开
        List<String> subList = list.subList(0,1);

注：此处的subList方法只是截取了原list中被截取部分的地址，所以若改变subList元素，原list中元素也会改变。

ArrayList的遍历

循环遍历

for-each遍历

//循环遍历
        for(int i = 0; i<list.size();i++){
            System.out.print(list.get(i)+" ");
        }
        //for-each 遍历
        for(String i:list){
            System.out.print(i+" ");
        }

ArrayList中的扩容机制

源码分析：

1.当我们调用无参构造方法，或者参数为0时，此时的数组为一个空数组。

而当第一次add的时候，底层的数组容量才变成了10；

2.后续若在需扩容，按照1.5倍扩容

即：

1.无参构造方法，或参数为零构造方法，底层数组为0，第一次add后，底层数组为10，10个放满后以1.5倍扩容

2.参数大于零的构造方法，底层数组为参数，数组放满后，以1.5倍扩容。

到此这篇关于Java超详细讲解ArrayList与顺序表的用法的文章就介绍到这了,更多相关Java ArrayList与顺序表内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

Java 数据结构深入理解ArrayList与顺序表

目录一.ArrayList简介二.ArrayList的使用 1.ArrayList的构造 2.ArrayList的遍历 3.ArrayList的常见操作(方法) 4.ArrayList的扩容机制三.模拟实现一个顺序表(Object[]) 一.ArrayList简介在集合框架中,ArrayList是一个普通的类,实现了List接口,具体框架图如下: ArrayList底层是一段连续的空间,并且可以动态扩容,是一个动态类型的顺序表. 二.ArrayList的使用 1.ArrayList的构造
Java中ArrayList与顺序表的概念与使用实例

目录前言泛型(Generic) 泛型的引入泛型的基本概念包装类(Wrapper Class) 包装类的引入基本数据类型与包装类的对应关系 ArrayList与顺序表 ArrayList简介 ArrayList使用 ArrayList的构造 ArrayList常见方法 ArrayList的遍历总结前言通过前面的博客我们已经大致了解了关于Java的基本知识,而下面的几篇博客我们着重开始对于数据结构的知识进行学习,这篇博客我们就了解关于顺序表和ArrayList的相关知识,从名字上我们
Java超详细讲解ArrayList与顺序表的用法

目录简要介绍 Arraylist容器类的使用 Arraylist容器类的构造 ArrayList的常见方法 ArrayList的遍历 ArrayList中的扩容机制简要介绍顺序表是一段物理地址连续的储存空间,一般情况下用数组储存,并在数组上完成增删查改.而在java中我们有ArrayList这个容器类封装了顺序表的方法. 在集合框架中,ArrayList是一个普通的类,其实现了list接口.其源码类定义如图可见,其实现了RandomAccess, Cloneable, 以及Seriali
Java 垃圾回收超详细讲解记忆集和卡表

目录那么如何才能解决跨代引用呢? 记忆集卡表在说记忆集和卡表之前,先给大家介绍一下跨代引用的问题. 假如要现在进行一次只局限于新生代区域内的收集(Minor GC),但新生代的实例对象1在老年代中被引用,为了找出该区域(新生代)中所有的存活对象,不得不在固定的GC Roots之外,再额外遍历整个老年代中所有对象来确保可达性分析结果的正确性,反过来也是一样.遍历整个老年代所有对象的方案虽然理论上可行,但无疑会为内存回收带来很大的性能负担. 事实上并不只是新生代.老年代之间才有跨代引用的问题,
Java 垃圾回收超详细讲解记忆集和卡表

目录跨代引用解决跨代引用记忆集卡表跨代引用在说记忆集和卡表之前,先给大家介绍一下跨代引用的问题. 假如要现在进行一次只局限于新生代区域内的收集(Minor GC),但新生代的实例对象1在老年代中被引用,为了找出该区域(新生代)中所有的存活对象,不得不在固定的GC Roots之外,再额外遍历整个老年代中所有对象来确保可达性分析结果的正确性,反过来也是一样.遍历整个老年代所有对象的方案虽然理论上可行,但无疑会为内存回收带来很大的性能负担. 事实上并不只是新生代.老年代之间才有跨代引用的问
Java 超详细讲解十大排序算法面试无忧

目录排序算法的稳定性: 一.选择排序二.冒泡排序三.插入排序四.希尔排序五.堆排序六.归并排序七.快速排序八.鸽巢排序九.计数排序十.基数排序排序算法的稳定性: 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,如果排序以后,保证这些记录的相对次序保持不变,即在原序列中,a[i]=a[j],且 a[i] 在 a[j] 之前,排序后保证 a[i] 仍在 a[j] 之前,则称这种排序算法是稳定的:否则称为不稳定的. 一.选择排序每次从待排序的元素中选择最小的元素,依次
Java超详细讲解设计模式中的命令模式

目录介绍实现个人理解:把一个类里的多个命令分离出来,每个类里放一个命令,实现解耦合,一个类只对应一个功能,在使用命令时由另一个类来统一管理所有命令. 缺点:如果功能多了就会导致创建的类的数量过多命令模式(Command Pattern)是⼀种数据驱动的设计模式,它属于行为型模式.请求以命令的形式包裹在对象中,并传给调⽤对象.调⽤对象寻找可以处理该命令的合适的对象,并把该命令传给相应的对象,该对象执⾏命令. 介绍意图:将⼀个请求封装成⼀个对象,从⽽使您可以⽤不同的请求对客户进⾏参数化.
Java 超详细讲解设计模式之中的建造者模式

目录 1.什么是建造者模式? 2.建造者模式的定义 3.建造者模式的优缺点 4.建造者模式的结构 5.建造者模式代码演示 6.建造者模式的应用场景 7.建造者模式和工厂模式的区别 1.什么是建造者模式? 我们知道在软件开发过程中有时需要创建一个很复杂的对象,通常由多个子部件按一定的步骤组合而成. 例如,比如我们在自己在组装一台计算机的时候,需要有 CPU.主板.内存.硬盘.显卡.机箱.显示器.键盘.鼠标等部件组装而成的.比如学校需要采购100台计算机,学校不可能自己把零件买过来自己组装,肯定是告
Java 超详细讲解核心类Spring JdbcTemplate

目录 JdbcTemplate概述 JdbcTemplate开发步骤 JdbcTemplate快速入门 Spring产生JdbcTemplate对象 JdbcTemplate的常用操作修改操作删除和查询全部操作查询单个数据操作本章小结 JdbcTemplate概述它是spring框架中提供的一个对象,是对原始繁琐的Jdbc API对象的简单封装.spring框架为我们提供了很多的操作模板类.例如:操作关系型数据的JdbcTemplate和HibernateTemplate,操作nos
Java超详细讲解SpringMVC如何获取请求数据

目录 1.获得请求参数 1)基本类型参数: 2)POJO类型参数: 3)数组类型参数 4)集合类型参数 2.请求乱码问题 3.参数绑注解@RequestParam 4.获得Restful风格的参数 5.自定义类型转换器 6.获得请求头 7.文件上传 8.小结 1.获得请求参数客户端请求参数的格式是:name=value&name=value- - 服务器端要获得请求的参数,有时还需要进行数据的封装,SpringMVC可以接收如下类型的参数: 1)基本类型
Java 超详细讲解SpringMVC拦截器

目录拦截器(interceptor)的作用拦截器和过滤器区别拦截器快速入门多拦截器操作拦截器方法说明本章小结拦截器(interceptor)的作用 Spring MVC 的拦截器类似于 Servlet 开发中的过滤器 Filter,用于对处理器进行预处理和后处理 . 将拦截器按一定的顺序联结成一条链,这条链称为拦截器链(Interceptor Chain) .在访问被拦截的方法或字段时,拦截器链中的拦截器就会按其之前定义的顺序被调用.拦截器也是AOP思想的具体实现.
Java 超详细讲解hashCode方法

目录 1.介绍一下hashCode方法 2.为什么需要hashCode方法? 3.hashCode(),equals()两种方法是什么关系? 4.为什么重写 equals 方法必须重写 hashcode 方法 ? 1.介绍一下hashCode方法 hashCode() 的作用是获取哈希码,也称为散列码,它实际上是返回一个int整数.这个哈希码的作用是确定该对象在哈希表中的索引位置. hashCode() 定义在JDK的Object.java中,这就意味着Java中的任何类都包含有 hashCo