[API]ListList方法集合排序Lambda表达式（四）

news/2024/10/23 3:40:26/

List接口：

  • 继承自Collection接口，List集合是可重复集合，并且有序，还提供了一套可以通过下标来操作元素的方法

  • 常见的实现类：

    • ArrayList：内部使用数组实现，查询性能更好(直接下标找到物理地址)、增删性能不好

    • LinkedList：内部使用链表实现，查询性能不好，首尾增删性能好

      注意：在对集合操作的增删性能没有特别苛刻的要求时，通常选择ArrayList

List集常用方法：

  • get()：根据下标获取元素

  • set()：将指定元素设置到指定位置，并返回被替换的元素(用时才接收)

  • 重载remove()：删除指定位置元素，并返回被删除的元素(用时才接收)

  • 重载add()：将指定元素添加到指定位置，理解为插入操作

public class ListDemo {public static void main(String[] args) {List<String> list = new LinkedList<>();list.add("one");list.add("two");list.add("three");list.add("four");list.add("five");list.add("one");System.out.println("list:"+list); //[one, two, three, four, five, one]//E get(int index):获取指定下标所对应的元素String e = list.get(2);System.out.println(e); //threefor(int i=0;i<list.size();i++){System.out.println(list.get(i));}Iterator<String> it = list.iterator();while(it.hasNext()){System.out.println(it.next());}for(String s : list){System.out.println(s);}System.out.println("-----------------------------");/*E set(int index, E e):将给定元素设置到指定位置，返回被替换的元素*///list.set(2,"six"); //将list中下标为2的元素设置为six---常规用法String old = list.set(2,"six"); //将list中下标为2的元素设置为six，同时将原数据返回oldSystem.out.println("list:"+list); //[one, two, six, four, five, one]System.out.println(old); //three/*E remove(int index):删除指定位置元素，并返回指定位置元素*///list.remove(2); //删除下标为2的元素---常规用法String s = list.remove(2); //删除下标为2的元素，并将被删除元素返回给sSystem.out.println("list:"+list); //[one, two, four, five, one]System.out.println(s); //six/*void add(int index,E e):将给定元素e添加到index所指定的位置，相当于插入操作*/list.add(3,"seven"); //在list下标为3的位置插入sevenSystem.out.println(list); //[one, two, four, five, one]}
}

subList()：获取集合的子集(含头不含尾)

public class SubListDemo {public static void main(String[] args) {/*List提供了获取子集的操作:List subList(int start,int end):含头不含尾*/List<Integer> list = new ArrayList<>();for(int i=0;i<10;i++){list.add(i*10);}System.out.println("list:"+list); //[0, 10, 20, 30, 40, 50, 60, 70, 80, 90]List<Integer> subList = list.subList(3,8); //获取下标3到7的子集System.out.println("subList:"+subList); //[30, 40, 50, 60, 70]//将子集每个元素都扩大10倍for(int i=0;i<subList.size();i++){subList.set(i,subList.get(i)*10);}System.out.println("subList:"+subList); //[300, 400, 500, 600, 700]//注意:对子集的操作就是对原集合对应的元素操作System.out.println("list:"+list); //[0, 10, 20, 300, 400, 500, 600, 700, 80, 90]list.set(3,1000); //将原集合下标为3的元素的数据修改为1000System.out.println("list:"+list); //[0, 10, 20, 1000, 400, 500, 600, 700, 80, 90]//原集合数据改变后，子集数据跟着变了System.out.println("subList:"+subList); //[1000, 400, 500, 600, 700]list.remove(0);System.out.println("list:"+list); //[10, 20, 1000, 400, 500, 600, 700, 80, 90]//原集合长度修改之后，子集将不能再进行任何操作，操作则发生异常，但是可以重新获取子集System.out.println("subList:"+subList); //运行时发生不支持修改异常}
}

集合排序：

  • Collections为集合的工具类，里面定义了很多静态方法用于操作集合

  • Collections.sort(List list)方法：可以对list集合进行自然排序(从小到大)，但是其要求List集合中的元素必须是可比较的，判断是否可以比较的标准是元素是否实现了Comparable接口，若没有实现该接口则直接发生编译错误，但是在实际开发中，我们一般是不会不让我们自己写的类去实现Comparable接口的，因为这对我们的程序有侵入性。

  • 侵入性：当我们调用某个API功能时，其要求我们为其修改其它额外的代码，这个现象叫做侵入性。侵入性越强越不利于程序的后期维护，应尽量避免。

