JAVA - 集合【List ArrayList LinkedList】

最新推荐文章于 2024-08-20 23:36:56 发布
最新推荐文章于 2024-08-20 23:36:56 发布
阅读量412 收藏
点赞数
分类专栏： Java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36128648/article/details/107593679
版权

集合和数组：

  • 集合和数组相似点
    1. 都可以存储多个对象，对外作为一个整体存在
  • 数组的缺点
    1. 数组缺乏封装，操作繁琐
    2. 数组无法直接保存映射关系
    3. 数组采用连续存储空间，删除和添加效率低下
    4. 长度必须在初始化时指定，且固定不变

集合框架

  • Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中。存放在集合中的数据，被称为元素(element)

  • 集合架构
    • Collection 接口存储一组不唯一，无序的对象
    • List 接口存储一组不唯一，有序（索引顺序）的对象
    • Set 接口存储一组唯一，无序的对象
    • Map接口存储一组键值对象，提供key到value的映射
      • Key 唯一 无序     
      • value  不唯一 无序

List的主要实现类

  • List
    • 特点：有序  不唯一（可重复）
  • ArrayList
    • 在内存中分配连续的空间，实现了长度可变的数组
    • 优点：遍历元素和随机访问元素的效率比较高
    • 缺点：添加和删除需大量移动元素效率低，按照内容查询效率低

【示例1】使用ArrayList存储多个学生的分数

public class TestArrayList1 {
    public static void main(String[] args) {
        //创建一个ArrayList对象
        ArrayList list = new ArrayList();        
        //向集合中添加多个分数
        list.add(78); //加到最后  
        list.add(89);
        list.add(56);
        //list.add(new Integer(56));
        list.add(89);
        list.add(2, 100);//加到指定位置  底层发生了元素大量后移
        //list.add(10,20);
        ArrayList list2 = new ArrayList();
        list2.add(60);
        list2.add(58);
        list2.add(29);
        //list.addAll(list2);
        list.addAll(0, list2);        
        //输出集合中分数
        System.out.println(list.size());//4
        System.out.println(list);//[]
        //遍历1：使用for循环
        System.out.println("遍历1：使用for循环");
        for(int i=0;i<list.size();i++){
            //获取第i个元素
            int elem = (Integer)list.get(i);//自动拆箱
            //输出第i个元素
            System.out.println(i+"    "+elem);
        }
        //遍历2：使用增强的for循环
        System.out.println("遍历2：使用增强的for循环");
        for(Object elem :list){
            //System.out.println(elem);
            Integer i = (Integer)elem;
            System.out.println(i);
        }
        //遍历3：使用Iterator迭代器
        System.out.println("遍历3：使用Iterator迭代器");
        Iterator it = list.iterator();
        while(it.hasNext()){//还有元素，没有就结束循环
            //如果有，就取出来
            int elem = (Integer)it.next();            
            //输出来
            System.out.println(elem);        }
    }
}

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

public class TestArrayList2 {
    public static void main(String[] args) {
        //创建一个ArrayList对象
        ArrayList<Integer> list = new ArrayList<Integer>();
        //向集合中添加多个分数
        list.add(78); //加到最后  
        list.add(89);
        list.add(56);
        //list.add(new Integer(56));
        list.add(89);
        list.add(2, 100);
        //list.add(10,20);
        ArrayList<Integer> list2 = new ArrayList<Integer>();
        list2.add(60);
        list2.add(58);
        list2.add(29);
        list.addAll(0, list2);
        //输出集合中分数
        System.out.println(list.size());//4
        System.out.println(list);//[]
        
        //遍历1：使用for循环
        System.out.println("遍历1：使用for循环");
        for(int i=0;i<list.size();i++){
            //获取第i个元素
            int elem = list.get(i);//自动拆箱
            //输出第i个元素
            System.out.println(i+"    "+elem);
        }
        //遍历2：使用增强的for循环
        System.out.println("遍历2：使用增强的for循环");
        for(Integer elem :list){
            System.out.println(elem);
            //Integer i = (Integer)elem;
            //System.out.println(i);
        }
        //遍历3：使用Iterator迭代器
        System.out.println("遍历3：使用Iterator迭代器");
        Iterator<Integer> it = list.iterator();
        while(it.hasNext()){//还有元素，没有就结束循环
            //如果有，就取出来
            int elem = it.next();
            //输出来
            System.out.println(elem);
        }
    }
}

 【示例3】ArrayList类的更多方法

