集合引入和ArrayList

最新推荐文章于 2023-07-09 07:59:02 发布
最新推荐文章于 2023-07-09 07:59:02 发布
阅读量259 收藏
点赞数
分类专栏： Java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40836864/article/details/113913863
版权
本文详细介绍了Java集合框架中的ArrayList，包括其特点、优缺点、使用场景和与数组的区别。通过示例展示了如何创建、添加、删除、修改ArrayList中的元素，并探讨了ArrayList的扩容机制。此外，还讨论了泛型在ArrayList中的应用，以提高代码的安全性和便捷性。
摘要由CSDN通过智能技术生成

引入集合

集合和数组的比较
集合的使用场合：

举例：新闻列表、就业喜报、就业明星、邮件列表、购物车；当我们需要将一些相同结构的个体整合在一起时，就可以考虑使用集合了 。
在这里插入图片描述
为什么使用集合而不是数组？
集合和数组的相似点：都可以存储多个对象，对外都作为一个整体存在。
数组的缺点：

  • 长度必须在初始化时指定，且固定不变。
  • 数组采用连续存储空间，删除和添加效率低下。
  • 数组无法直接保存映射关系。
  • 数组缺乏封装，操作繁琐。
集合框架

Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中。存放在集合中的数据，被称为元素。
在这里插入图片描述在这里插入图片描述集合架构

  • Collection接口存储一组不唯一、无序的对象。
  • List接口存储一组不唯一，有序(索引顺序)的对象。
  • Set接口存储一组唯一、无序的对象。
  • Map接口存储一组键值对象，提供key到value的映射：
    key：唯一、无序。
    value：不唯一、无序。

List的主要实现类

  • List
    特点：有序、不唯一(可重复)。
  • ArrayList
    1.在内存中分配连续的空间，实现了长度可变的数组。
    2.优点：遍历元素和随机访问元素的效率较高。
    3.缺点：添加和删除需要大量移动元素，按照内容查询效率低。
  • LinkedList
    1.采用双向链表的存储方式。
    2.缺点：遍历元素和随机访问元素的效率较低。
    3.优点：插入、删除元素效率比较高（但是前提也是必须先低效率查询才可。如果插入删除发生在头尾可以减少查询次数）。
    在这里插入图片描述ArrayList
    示例1：使用ArrayList存储多个学生的分数：
package com.bjsxt.list;

import java.util.ArrayList;
import java.util.Iterator;

public class TestArrayList1 {
    public static void main(String[] args) {
        //1.创建一个ArrayList对象，用来存储多个分数
        ArrayList<Integer> list = new ArrayList();

        //2.向ArrayList中添加分数
        list.add(99);
        list.add(92);
        list.add(56);
        list.add(89);
        list.add(90);


        //3.输出集合中有多少对象
        System.out.println(list.size());

        System.out.println(list);//[99, 92, 56, 89, 90]
        System.out.println(list.toString());//[99, 92, 56, 89, 90]

//        System.out.println(list.toArray());
//        System.out.println(list.stream().toArray());

        //4.在集合指定位置添加分数
        list.add(2,88);

        //5.删除指定位置的对象
        list.remove(1);

        System.out.println(list);

        //普通for循环
        System.out.println("---------------遍历1-----------------");
        for (int i = 0; i < list.size(); i++) {
            int elem = (int) list.get(i);
            System.out.println(elem);
        }
        //使用增强for循环
        System.out.println("---------------遍历2-----------------");
        for (Object elem:list
             ) {
            Integer i=(Integer) elem;
            System.out.println(i);
        }
        //使用iterator迭代器
        System.out.println("---------------遍历3-----------------");
        Iterator iterator=list.iterator();
        while (iterator.hasNext()) {
            int elem= (int) iterator.next();
            System.out.println(elem);
        }
    }
}

示例2：使用泛型保证集合操作的安全和简便

package com.bjsxt.list;

import java.util.ArrayList;
import java.util.Iterator;

/*
在集合中使用泛型

目前代码的缺点：
1.不安全     list.add("zhang");
2.繁琐，需要强制类型转换       int elem = (int) list.get(i);

解决：泛型
1.安全
2.不需要强制类型转换
3.JDK1.5提供
 */
