Java集合-List

目录

1、List

1.1 List集合特有方法

1.1.1 增加

1.1.2 删除

1.1.3 修改

1.1.4 查找

1.2 ArrayList

1.3 LinkedList

1.4 Vector


1、List

---| Iterable     接口

         Iterator iterator()

   ----| Collection     接口

      ------| List      接口 元素可以重复,允许在指定位置插入元素,并通过索

引来访问元素

1.1 List集合特有方法

1:增加

        void add(int index, E element) 指定位置添加元素           

        boolean addAll(int index, Collection c) 指定位置添加集合 

2:删除

E remove(int index) 删除指定位置元素

3:修改

      E set(int index, E element)    返回的是需要替换的集合中的元素

4:查找:

        E get(int index)             注意: IndexOutOfBoundsException

      int indexOf(Object o)         // 找不到返回-1

      lastIndexOf(Object o)

5:求子集合

       List<E> subList(int fromIndex, int toIndex) // 不包含toIndex  

1.1.1 增加

public static void main(String[] args) {

       List list = new ArrayList();

       // 增加:add() 将指定对象存储到容器中

       list.add("计算机网络");

       list.add("现代操作系统");

       list.add("java编程思想");

       list.add("java核心技术");

       list.add("java语言程序设计");

       System.out.println(list);

       // add,0角标位置添加一本书

       list.add(0, "舒克和贝塔");

       System.out.println(list);

       // list2集合的1角标位置添加list集合元素

       List list2 = new ArrayList();

       list2.add("史记");

       list2.add("资治通鉴");

       list2.add("全球通史");

       boolean addAll = list2.addAll(1, list);

       System.out.println(addAll); //true     System.out.println(list2);

    }

1.1.2 删除

public static void main(String[] args) {

       List list = new ArrayList();

       // 增加:add() 将指定对象存储到容器中

       list.add("计算机网络");

       list.add("现代操作系统");

       list.add("java编程思想");

       list.add("java核心技术");

       list.add("java语言程序设计");

       System.out.println(list);

       // 删除0角标元素

       Object remove = list.remove(0);

       System.out.println(remove);

    }

1.1.3 修改

public static void main(String[] args) {

       List list = new ArrayList();

       // 增加:add() 将指定对象存储到容器中

       list.add("计算机网络");

       list.add("现代操作系统");

       list.add("java编程思想");

       list.add("java核心技术");

       list.add("java语言程序设计");

       System.out.println(list);

       // 修改2角标位置的书,返回的原来2角标位置的书

       Object set = list.set(2, "边城");

       System.out.println(set); //java编程思想

       System.out.println(list);

    }

1.1.4 查找

public static void main(String[] args) {

       List list = new ArrayList();

       // 增加:add() 将指定对象存储到容器中

       list.add("计算机网络");

       list.add("现代操作系统");

       list.add("java编程思想");

       list.add("java核心技术");

       list.add("java语言程序设计");

       list.add("java编程思想");

       System.out.println(list);

       // 查找: E get(int index) 注意角标越界

       Object set = list.get(list.size() - 1);

       System.out.println(set); // java语言程序设计

       System.out.println(list);

       // list.get(list.size()); //IndexOutOfBoundsException

       // indexOf(Object o) 返回第一次出现的指定元素的角标

       int indexOf = list.indexOf("java编程思想");

       System.out.println(indexOf); // 2

       // 没有找到,返回-1

       int indexOf2 = list.indexOf("三国志");

       System.out.println(indexOf2); // -1

       // lastIndexOf 返回最后出现的指定元素的角标

       int lastIndexOf = list.lastIndexOf("java编程思想");

       System.out.println(lastIndexOf); // 5

    }

1.2 ArrayList

--| Iterable

            ----| Collection

              ------| List

                ---------| ArrayList  底层采用数组实现,默认10。每次增长

60%,((oldCapacity * 3)/2 + 1) 查询快,增删慢。

              ---------| LinkedList          

ArrayList:实现原理:

数组实现, 查找快, 增删慢

数组为什么是查询快?因为数组的内存空间地址是连续的.

   ArrayList底层维护了一个Object[] 用于存储对象,默认数组的长度是10。可以通过 new ArrayList(20)显式的指定用于存储对象的数组的长度。

   当默认的或者指定的容量不够存储对象的时候,容量自动增长为原来的容量的1.5倍。

