集合接口【Collection】之ArrayList
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 | package com.Lucky; import java.awt.*; import java.util.LinkedList; import java.util.List; /* ArrayList: 1.底层使用顺序存储结构,可以使用角标获取元素 2.存储的数据是有序的 3.数据可以重复 4.获取数据效率高,修改删除效率低 5.底层结构是: 数组 原理:底层使用数组来实现 从jdk1.8开始,创建空的ArrayList对象默认底层数组长度为0 第一次扩容,长度为10,以后的每一次扩容是原来基础上的1.5倍 ArrayList与数组的区别并不大,ArrayList相当于是数组的进一步封装,使用的场景不同。 ArrayList有对内部数组的操作方法, 数组就没有这些方法。 能数组用来解决的问题,肯定能用ArrayList解决 LinkedList: 1.底层使用双向链表结构 2.对比与ArrayList添加了addFirst,addLast, removeFirst,removeLast,getFirst,getLast 如何使用: 如果存在较多的新增,删除操作的话,请使用LinkedList 如果要大量根据索引查询的操作,例如遍历,请使用ArrayList */ public class ArrayList { public static void main(String[] args) { java.util.ArrayList List= new java.util.ArrayList(); java.util.ArrayList List1= new java.util.ArrayList(); LinkedList<Object> objects = new LinkedList<>(); List.add( 20 ); List.add( 40 ); List1.add( 56 ); List1.add( 96 ); List.add( 1 , 1 ); //indx是角标位置 element:是插入的元素 List.addAll(List1); //addAll:添加集合 List.addAll( 1 ,List1); //addAll:在指定位置添加集合 System.out.println(List); System.out.println(List1); System.out.println( "----------------清除数据-----------------" ); List1.clear(); //清除集合中的全部数据 System.out.println(List1); System.out.println(List1.isEmpty()); //判断集合是否为空 List1.add( 566 ); List1.add( 966 ); System.out.println(List1.contains( 56 )); //查看是否包含指定元素,返回true或false System.out.println(List1.containsAll(List)); //查看是否包含指定元素集合,返回true或false System.out.println(List); List.remove( 1 ); //删除元素56 System.out.println(List); System.out.println(List.removeAll(List1)); //删除在List集合中对的所有List1集合元素 System.out.println( "----------------other方法-----------------" ); List.add( 566 ); List.add( 966 ); List.retainAll(List1); //保留List1集合的元素 System.out.println(List); System.out.println(List.get( 1 )); //获取角标为一的元素 List.set( 1 , 56 ); //设置角标为1的值为56 System.out.println(List); System.out.println(List.size()); //集合元素数 //////////////////////////////////////LinkedList独有的方法//////////////////////////////////////// objects.addFirst( 11 ); objects.addLast( 12 ); objects.add( 110 ); objects.add( 120 ); objects.removeFirst(); objects.removeLast(); objects.getFirst(); objects.getLast(); System.out.println(objects); } } |
底层源码分析:
①ArrayList:
②LinkedList:
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报