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

 更新时间:2022年06月20日 11:13:30   作者:盛夏洋光  
ArrayList 类是一个可以动态修改的数组,与普通数组的区别就是它是没有固定大小的限制,我们可以添加或删除元素。ArrayList 继承了 AbstractList ,并实现了 List 接口,顺序表是将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示

简要介绍

顺序表是一段物理地址连续的储存空间,一般情况下用数组储存,并在数组上完成增删查改。而在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与顺序表内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • SpringBoot项目实现短信发送接口开发的实践

    SpringBoot项目实现短信发送接口开发的实践

    本文主要介绍了SpringBoot项目实现短信发送接口开发的实践,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-10-10
  • Idea设置spring boot应用配置参数的两种方式

    Idea设置spring boot应用配置参数的两种方式

    本文通过两个方式介绍Idea设置spring boot应用配置参数,一种是配置VM options的参数时要以:-DparamName的格式设置参数,第二种可以参考下本文详细设置,感兴趣的朋友跟随小编一起看看吧
    2023-11-11
  • java使用MulticastSocket实现组播

    java使用MulticastSocket实现组播

    这篇文章主要为大家详细介绍了java使用MulticastSocket实现组播,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-01-01
  • JAVA字符串拼接常见方法汇总

    JAVA字符串拼接常见方法汇总

    这篇文章主要介绍了JAVA字符串拼接常见方法,文中讲解非常细致,代码帮助大家更好的理解和学习,感兴趣的朋友可以了解下
    2020-06-06
  • Java数据结构中图的进阶详解

    Java数据结构中图的进阶详解

    在Java学习与应用中,数据结构无疑是每个人都要接触的难点,为了更好的学习数据结构这一块内容,用图来理解便是最好的方式,让我们一起来了解本篇内容图的进阶
    2022-01-01
  • Java实现JSP在Servelt中连接Oracle数据库的方法

    Java实现JSP在Servelt中连接Oracle数据库的方法

    这篇文章主要介绍了Java实现JSP在Servelt中连接Oracle数据库的方法,需要的朋友可以参考下
    2014-07-07
  • java虚拟机JVM类加载机制原理(面试必问)

    java虚拟机JVM类加载机制原理(面试必问)

    这篇文章主要介绍了面试当中必会问到的java虚拟机JVM类加载机制,非常的详细,有需要的朋友可以借鉴参考下,欢迎多多交流讨论
    2021-08-08
  • 关于访问后端接口报404错误问题的解决方法(全网最细!)

    关于访问后端接口报404错误问题的解决方法(全网最细!)

    404页面的出现会降低用户体验,那么导致404页面出现的原因是什么呢?这篇文章主要给大家介绍了关于访问后端接口报404错误问题的解决方法,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2023-04-04
  • 快速搭建SSM框架(Maven)五步曲的方法步骤

    快速搭建SSM框架(Maven)五步曲的方法步骤

    这篇文章主要介绍了快速搭建SSM框架(Maven)五步曲的方法步骤,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-10-10
  • 详解Spring Security怎么从数据库加载我们的用户

    详解Spring Security怎么从数据库加载我们的用户

    这篇文章主要为大家介绍了Spring Security怎么从数据库加载我们的用户示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-01-01

最新评论