public class TestArrayList2 {
    public static void main(String[] args) {
        //1.创建一个ArrayList对象，用来存储多个分数
        ArrayList<Integer> list = new ArrayList<Integer>();

        //2.向ArrayList中添加分数
        list.add(99);
        list.add(92);
        list.add(56);
        list.add(89);
        list.add(90);

//        list.add("zhang");



        //3.输出集合中有多少对象
        System.out.println(list.size());

        System.out.println(list);//[99, 92, 56, 89, 90]
        System.out.println(list.toString());//[99, 92, 56, 89, 90]

//        System.out.println(list.toArray());
//        System.out.println(list.stream().toArray());

        //4.在集合指定位置添加分数
        list.add(2,88);

        //5.删除指定位置的对象
        list.remove(1);

        System.out.println(list);

        //普通for循环
        System.out.println("---------------遍历1-----------------");
        for (int i = 0; i < list.size(); i++) {
            int elem = list.get(i);
            System.out.println(elem);
        }
        //使用增强for循环
        System.out.println("---------------遍历2-----------------");
        for (int elem:list
        ) {
            Integer i=(Integer) elem;
            System.out.println(i);
        }
        //使用iterator迭代器
        System.out.println("---------------遍历3-----------------");
        Iterator iterator=list.iterator();
        while (iterator.hasNext()) {
            int elem= (int) iterator.next();
            System.out.println(elem);
        }
    }
}

示例3：ArrayList的更多方法

package com.bjsxt.list;

import java.util.ArrayList;
import java.util.Iterator;

/*
ArrayList的其他方法：
添加
list.add();
list.addAll(list2);  将list2中的所有元素添加到list的结尾
list.addAll(1,list2);  将list2中的所有元素添加到list的指定位置。

删除
list.remove(new Integer(99));   按内容删除
list.remove(1);     按索引删除
list.removeAll(list2);  删除list中与list2的公共元素
list.retainAll(list2);  保留list和list2的公共元素
list.clear();   清空

修改
list.set(1, 50);

查询
list.contains(92)
 */
public class TestArrayList3 {
    public static void main(String[] args) {
        //1.创建一个ArrayList对象，用来存储多个分数
        ArrayList<Integer> list = new ArrayList<Integer>();
        ArrayList<Integer> list1 = new ArrayList<Integer>();

        list1.add(33);
        list1.add(77);
        list.addAll(list1);

        //2.向ArrayList中添加分数
        list.add(99);
        list.add(92);
        list.add(56);
        list.add(89);
        list.add(90);

//        list.add("zhang");

        //3.删除
        list.remove(new Integer(99));//按内容删除
        list.remove(1);//按索引删除
//        list.clear();   //清空

        //4.修改
        list.set(1, 50);


        //3.输出集合中有多少对象
        System.out.println(list.size());

        System.out.println(list);//[99, 92, 56, 89, 90]
        System.out.println(list.toString());//[99, 92, 56, 89, 90]

//        System.out.println(list.toArray());
//        System.out.println(list.stream().toArray());

        System.out.println(list.contains(92));
        System.out.println(list.isEmpty());
    }
}

理解ArrayList的源码

  • ArrayList底层是一个长度可以动态增长的Object数组(StringBuilder底层是一个长度可以动态增长的char数组)；
public class ArrayList<E> extends AbstractList<E> implements 
List<E>, RandomAccess, Cloneable, Serializable{
       private static final int DEFAULT_CAPACITY = 10;
       private static final Object[] EMPTY_ELEMENTDATA = {};
        private static final Object[]  
DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
       transient Object[] elementData;
       private int size;
}

  • 接口是可以一个方法也不提供的，比如 RandomAccess, Cloneable, java.io.Serializable。

  • JDK1.7中，使用无参数构造方法创建ArrayList对象时，默认底层数组长度是10。JDK1.8中，使用无参数构造方法创建ArrayList对象时，默认底层数组长度是0；第一次添加元素，容量不足就要进行扩容了。

public ArrayList() {
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
private static int calculateCapacity(Object[] elementData, int minCapacity) {
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        return Math.max(DEFAULT_CAPACITY, minCapacity);
    }
    return minCapacity;
}
  • 容量不足时进行扩容，默认扩容50%。如果扩容50%还不足容纳新增元素，就扩容为能容纳新增元素的最小数量。