由于ArrayList是数组实现, 在增和删的时候会牵扯到数组增容, 以及拷贝元素. 所以慢。数组是可以直接按索引查找, 所以查找时较快

可以考虑,假设向数组的0角标未知添加元素,那么原来的角标位置的元素需要整体往后移,并且数组可能还要增容,一旦增容,就需要要将老数组的内容拷贝到新数组中.所以数组的增删的效率是很低的.

练习:去除ArrayList集合中重复元素

      1:存入字符串元素

      2:存入自定义对象元素(如Perosn对象)

原理:

     循环遍历该集合,每取出一个放置在新的集合中,放置之前先判断新的集合是否以包含了新的元素。

思路:

 存入人的对象.

 1先定义person 类

 2将该类的实例存入集合

 3 将对象元素进行操作. 注意:自定义对象要进行复写toString 和 equals 方法.

 为什么? 因为object 是person 的父类,object 中的toString 返回的是哈希值,object 类中equals

 方法比较的是对象的地址值.

 思路

 1存入字符串对象

 2存入自定义对象 如person

 2创建容器,用于存储非重复元素

 3对原容器进行遍历,在遍历过程中进行判断遍历到的元素是否在容器中存在.(contains)

 4如果存在,就不存入,否则存入.

 5 返回新容器

public class Demo6 {

    public static void main(String[] args) {

       ArrayList arr = new ArrayList();

       Person p1 = new Person("jack", 20);

       Person p2 = new Person("rose", 18);

       Person p3 = new Person("rose", 18);

       arr.add(p1);

       arr.add(p2);

       arr.add(p3);

       System.out.println(arr);

       ArrayList arr2 = new ArrayList();

       for (int i = 0; i < arr.size(); i++) {

           Object obj = arr.get(i);

           Person p = (Person) obj;

           if (!(arr2.contains(p))) {

              arr2.add(p);

           }

       }

       System.out.println(arr2);

    }

}

class Person {

    private String name;

    private int age;

    public Person() {

    }

    public Person(String name, int age) {

       this.name = name;

       this.age = age;

    }

    public String getName() {

       return name;

    }

    public void setName(String name) {

       this.name = name;

    }

    public int getAge() {

       return age;

    }

    public void setAge(int age) {

       this.age = age;

    }

    @Override

    public int hashCode() {

       return this.name.hashCode() + age * 37;

    }

    @Override

    public boolean equals(Object obj) {

       if (!(obj instanceof Person)) {

           return false;

       }

       Person p = (Person) obj;

       return this.name.equals(p.name) && this.age == p.age;

    }

    @Override

    public String toString() {

       return "Person@name:" + this.name + " age:" + this.age;

    }

}

在实际的开发中ArrayList是使用频率最高的一个集合。

1.3 LinkedList

--| Iterable

            ----| Collection

              ------| List

                ---------| ArrayList  底层采用数组实现,默认10。每次增长

60%,((oldCapacity * 3)/2 + 1) 查询快,增删慢。

              ---------| LinkedList  底层采用链表实现,增删快,查询慢。         

LinkedList:链表实现, 增删快, 查找慢

由于LinkedList:在内存中的地址不连续,需要让上一个元素记住下一个元素.所以每个元素中保存的有下一个元素的位置.虽然也有角标,但是查找的时候,需要从头往下找,显然是没有数组查找快的.但是,链表在插入新元素的时候,只需要让前一个元素记住新元素,让新元素记住下一个元素就可以了.所以插入很快.

由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时让前一个元素记住后一个元素, 后一个元素记住前一个元素. 这样的增删效率较高。

但查询时需要一个一个的遍历, 所以效率较低。

特有方法

1:方法介绍

            addFirst(E e)

addLast(E e)

getFirst()

getLast()

removeFirst()

removeLast()

如果集合中没有元素,获取或者删除元

素抛:NoSuchElementException

2:数据结构

             1:栈 (1.6)

                先进后出

                push()

                pop()

             2:队列(双端队列1.5)

                先进先出

                offer()

                poll()

3:返回逆序的迭代器对象     