  • 建议使用重载的Collections.sort(List list, Comparator o);可以通过Comparator来自定义比较规则

public class SortInteger {public static void main(String[] args) {Random rand = new Random();List<Integer> list = new ArrayList<>();for(int i=0;i<10;i++){list.add(rand.nextInt(100));}System.out.println("list原始数据:"+list); //无序Collections.sort(list); //自然排序(从小到大)System.out.println("list排序后数据:"+list); //有序(小到大)Collections.reverse(list); //反转list集合(数据已经改变了)System.out.println("list反转后数据:"+list);System.out.println("第1个元素为:"+list.get(0)); //输出第1个元素/*List<String> list = new ArrayList<>();list.add("jack");list.add("rose");list.add("tom");list.add("jerry");list.add("black");list.add("Kobe");System.out.println("list原始数据:"+list); //[jack, rose, tom, jerry, black, Kobe]//对英文字符串排序时，会按首字母的ASCII码来排//若首字母相同，则比较第2个字母的ASCII码，以此类推Collections.sort(list);System.out.println("list排序后数据:"+list); //[Kobe, black, jack, jerry, rose, tom]*/}
}public class SortPoint {public static void main(String[] args) {List<Point> list = new ArrayList<>();list.add(new Point(5,8));list.add(new Point(15,60));list.add(new Point(57,89));list.add(new Point(1,4));list.add(new Point(10,8));list.add(new Point(22,35));System.out.println("list原始数据:"+list);//jdk1.8时，List集合自身提供了sort方法进行排序，方法中需要传入比较器list.sort(new Comparator<Point>() {public int compare(Point o1, Point o2) {return o1.getX()-o2.getX();}});System.out.println("list排序后数据:"+list);list.sort((o1,o2)->{int len1 = o1.getX()*o1.getX()+o1.getY()*o1.getY();int len2 = o2.getX()*o2.getX()+o2.getY()*o2.getY();return len1-len2; //升序});/*//自定义排序规则:Collections.sort(list, new Comparator<Point>() {public int compare(Point o1, Point o2) {int len1 = o1.getX()*o1.getX()+o1.getY()*o1.getY();int len2 = o2.getX()*o2.getX()+o2.getY()*o2.getY();//return len1-len2; //升序return len2-len1; //降序//return o1.getX()-o2.getX(); //按x坐标升序//return o2.getY()-o1.getY(); //按y坐标降序}});*/Collections.sort(list,(o1,o2)->{int len1 = o1.getX()*o1.getX()+o1.getY()*o1.getY();int len2 = o2.getX()*o2.getX()+o2.getY()*o2.getY();return len1-len2; //升序});System.out.println("list排序后数据:"+list);}
}

Lambda表达式：

  • JDK1.8之后推出了一个新特性：Lambda表达式

  • 规则：

    1. 不是任何匿名内部类都可以转换为Lambda表达式

    2. Lambda表达式对接口的要求：只能是函数式接口

    3. 函数式接口:接口中要求实现类必须重写的方法只有一个

语法：

(参数列表)->{方法体
}
public class LambdaDemo {public static void main(String[] args) {List<String> list = new ArrayList<>();//匿名内部类写法Collections.sort(list, new Comparator<String>() {public int compare(String o1, String o2) {return o1.length()-o2.length();}});//Lambda表达式写法Collections.sort(list, (String o1, String o2) -> {return o1.length()-o2.length();});//Lambda表达式中的参数类型可以不写Collections.sort(list, (o1, o2) -> {return o1.length()-o2.length();});//Lambda表达式方法体中只有一句代码，方法体的{}可以不写，如果这句话中有return，也一并不写Collections.sort(list, (o1, o2) -> o1.length()-o2.length());//Lambda表达式的方法参数只有1个,那么()可以忽略不写---本案例不适用}
}

Set接口：

不可重复集合，并且大部分实现类都是无序的

public class SetDemo {public static void main(String[] args) {Set<String> set = new HashSet<>();set.add("one");set.add("two");set.add("three");set.add("four");set.add("five");set.add("two"); //无法被正确添加进去，因为Set集是不可重复集合，并且大部分都无序System.out.println(set);}
}

小面试题：如何去重？

public class SetDemo {public static void main(String[] args) {//小面试题:如何去重?List<String> list = new ArrayList<>();list.add("one");list.add("two");list.add("three");list.add("four");list.add("five");list.add("two");System.out.println("list:"+list); //[one, two, three, four, five, two]Set<String> set = new HashSet<>();set.addAll(list); //将list集合元素都添加到set集合中System.out.println("set:"+set); //[four, one, two, three, five]}
}

什么是二进制：逢2进1的计数规则。计算机中的变量/常量都是按照2进制来计算的

  • 2进制：

    • 规则：逢2进1

    • 数字：0 1

    • 基数：2

    • 权：128 64 32 16 8 4 2 1

  • 如何将2进制转换为10进制：

    • 正数：将二进制每个1位置的权相加

权:     32  16  8  4  2  1
二进制:  1   0   1  1  0  1
十进制:  32+8+4+1=45权:     32  16  8  4  2  1
二进制:  1   0   0  1  1  0
十进制:  32+4+2=38

注：

十进制：

  • 规则：逢10进1

  • 数字：0 1 2 3 4 5 6 7 8 9

  • 基数：10

  • 权：十万 万 千 百 十 个

10的0次幂------------------1
10的1次幂------------------10
10的2次幂------------------100
10的3次幂------------------1000
10的4次幂------------------10000

二进制：

  • 规则：逢2进1

  • 数字：0 1

  • 基数：2

  • 权：512 256 128 64 32 16 8 4 2 1

2的0次幂------------------1
2的1次幂------------------2
2的2次幂------------------4
2的3次幂------------------8
2的4次幂------------------16
2的5次幂------------------32

十六进制：逢16进1

  • 规则：逢16进1

  • 数字：0 1 2 3 4 5 6 7 8 9 a b c d e f

  • 基数：16

  • 权：65536 4096 256 16 1

16的0次幂------------------1
16的1次幂------------------16
16的2次幂------------------256
16的3次幂------------------4096
16的4次幂------------------65536

权的由来：基数的几次幂


http://www.ppmy.cn/news/46949.html

相关文章

开源GPT-4小羊驼(Vicuna)快速上手指南

开源GPT-4小羊驼(Vicuna)快速上手指南

小羊驼&#xff08;Vicuna)是什么 Vicuna: 一个开源的GPT&#xff0c;宣称实现了GPT-4 90%的功能。 UC伯克利学者联手CMU、斯坦福等&#xff0c;再次推出一个全新模型70亿/130亿参数的Vicuna&#xff0c;俗称「小羊驼」&#xff08;骆马&#xff09;。 并且和其他以往不同的是…
阅读更多...
2023红明谷杯部分WP

2023红明谷杯部分WP

0x00 签到 一直点就能得到flag 0x01 Dreamer 拿到题感觉有点儿懵 先下发靶机看一眼 梦想家CMS&#xff0c;好嘛&#xff0c;我直接一手查找官网 直接一手演示中心碰运气 哎嘿嘿&#xff0c;运气不错进去了&#xff0c;突然想起之前有位大佬写的关于Dreamer CMS的代码审…
阅读更多...
基于ArcGIS、ENVI、InVEST、FRAGSTATS等多技术融合提升环境、生态、水文、土地、土壤、农业、大气等领域的数据分析能力与项目科研水平

基于ArcGIS、ENVI、InVEST、FRAGSTATS等多技术融合提升环境、生态、水文、土地、土壤、农业、大气等领域的数据分析能力与项目科研水平

【原文链接】&#xff1a;基于ArcGIS、ENVI、InVEST、FRAGSTATS等多技术融合提升环境、生态、水文、土壤、农业、大气等领域的数据分析https://mp.weixin.qq.com/s?__bizMzU5NTkyMzcxNw&mid2247537467&idx4&sn10c4c12897282daf5320efae05caf3a4&chksmfe689551…
阅读更多...
​​2021遥感应用组二等奖：基于机器学习回归算法的鄱阳湖水质遥感定量反演及时序变化监测研究

​​2021遥感应用组二等奖：基于机器学习回归算法的鄱阳湖水质遥感定量反演及时序变化监测研究

作品介绍 一、作品背景 鄱阳湖是中国第一大淡水湖&#xff0c;也是中国第二大湖&#xff0c;它在调节长江水位、涵养水源、改善当地气候等方面起着重大的作用。但近年来受围垦、环境污染等人类活动影响&#xff0c;鄱阳湖湿地退化严重&#xff0c;同时使鄱阳湖的容量减少&…
阅读更多...
Kafka的历史版本对应SpringBoot版本

Kafka的历史版本对应SpringBoot版本

截至目前&#xff08;2023年&#xff09;&#xff0c;Kafka的最新版本是2.9.0&#xff0c;发布于2022年11月30日。Kafka的历史版本可以在Kafka官方网站的下载页面中找到。Kafka从0.8版本开始发布&#xff0c;经历了多个版本的迭代和升级。以下是一些比较重要的Kafka版本及其发布…
阅读更多...
US News退榜风波后，发布最新美国最佳法学院和医学院排名

US News退榜风波后，发布最新美国最佳法学院和医学院排名

从2022年11月开始&#xff0c;美国权威排名机构US News不断陷入风波。耶鲁大学法学院率先宣布退出US News法学院排名&#xff0c;先是法学院&#xff0c;后是医学院&#xff0c;包括哈佛大学大学、斯坦福大学、哥伦比亚大学和加州大学伯克利分校等名校也纷纷宣布退出。 这些老…
阅读更多...
The 1st Universal Cup Stage 12: ̄Ookayama, April 15-16, 2023 题解

The 1st Universal Cup Stage 12: ̄Ookayama, April 15-16, 2023 题解

A XOR Tree Path 给一颗树&#xff0c;树上点有黑白两色&#xff0c;每次可以选一个叶子节点&#xff0c;翻转其到根路径上所有点的颜色&#xff0c;问最大黑色点数。 树dp #include<bits/stdc.h> using namespace std; #define MAXN (10000010) #define ll long long…
阅读更多...
【社区图书馆】启迪后人——GPT 与读书的奇妙之旅

【社区图书馆】启迪后人——GPT 与读书的奇妙之旅

随着科技的发展和人工智能的不断进步&#xff0c;我们的阅读方式也在逐渐改变。作为一个热爱读书的人&#xff0c;我深感好奇与惊讶地发现&#xff0c;GPT&#xff08;即生成预训练 Transformer&#xff09;正以前所未有的方式拓展我们的阅读视野。在这篇博客中&#xff0c;我将…
阅读更多...
最新文章

Copyright @ 2022~2023