private void grow(int minCapacity) {
    int oldCapacity = elementData.length;
    //右移一位相当于除2
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity); 
    elementData = Arrays.copyOf(elementData, newCapacity);
}
  • ArrayList中提供了一个内部类Itr，实现了Iterator接口，实现对集合元素的遍历。
public Iterator<E> iterator() {
    return new Itr();
}
private class Itr implements Iterator<E> {
}
六出_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java基础（四）：ArrayList（含使用方法详解）
Viper的程序员修炼手册
03-01 6952
Java ArrayList ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。 ArrayList 继承了 AbstractList ，并实现了 List 接口。 ArrayList 类位于 java.util 包中，使用前需要引入它，语法格式如下： import java.util.ArrayList; // 引入 ArrayList 类 ArrayList<E> objectName =new ArrayList<
集合{Collection集合 迭代器 ArrayList集合 LinkedList集合 HashMap集合 }（一）
createcoder的博客
09-06 649
集合{Collection集合 迭代器 ArrayList集合 LinkedList集合 HashMap集合 }
ArrayList的添加方法
weixin_43914839的博客
04-10 1244
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
集合引入(ArrayList、LinkedList)
04-27 100
1.引入 　　代替数组固定大小操作不变 2.ArrayList 　　常用的操作(add,remove) 3.LinkedList 　　能实现一些特殊的操作(pop) 转载于:https://www.cnblogs.com/luoxiaolei/p/5440868.html...
java ArrayList()的引用
rongwenbin的专栏
12-05 4550
========================================================== ArrayList()中存放的只是对象的引用，如果你将A存到ArrayList()，然后修改A的值，ArrayList()中存放的值就会自动转变。 如果有A的引用可以直接这么写A.a=你需要的值。 如果不知道可以通过ArrayList().get(indexof(A))取得A
arraylist导入mysql_list集合导入数据库
weixin_30768103的博客
01-19 384
packagecn.itcast.tx;importorg.dom4j.Document;importorg.dom4j.Element;importorg.dom4j.io.SAXReader;importjava.io.File;importjava.sql.Connection;importjava.sql.PreparedStatement;importjava.util.ArrayLis...
c# 数组与集合（ArrayList）游戏开发高级使用举例
07-09
同时，为了提高代码的可读性和减少错误，应始终确保引入System.Collections命名空间，并正确实例化ArrayList对象。 在实际应用中，我们可以通过创建一个模拟的游戏场景来演示如何使用数组和ArrayList。例如，可以...
集合之ArrayList
qq_46526675的博客
04-30 401
集合 文章目录集合概述ArraylistArrayList 的常用api，遍历ArrayList集合案例： 数组长度固定，类型确定，并且惊醒增删改的操作不方便。不确定大小的无法完成操作。 即引入集合。 概述 集合大小不固定，启动后可以动态改变，类型可以选择不固定 集合非常适合做元素个数不确定，且要进行增删操作的业务场景 集合提供了许多好用的功能，而数组的功能很单一 1.数组和集合元素存储的个数问题？ 数组定义后类型确定，长度固定 集合类型可以不固定，大小是可变的 2.数组和集合的使用场景 数组适合数组个数
java代码-使用集合ArrayList对字符串进行存储和管理
07-14
1. 引入ArrayList：在Java代码中，首先需要导入java.util.ArrayList包。 ```java import java.util.ArrayList; ``` 2. 创建ArrayList实例：创建ArrayList对象并指定其元素类型为String。 ```java ArrayList<String> ...
java代码-使用集合ArrayList对字符串进行存储和管理。
07-14
首先，ArrayList是一个有序的、可变大小的集合，它允许我们在列表的任何位置插入和删除元素。它使用数组作为底层实现，因此可以快速访问任意位置的元素，但插入和删除操作的时间复杂度相对于基于链表的数据结构（如...
Java ArrayList
最新发布
2301_78835635的博客
07-09 159
ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。ArrayList 继承了 AbstractList ，并实现了 List 接口。ArrayList 类位于 java.util 包中，使用前需要引入它，语法格式如下：// 引入 ArrayList 类// 初始化ArrayList 是一个数组队列，提供了相关的添加、删除、修改、遍历等功能。
java.util.ArrayList
热门推荐
1234的博客
06-06 1万+
ArrayList浅谈优点：有序，可以按下标操作，添加速度快缺点：检索能力差，按下标对数据进行操作时，都要大动干戈，把相关数据的位置都要移动。它的实现原理：我们都知道数组的长度是不可改变的，假设我现在有一个长度为10的数组，我们现在把数据一个一个的忘这个数组里面添加，当添加到第10个数据时，这个数组就满了。如果这个时候我们还有数据需要添加，那怎么办呢？解决办法，我们重新申请一个新的数组，长度要比原...
重学Java（017）—— Java基础知识（ArrayList类、常用方法、遍历数组集合）
hxhRxz的博客
04-22 246
学习内容：一、ArrayList类二级目录三级目录 一、ArrayList类 当我们需要将多个对象存储在一个数组当中时，我们就需要用到对象数组，但是数组的长度是固定的，不够灵活，无法适应数据变化的需求。为了解决这个问题，Java提供了另一个容器 java.util.ArrayList 集合类,让我们可以更便捷的存储和操作对象数据。 java.util.ArrayList 是大小可变的数组的...
ArrayList类
qq_42718581的博客
09-23 95
1.介绍 java.util.ArrayList 是大小可变的数组的实现，存储在内的数据称为元素。此类提供一些方法来操作内部存储的元素。 ArrayList 中可不断添加元素，其大小也自动增长。 2.ArrayList使用步骤 java.util.ArrayList ：该类需要 import导入使后使用。 ，表示一种指定的数据类型，叫做泛型。E ，取自Element（元素）的首字母。在出现E ...
ArrayList
weixin_43265529的博客
01-26 188
ArrayList 注意 运用ArrayList 需要 import java.util.ArrayList; ArrayList &lt;Student&gt; studentList = new ArrayList&lt;Student&gt;(); int i ; Student st ; for(i = 0; i &lt; studentList.size(); i ++ ){ st ...
关于ArrayList
计忆
11-19 1085
ArrayList是解决了运行时动态修改数组大小的问题的一个类，相当于可以自动伸缩的数组:1，老版本的java中，大家使用Vector类来调整数组大小，不过它的效率不如ArrayList类。2，要从数组列表中提取元素时，需要进行类型转换。3，使用add方法可以向数组列表中添加元素。4，如果能够知道或者预知需要存储多少元素，那么可以在填充数组列表之前调用ensureCapacity(
ArrayList的使用(转载)
weixin_44547668的博客
03-11 537
一、ArrayList创建变量的步骤 1.导入包 import java.util.*; 2.创建引用类型的变量 数据类型<集合存储的数据类型> 变量名 = new 数据类型<集合存储的数据类型>(); 集合存储的数据类型：要将数据存储到集合的容器中。创建集合引用变量的时候，必须要指定好存储的类型是什么。 3.变量名.方法即可调用 注意尖括号中的类型必须要写。 注意：ArrayList存储的是引用类型，那么8个基本的类型对应8个引用类型。 二、ArrayList常见的方法 array
关于ArrayList的添加（包装）、删除、查询等基本操作
FDGFGFDGFD的博客
05-07 532
public static void main(String[] args) { ArrayList<Integer> myList=new ArrayList<Integer>(); //ArrayList本身无法保存primitive类型数据，但是可以通过包装类来实现primitive型数据的储存 int s=100; Integer i1=new Int...
java零基础入门第六天 ArrayList 导包 java运算符
qq_32114025的博客
01-09 1186
先附上最终代码  import java.io.*; import java.util.ArrayList; import java.util.*; public class DotComBust{//执行类 private GameHelper helper = new GameHelper(); private ArrayList&lt;DotCom&gt;dotComsList =...
使用ArrayList动态维护集合与泛型
"这篇教程介绍了如何使用泛型...通过熟练掌握ArrayList和泛型集合的使用，我们可以更有效地构建和维护数据结构，特别是在处理数量不确定或频繁变化的数据时。在实际项目中，结合泛型集合可以创建更加高效和健壮的代码。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值