descendingIterator()   返回逆序的迭代器对象

基本方法

import java.util.Iterator;

import java.util.LinkedList;

public class Demo3 {

    public static void main(String[] args) {

       LinkedList list = new LinkedList();

       list.add("西游记");

       list.add("三国演义");

       list.add("石头记");

       list.add("水浒传");

       list.add("全球通史");

       list.addFirst("史记");

       list.addLast("呐喊");

       // list.addFirst(null);

       // list.addLast(null);

       System.out.println(list);

       // 获取指定位置处的元素。

       String str = (String) list.get(0);

       // 返回此列表的第一个元素。

       String str2 = (String) list.getFirst();

       System.out.println(str.equals(str2));

       // 获取指定位置处的元素。

       String str3 = (String) list.get(list.size() - 1);

       // 返回此列表的最后一个元素。

       String str4 = (String) list.getLast();

       System.out.println(str3.equals(str4));

       // 获取但不移除此列表的头(第一个元素)。

       Object element = list.element();

       System.out.println(element);

       int size = list.size();

       System.out.println(size);

}

迭代

mport java.util.Iterator;

import java.util.LinkedList;

public class Demo3 {

    public static void main(String[] args) {

       LinkedList list = new LinkedList();

       list.add("西游记");

       list.add("三国演义");

       list.add("石头记");

       list.add("水浒传");

       list.add("全球通史");

       Iterator it = list.iterator();

       while (it.hasNext()) {

           String next = (String) it.next();

           System.out.println(next);

       }

    }

}

逆序迭代

import java.util.Iterator;

import java.util.LinkedList;

public class Demo6 {

    public static void main(String[] args) {

       LinkedList list = new LinkedList();

       list.add("aa");

       list.add("bb");

       list.add("cc");

       Iterator dit = list.descendingIterator();

       while (dit.hasNext()) {

           System.out.println(dit.next());

       }

    }

}

注意:可以使用该集合去模拟出队列(先进先出) 或者堆栈(后进先出) 数据结构。

堆栈(后进先出)

//堆栈(后进先出) 数据结构

public class Demo3 {

    public static void main(String[] args) {

       LinkedList list = new LinkedList();

       // 压栈,先进后出

       list.push("西游记");

       list.push("三国演义");

       list.push("石头记");

       list.push("水浒传");

       System.out.println(list);

       // 弹栈

       String str1 = (String) list.pop();

       System.out.println(str1);

       String str2 = (String) list.pop();

       System.out.println(str2);

       String str3 = (String) list.pop();

       System.out.println(str3);

       String str4 = (String) list.pop();

       System.out.println(str4);

        System.out.println(list.size());// 0

       System.out.println(list); //[]

    }

}

队列,先进先出

import java.util.LinkedList;

public class Demo3 {

    public static void main(String[] args) {

       LinkedList list = new LinkedList();

       // 队列,先进先出

       list.offer("西游记");

       list.offer("三国演义");

       list.offer("石头记");

       list.offer("水浒传");

       System.out.println(list);

       // 出队列

       System.out.println(list.poll());

       System.out.println(list.poll());

       System.out.println(list.poll());

       System.out.println(list.poll());

       System.out.println(list.size());

       System.out.println(list.peek()); // 获取队列的头元素,但是不删除

       System.out.println(list.peekFirst()); // 获取队列的头元素,但是不删除

       System.out.println(list.peekLast()); // 获取队列的最后一个元素但是不删除

    }

}

ArrayList 和 LinkedList的存储查找的优缺点:

1、ArrayList 是采用动态数组来存储元素的,它允许直接用下标号来直接查找对应的元素。但是,但是插入元素要涉及数组元素移动及内存的操作。总结:查找速度快,插入操作慢。

2、LinkedList 是采用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快

问题:有一批数据要存储,要求存储这批数据不能出现重复数据,ArrayList、LinkedList都没法满足需求。解决办法:使用 set集合。

1.4 Vector

Vector: 描述的是一个线程安全的ArrayList。

    

ArrayList: 单线程效率高

Vector   : 多线程安全的,所以效率低

特有的方法:

 void addElement(E obj)  在集合末尾添加元素

 E elementAt( int index) 返回指定角标的元素