public class TestArrayList3 {
    public static void main(String[] args) {
        //创建一个ArrayList对象
        ArrayList<Integer> list = new ArrayList<Integer>();        
        //向集合中添加多个分数
        list.add(78); //加到最后  
        list.add(89);
        list.add(56);        
        //删除
        //list.remove(0);
        list.remove(new Integer(78));        
        //更新
        list.set(1, 65);        
        //输出集合中分数
        //list.clear();
        System.out.println(list.contains(65));
        System.out.println(list.toString());
        //list.ensureCapacity(100);
    }
}
  • LinkedList
    • 采用双向链表存储方式。
    • 缺点：遍历和随机访问元素效率低下

优点：插入、删除元素效率比较高（但是前提也是必须先低效率查询才可。如果插入删除发生在头尾可以减少查询次数）

public class TestLinkedList {
    public static void main(String[] args) {
        //1.创建一个ArrayList集合对象
        //ArrayList<Integer> list = new ArrayList<Integer>();
        //LinkedList<Integer> list = new LinkedList<Integer>();
        //List<Integer> list = new ArrayList<Integer>();
        List<Integer> list = new LinkedList<Integer>();
        //2.对集合中的元素进行操作
        //2.1 添加
        list.add(80);//向末尾添加元素
        list.add(80);
        list.add(78);//自动装箱
        list.add(new Integer(78));
        //list.add("Java");
//        list.addFirst(12);
//        list.addLast(12);
        list.add(0,12);
        list.add(12);
        list.add(100);
        list.add(56);
        list.add(80);
        list.add(2,99);//向指定的位置添加元素
        //2.2 查询指定的元素
        System.out.println(list.size());//元素的个数
        System.out.println(list);
        list.remove(1);
        System.out.println(list);
        System.out.println(list.isEmpty());
    }
}

问题1：将ArrayList替换成LinkedList之后，不变的是什么？

  • 运算结果没有变
  • 执行的功能代码没有变

问题2：将ArrayList替换成LinkedList之后，变化的是什么？

  • 底层的结构变了

    ArrayList：数组     LinkedList：双向链表

  • 具体的执行过程变化了 list.add(2,99)

    ArrayList：大量的后移元素  

LinkedList：不需要大量的移动元素，修改节点的指向即可

问题3：到底是使用ArrayList还是LinkedList

  • 根据使用场合而定
  • 大量的根据索引查询的操作，大量的遍历操作（按照索引0--n-1逐个查询一般），建议使用ArrayList
  • 如果存在较多的添加、删除操作，建议使用LinkedList

问题4：LinkedList增加了哪些方法

  • 增加了对添加、删除、获取首尾元素的方法
  • addFirst()、addLast()、removeFirst()、removeLast()、getFirst()、getLast()、

方法摘要

 boolean

add(E e)向列表的尾部添加指定的元素（可选操作）。

 void

add(int index, E element) 
          在列表的指定位置插入指定元素（可选操作）。

 boolean

addAll(Collection<? extends E> c) 
          添加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序（可选操作）。

 boolean

addAll(int index, Collection<? extends E> c) 
 将指定 collection 中的所有元素都插入到列表中的指定位置（可选操作）。

 void

clear()   从列表中移除所有元素（可选操作）。

 boolean

contains(Object o)  如果列表包含指定的元素，则返回 true。

 boolean

containsAll(Collection<?> c) 
          如果列表包含指定 collection 的所有元素，则返回 true。

 E

get(int index) 返回列表中指定位置的元素。

 boolean

isEmpty()  如果列表不包含元素，则返回 true。

 Iterator<E>

iterator()  返回按适当顺序在列表的元素上进行迭代的迭代器。

 E

remove(int index) 
          移除列表中指定位置的元素（可选操作）。

 boolean

remove(Object o) 
          从此列表中移除第一次出现的指定元素（如果存在）（可选操作）。

 boolean

removeAll(Collection<?> c) 
          从列表中移除指定 collection 中包含的其所有元素（可选操作）。

 boolean

retainAll(Collection<?> c) 
          仅在列表中保留指定 collection 中所包含的元素（可选操作）。

 E

set(int index, E element) 

 用指定元素替换列表中指定位置的元素（可选操作）。

 int

size()  返回列表中的元素数。

 Java中栈和队列的实现类:

Deque和Queue的实现类
 1.ArrayDeque  顺序栈  数组
 2.LinkedList  链栈  链表 

理解Java中栈和队列的接口和实现类:

/**
 * push：入栈
 * pop：出栈
 * peek：获取栈顶元素
*/
public class TestLinkedList2 {
    public static void main(String[] args) { 
        //摞盘子
        Deque<String> deque1 = new LinkedList<String>();
        deque1.push("盘子1");
        deque1.push("盘子2");
        deque1.push("盘子3");

        System.out.println(deque1.size());
        System.out.println(deque1.peek());//get 获取栈顶元素，不移除
        System.out.println(deque1.peek());//get 获取栈顶元素，不移除
        while(!deque1.isEmpty()){
            String elem = deque1.pop();
            System.out.println(elem);
        }
        System.out.println(deque1.size());
    }
}

 

Limerence_js
关注
专栏目录
java基础--list（ArrayList、LinkedList、匿名类）.docx
08-07
【Java基础——List接口详解（ArrayList、LinkedList、匿名类）】 在Java编程中，List接口是集合框架的重要组成部分，提供了有序存储元素的功能。ArrayList和LinkedList是List接口的两种主要实现，它们各有优缺点，...
java集合 collection-list-LinkedList详解
08-31
在Java集合框架中，`List`接口是`Collection`接口的一个子接口，它代表了有序的元素列表，其中元素可以重复，并且可以通过索引来访问。`LinkedList`类是实现`List`接口的一个具体类，它提供了链表结构的数据存储方式...
Java集合--List（ArrayList、LinkedList）
喜之郎cc果冻的博客
09-10 894
ArrayList和LinkedList是Java中两种常用的List实现类。它们之间的主要区别如下： 内部实现：ArrayList是动态数组实现，底层使用数组来存储元素。LinkedList是链表实现，底层使用双向链表来存储元素。 随机访问：对于随机index访问的get和set方法，一般ArrayList的速度要优于LinkedList。 插入和删除操作：对于插入和删除操作，LinkedList优于ArrayList。 内存占用：LinkedList比ArrayList更占内存，因为LinkedLis
Java集合框架--LIST，ArrayList，LinkedList
最新发布
WZX17307935391的博客
08-20 853
大概了解Java集合框架LIst的使用
java基础------集合ArrayList ,LinkedList
我是泛滥
04-22 1236
目录前言数组与集合区别集合描述集合格式方法ArrayList实例1.add(E e)2.add(int index, E element)3.addAll(Collection<? extends E> c)4.clear() 与 isEmpty()5.contains(Object o)6.indexOf(Object o)7.iterator()8.remove(int ind...
Java集合（二）List、ArrayList、LinkedList
HK的博客
10-20 3914
List、ArrayList（动态数组）、LinkedList（链表）、fail-fast机制
List系列集合：ArrayList、LinkedList --java学习笔记
m0_71386740的博客
03-22 1344
特点：有序、可重复、有索引。
探索Java集合框架：List、ArrayList和LinkedList详解
W256936的博客
08-09 680
在Java编程领域，集合框架是不可或缺的一部分，它为我们提供了灵活的数据存储和操作方式。本文将深入探讨集合框架中的List接口以及其两个主要实现类ArrayList和LinkedList。
java List集合（ArrayList，LinkedList，Vector）
Jin_Xiang123的博客
11-24 1597
本篇文章主要介绍java List集合的三种实现类ArrayList，LinkedList，Vector以及部分理论 什么是List集合？ ArrayList,LinkedList,Vector都是隶属于List集合的一种;集合List List代表了有序可重复集合，可直接根据元素的索引来访问。 List接口常用的实现类有：ArrayList、LinkedList、Vector。List集合的特点： List的特点，ArrayList，LinkedList，Vector的相同点与区别：List集合的增删改查
Java性能优化(一)：Java基础-ArrayList和LinkedList
05-03 1137
前面我们已经从源码的实现角度深入了解了ArrayList和LinkedList的实现原理以及各自的特点。如果你能充分理解这些内容，很多实际应用中的相关性能问题也就迎刃而解了。就像如果现在还有人跟你说，“ArrayList和LinkedList在新增、删除元素时，LinkedList的效率要高于ArrayList，而在遍历的时候，ArrayList的效率要高于LinkedList”，你还会表示赞同吗？现在我们不妨通过几组测试来验证一下。
java集合：Arraylist与linkedlist的区别
si_pei_liang的博客
04-08 5057
1、Arraylist与linkedlist的区别 arraylist和linkedlist的区别是：数据结构不同，效率不同，自由性不同，主要控件开销不同。 （1）、数据结构不同 ArrayList是Array(动态数组)的数据结构，LinkedList是Link(链表)的数据结构。 （2）、效率不同 当随机访问List（get和set操作）时，ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找，重新排序。 @Te
Java基础进阶List-LinkedList集合
qq_46096136的博客
09-03 7812
在以后的开发中，如果遇到随机增删集合元素的业务比较多时，建议使用LinkedList链表的缺点：不能通过数学表达式计算被查找元素的内存地址，每一次查找都是从头节点开始遍历，直到找到为止。所以LinkedList集合检索/查找的效率较低，ArrayList:把检索发挥到极致LinkedList：把随机增删元素发挥到极致加元素都是往末尾添加，所以ArrayList用的比LinkedList多。
java8源码-csn-list:ArrayList、LinkedList、Vector、Stack源码分析
06-04
机制是java集合(Collection)中的一种错误机制。当多个线程对同一个集合的内容进行操作时，就可能会产生fail-fast事件。 通过modCount的值来判断是否多线程同时操作，modCount用来记录List修改的次数：每修改一次...
this关键字及 this关键字的应用
qq_36128648的博客
07-12 645
对象创建的过程和this的本质 构造方法是创建Java对象的重要途径，通过new关键字调用构造器时，构造器也确实返回该类的对象，但这个对象并不是完全由构造器负责创建。创建一个对象分为如下四步： 1. 分配对象空间，并将对象成员变量初始化为0或空 2. 执行属性值的显示初始化 3. 执行构造方法 4. 返回对象的地址给相关的变量 this的本质就是“创建好的对象的地址”！ 由于在构造方法调用前，对象已经创建。因此，在构造方法中也可以使用this代表“当前对象” 。 this最...
JAVA-使用Calendar类实现万年历的功能
qq_36128648的博客
07-26 634
import com.sun.org.apache.xpath.internal.SourceTree; import java.text.DateFormat; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Calendar; import java.util.Date; import java.util.Scanner; /* 1.键盘录入 日期（字符串） 2.将字符串日..
互联网三大基石
qq_36128648的博客
06-08 520
2020.6.8日 互联网三大基石 URL：在WWW上，每一信息资源都有统一的且在网上唯一的地址，该地址就叫URL（Uniform Resource Locator,统一资源定位符），它是WWW的统一资源定位标志，就是指网络地址。 HTTP协议：http是一个简单的请求-响应协议，它通常运行在TCP之上。它指定了客户端可能发送给服务器什么样的消息以及得到什么样的响应。请求和响应消息的头以ASCII码形式给出；而消息内容则具有一个类似MIME的格式。这个简单模型是早期Web成功的有功之臣，因为它使.
JAVA方法 Method
qq_36128648的博客
06-23 312
一、 什么是方法: 在我们的日常生活中，方法可以理解为要做某件事情，而采取的解决办法。 方法的好处 复用代码，便于修改 直接调用方法，降低难度 方法声明格式： [修饰符1 修饰符2 …] 返回值类型 方法名(形式参数列表){ Java语句；… … … } 方法的调用方式： 对象名.方法名(实参列表) 方法的详细说明 形式参数：在方法声明时用...
JAVA -- IO流 ( Input Output Stream )
qq_36128648的博客
08-16 308
1 IO介绍 1.1概述 流是一组有序的数据序列，根据操作类型有输入流和输出流两种。 IO流为数据的传输提供了一个管道。 输入流是指数据源到程序（以InputStream、Reader结尾的流） 输出流是指向数据要到达的目的地，程序通过输出流中写入数据把信息传递到目的地，目标可以是文件，网络、压缩包、控制台等，（以OutPutStream、Writer结尾的流）。 输入模式 输出模式​​​​ 按处理的数据单元分类： 字节流：以字节为单位获取数据，命名上以Stream结尾的流一...
Java集合框架详解：ArrayList与LinkedList
"Java集合框架的学习总结" 在Java编程中，集合框架是一组接口和类，它们提供了用于存储和操作对象的结构。这个框架使得开发者能够更有效地管理内存中的数据，无论是简单的列表还是复杂的映射关系。以下是关于Java...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值