2024年Java基础:Collections,四年Java面试遇到的问题整理

本文介绍了Java面试中的热门技术点,包括多线程、高并发、缓存,重点讲解了Comparator和Comparable接口在排序中的应用,以及如何准备一线大厂的面试,提供了一份系统化的学习资源链接。
摘要由CSDN通过智能技术生成

知其然不知其所以然,大厂常问面试技术如何复习?

1、热门面试题及答案大全

面试前做足功夫,让你面试成功率提升一截,这里一份热门350道一线互联网常问面试题及答案助你拿offer

2、多线程、高并发、缓存入门到实战项目pdf书籍

3、文中提到面试题答案整理

4、Java核心知识面试宝典

覆盖了JVM 、JAVA集合、JAVA多线程并发、JAVA基础、Spring原理、微服务、Netty与RPC、网络、日志、Zookeeper、Kafka、RabbitMQ、Hbase、MongoDB 、Cassandra、设计模式、负载均衡、数据库、一致性算法 、JAVA算法、数据结构、算法、分布式缓存、Hadoop、Spark、Storm的大量技术点且讲解的非常深入

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

结果:

[5, 222, 1, 2]

[1, 2, 5, 222]

代码演示之后 ,集合按照顺序进行了排列,可是这样的顺序是采用默认的顺序,如果想要指定顺序那该怎么办呢?

public static <T> void sort(List<T> list,Comparator<? super T> ):将集合中元素按照指定规则排序。接下来讲解一下指定规则的排列。

2. Comparator比较器

============================================================================

public static <T> void sort(List<T> list):将集合中元素按照默认规则排序。

不过这次存储的是字符串类型。

public class CollectionsDemo2 {

public static void main(String[] args) {

ArrayList list = new ArrayList();

list.add(“cba”);

list.add(“aba”);

list.add(“sba”);

list.add(“nba”);

//排序方法

Collections.sort(list);

System.out.println(list);

}

}

结果:

[aba, cba, nba, sba]

我们使用的是默认的规则完成字符串的排序,那么默认规则是怎么定义出来的呢?

说到排序了,简单的说就是两个对象之间比较大小,那么在JAVA中提供了两种比较实现的方式,一种是比较死板的采用java.lang.Comparable 接口去实现,一种是灵活的当我需要做排序的时候在去选择的java.util.Comparator 接口完成。

那么我们采用的public static <T> void sort(List<T> list) 这个方法完成的排序,实际上要求了被排序的类型需要实现Comparable接口完成比较的功能,在String类型上如下:

public final class String implements java.io.Serializable, Comparable, CharSequence {

String类实现了这个接口,并完成了比较规则的定义,但是这样就把这种规则写死了,那比如我想要字符串按照第

一个字符降序排列,那么这样就要修改String的源代码,这是不可能的了,那么这个时候我们可以使用

public static <T> void sort(List<T> list,Comparator<? super T> )方法灵活的完成,这个里面就涉及到了

Comparator这个接口,位于位于java.util包下,排序是comparator能实现的功能之一,该接口代表一个比较器,比较器具有可比性!顾名思义就是做排序的,通俗地讲需要比较两个对象谁排在前谁排在后,那么比较的方法就是:

  • public int compare(String o1, String o2) :比较其两个参数的顺序。

两个对象比较的结果有三种:大于,等于,小于。

如果要按照升序排序, 则o1 小于o2,返回(负数),相等返回0,01大于02返回(正数) 如果要按照

降序排序 则o1 小于o2,返回(正数),相等返回0,01大于02返回(负数)

操作如下:

public class CollectionsDemo3 {

public static void main(String[] args) {

ArrayList list = new ArrayList();

list.add(“cba”);

list.add(“aba”);

list.add(“sba”);

list.add(“nba”);

//排序方法 按照第一个单词的降序

Collections.sort(list, new Comparator() {

@Override

public int compare(String o1, String o2) {

return o2.charAt(0) ‐ o1.charAt(0);

}

});

System.out.println(list);

}

}

结果如下:

[sba, nba, cba, aba]

3. 简述Comparable和Comparator两个接口的区别。

==============================================================================================

Comparable:强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序,类的compareTo方法被称为它的自然比较方法。只能在类中实现compareTo()一次,不能经常修改类的代码实现自己想要的排序。实现此接口的对象列表(和数组)可以通过Collections.sort(和Arrays.sort)进行自动排序,对象可以用作有序映射中

的键或有序集合中的元素,无需指定比较器。

规则

this - o 升序

o - this 降序

Comparator强行对某个对象进行整体排序。可以将Comparator 传递给sort方法(如Collections.sort或Arrays.sort),从而允许在排序顺序上实现精确控制。还可以使用Comparator来控制某些数据结构(如有序set或有序映射)的顺序,或者为那些没有自然顺序的对象collection提供排序。

规则

o1 - o2 升序

o2 - o1 降序

4. 练习

=================================================================

创建一个学生类,存储到ArrayList集合中完成指定排序操作。

Student 初始类

package com.itheima.demo05.Collections;

public class Student {

private String name;

private int age;

public Student() {

}

public Student(String name, int age) {

this.name = name;

this.age = age;

}

@Override

public String toString() {

return “Student{” +

“name='” + name + ‘’’ +

“, 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;

}

}

测试类:

public class Demo {

public static void main(String[] args) {

// 创建四个学生对象 存储到集合中

ArrayList list = new ArrayList();

list.add(new Student(“rose”,18));

list.add(new Student(“jack”,16));

list.add(new Student(“abc”,16));

list.add(new Student(“ace”,17));

list.add(new Student(“mark”,16));

/*

让学生 按照年龄排序 升序

*/

// Collections.sort(list);//要求 该list中元素类型 必须实现比较器Comparable接口

for (Student student : list) {

最后

由于篇幅原因,就不多做展示了

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

778)]

[外链图片转存中…(img-pS2IE405-1714843862778)]

[外链图片转存中…(img-OB9WluSM-1714843862779)]

[外链图片转存中…(img-2oqV7IZy-1714843862779)]

[外链图片转存中…(img-yjUB7YCQ-1714843862780)]

由于篇幅原因,就不多做展示了

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

  • 3
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值