 Enumeration elements()  返回集合中的所有元素,封装到Enumeration对象中

 Enumeration 接口:

  boolean hasMoreElements()

          测试此枚举是否包含更多的元素。

  E nextElement()

          如果此枚举对象至少还有一个可提供的元素,则返回此枚举的下一个元素。

public static void main(String[] args)

    {

       Vector v = new Vector();

       v.addElement("aaa");

       v.addElement("bbb");

       v.addElement("ccc");

       System.out.println( v );

       System.out.println( v.elementAt(2) );   // ccc

       // 遍历Vector遍历

       Enumeration ens = v.elements();

       while ( ens.hasMoreElements() )

       {

           System.out.println( ens.nextElement() );

       }

    }

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/1777.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

学习ArkTS -- 状态管理

装饰器 State 在声明式UI中&#xff0c;是以状态驱动试图更新&#xff1a; 状态&#xff08;State&#xff09;&#xff1a;指驱动视图更新的数据&#xff08;被装饰器标记的变量&#xff09; 视图&#xff08;View&#xff09;&#xff1a;基于UI描述渲染得到用户界面 说明…

病理验证mIF和TMA路线(自学)

目录 技术 使用配对病理切片 mIF验证 单基因使用TMA验证 技术 多重荧光免疫组化技术 (Multiplex immunohistochemical&#xff0c;mIHC) 也称作酪氨酸信号放大 (Tyramide dignal amplification&#xff0c;TSA) 技术&#xff0c;是一类利用辣根过氧化酶 (Horseradish Pero…

MyBatis 面试题(六)

1. MyBatis 有几种分页方式&#xff1f; MyBatis 的分页方式主要可以分为两大类&#xff1a;逻辑分页和物理分页。 逻辑分页是一次性把全部数据查询加载进内存&#xff0c;然后再进行分页。这种方式减少了IO次数&#xff0c;适合频繁访问、数据量少的情况&#xff0c;但不适合…

weblogic反序列化漏洞(CVE-2017-10271)复现

直接用vuluhub搭建现成的靶场做 访问靶场 打开是这样表示成功 想反弹shell 就先开启kali1的nc监听&#xff0c;这就监听2233端口吧 linux&#xff1a;nc -l -p 2233 抓包修改为攻击数据包 ip和端口可以任意修改 反弹的shell 还可以写入文件shell 只需要把提供的poc POS…

【代码随想录】day44

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 一、完全背包理论基础二、518零钱兑换 II三、377组合总和 Ⅳ总结 一、完全背包理论基础 完全背包&#xff1a;每个物品可以使用无数次。 二、518零钱兑换 II cla…

修复Windows搜索不工作的几种方法,总有一种适合你

序言 Windows搜索是Windows 10中一个非常有用的功能,它允许你搜索特定的程序、应用程序、文档、图片、文件、设置等,以便快速访问它们。但有时Windows搜索找不到我们预期的结果,甚至没有响应,这会给Windows用户带来很多不便。如果Windows 10中的搜索栏不工作,该怎么办?你…

【MySQL】SQL优化

SQL优化 插入数据 insert 一次插入数据和批量插入数据 insert into tb_test (id, name) values (1,Tom); insert into tb_test (id, name) values (1,Tom),(2,Jack),(3,Jerry);优化方案&#xff1a; 手动控制事务&#xff0c;且按主键顺序插入。start transaction; insert …

机器人实验室LAAS-CNRS介绍

一、LAAS-CNRS介绍 1、缩写介绍 同样的&#xff0c;给出英文缩写的全称&#xff0c;以便理解。这里的LAAS&#xff08;Laboratory for Analysis and Architecture of Systems&#xff09;指法国的系统分析与架构实验室&#xff0c;CNRS&#xff08;Centre National de la Rec…

[leetcode]jump-game-iv

. - 力扣&#xff08;LeetCode&#xff09; 给你一个整数数组 arr &#xff0c;你一开始在数组的第一个元素处&#xff08;下标为 0&#xff09;。 每一步&#xff0c;你可以从下标 i 跳到下标 i 1 、i - 1 或者 j &#xff1a; i 1 需满足&#xff1a;i 1 < arr.lengt…

oracle存储过程—游标

游标 CURSOR --隐式游标 select into--只能返回一行数据 --显示游标 :处理多行数据,一行一行去处理数据的循环 语法1: DECLAREcursor c_emp ISselect ename,sal from emp;---把查询到的emp表的数据放到游标c_emp中v_row c_emp%rowtype; --引用数据库中的一行(所有字段)作…

C# 十进制数转换为十六进制

在C#中&#xff0c;将十进制数转换为十六进制可以通过以下几种方式实现&#xff1a; 方法一&#xff1a;使用 ToString() 方法 对于整数类型的十进制数&#xff0c;可以直接调用其 ToString() 方法&#xff0c;并传入格式字符串 "X" 或 "x" 来表示转换为…

OpenHarmony实战开发-提升应用响应速度。

应用对用户的输入需要快速反馈&#xff0c;以提升交互体验&#xff0c;因此本文提供了以下方法来提升应用响应速度。 避免主线程被非UI任务阻塞减少组件刷新的数量 避免主线程被非UI任务阻塞 在应用响应用户输入期间&#xff0c;应用主线程应尽可能只执行UI任务&#xff08;…

【电控笔记6.3】采样-Z转换-零阶保持器

本质 数字转模拟:零阶保持器 采样 z-1所描述的物理意义即为延迟T时间的拉氏转换e-sT 信号采样延时

Python --- 新手小白自己动手安装Anaconda+Jupyter Notebook全记录(Windows平台)

新手小白自己动手安装AnacondaJupyter Notebook全记录 这两天在家学Pythonmathine learning&#xff0c;在我刚刚入手python的时候&#xff0c;我写了一篇新手的入手文章&#xff0c;是基于Vs code编译器的入手指南&#xff0c;里面包括如何安装python&#xff0c;以及如何在Vs…

【通信原理笔记】【四】数字基带传输——4.1 数字基带信号

文章目录 前言一、数字信号二、数字基带信号波形2.1 码元波形2.2 相对码2.3 多电平码 总结 前言 从这一节开始介绍数字通信系统中的数字基带传输部分。与模拟通信系统相比&#xff0c;数字通信系统传输的对象是数字的离散信号而非连续的模拟信号&#xff0c;本节先学习什么是数…

bfs解答迷宫

bfs解答迷宫问题 #include<bits/stdc.h> using namespace std; int dir[4][2]{-1,0,0,-1,0,1,1,0};//方向数组规律去记忆&#xff08;有对称规律&#xff09; int bfs(vector<vector<char> >& maze,vector<vector<bool> >& vis,int sx…

在传统云安全失败时提供帮助的六种策略

随着基于内存的攻击的激增继续挑战传统的云安全防御&#xff0c;对主动和全面的安全措施的需求变得至关重要。采用结合端点检测和响应、内存完整性保护和定期更新的多层方法可以加强对这些难以捉摸的威胁的防御。 随着云计算技术在各行各业的迅速普及&#xff0c;数据保护和安全…

linux系统安全与应用【下】

目录 1.开关机安全控制 1.1GRUB限制 2.终端登录安全控制 2.1 限制root只在安全终端登录 2.2 禁止普通用户登录 3.弱口令检测 3.1 Joth the Ripper&#xff08;JR&#xff09; 4.网络端口扫描 4.1 nmap命令 1.开关机安全控制 1.1GRUB限制 通常情况下在系统开机进入GRU…

详解:老阳说的temu电商项目怎么做才更赚钱?

近年来&#xff0c;电商行业蓬勃发展&#xff0c;temu电商项目作为其中的一员&#xff0c;也受到了广泛关注。老阳作为行业内的资深人士&#xff0c;对于temu电商项目有着独到的见解。那么&#xff0c;如何才能做好temu电商项目呢? 首先&#xff0c;要明确temu电商项目的定位和…

Day39 网络编程(一):计算机网络,网络编程,网络模型,网络编程三要素

Day39 网络编程&#xff08;一&#xff09;&#xff1a;计算机网络&#xff0c;网络编程&#xff0c;网络模型&#xff0c;网络编程三要素 文章目录 Day39 网络编程&#xff08;一&#xff09;&#xff1a;计算机网络&#xff0c;网络编程&#xff0c;网络模型&#xff0c;网络…