Java集合面试题整理

• comparable接口实际上是出自java.lang包 它有一个 compareTo(Object obj)方法用来排序

• comparator接口实际上是出自 java.util 包它有一个compare(Object obj1, Object obj2)方法用来排序

一般我们需要对一个集合使用自定义排序时，我们就要重写compareTo方法或compare方法，当我们需要对某一个集合实现两种排序方式，比如一个song对象中的歌名和歌手名分别采用一种排序方法的话，我们可以重写compareTo方法和使用自制的Comparator方法或者以两个Comparator来实现歌名排序和歌星名排序，第二种代表我们只能使用两个参数版的Collections.sort().

Comparator定制排序

import java.util.ArrayList;

import java.util.Collections;

import java.util.Comparator;

/**

• TODO Collections类方法测试之排序

• @author 寇爽

• @date 2017年11月20日

• @version 1.8

*/

public class CollectionsSort {

public static void main(String[] args) {

ArrayList arrayList = new ArrayList();

arrayList.add(-1);

arrayList.add(3);

arrayList.add(3);

arrayList.add(-5);

arrayList.add(7);

arrayList.add(4);

arrayList.add(-9);

arrayList.add(-7);

System.out.println(“原始数组:”);

System.out.println(arrayList);

// void reverse(List list)：反转

Collections.reverse(arrayList);

System.out.println(“Collections.reverse(arrayList):”);

System.out.println(arrayList);

/*

• void rotate(List list, int distance),旋转。

• 当distance为正数时，将list后distance个元素整体移到前面。当distance为负数时，将

• list的前distance个元素整体移到后面。

Collections.rotate(arrayList, 4);

System.out.println(“Collections.rotate(arrayList, 4):”);

System.out.println(arrayList);*/

// void sort(List list),按自然排序的升序排序

Collections.sort(arrayList);

System.out.println(“Collections.sort(arrayList):”);

System.out.println(arrayList);

// void shuffle(List list),随机排序

Collections.shuffle(arrayList);

System.out.println(“Collections.shuffle(arrayList):”);

System.out.println(arrayList);

// 定制排序的用法

Collections.sort(arrayList, new Comparator() {

@Override

public int compare(Integer o1, Integer o2) {

return o2.compareTo(o1);

}

});

System.out.println(“定制排序后：”);

System.out.println(arrayList);

}

}

重写compareTo方法实现按年龄来排序

package map;

import java.util.Set;

import java.util.TreeMap;

public class TreeMap2 {

public static void main(String[] args) {

// TODO Auto-generated method stub

TreeMap<Person, String> pdata = new TreeMap<Person, String>();

pdata.put(new Person(“张三”, 30), “zhangsan”);

pdata.put(new Person(“李四”, 20), “lisi”);

pdata.put(new Person(“王五”, 10), “wangwu”);

pdata.put(new Person(“小红”, 5), “xiaohong”);

// 得到key的值的同时得到key所对应的值

Set keys = pdata.keySet();

for (Person key : keys) {

System.out.println(key.getAge() + “-” + key.getName());

}

}

}

// person对象没有实现Comparable接口，所以必须实现，这样才不会出错，才可以使treemap中的数据按顺序排列

// 前面一个例子的String类已经默认实现了Comparable接口，详细可以查看String类的API文档，另外其他

// 像Integer类等都已经实现了Comparable接口，所以不需要另外实现了

class Person implements Comparable {

private String name;

private int age;

public Person(String name, int age) {

super();

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;

}

/**

• TODO重写compareTo方法实现按年龄来排序

*/

@Override

public int compareTo(Person o) {

// TODO Auto-generated method stub

if (this.age > o.getAge()) {

return 1;

} else if (this.age < o.getAge()) {

return -1;

}

return age;

}

}

如何对Object的list排序？

---

• 对objects数组进行排序，我们可以用Arrays.sort()方法

• 对objects的集合进行排序，需要使用Collections.sort()方法

如何实现数组与List的相互转换？

---

List转数组：toArray(arraylist.size()方法；数组转List:Arrays的asList(a)方法

List arrayList = new ArrayList();

arrayList.add(“s”);

arrayList.add(“e”);

arrayList.add(“n”);

/**

• ArrayList转数组

*/

int size=arrayList.size();

String[] a = arrayList.toArray(new String[size]);

//输出第二个元素

System.out.println(a[1]);//结果：e

//输出整个数组

System.out.println(Arrays.toString(a));//结果：[s, e, n]

/**

• 数组转list

*/

List list=Arrays.asList(a);

/**

• list转Arraylist

*/

List arrayList2 = new ArrayList();

arrayList2.addAll(list);

System.out.println(list);

如何求ArrayList集合的交集 并集 差集 去重复并集

---

需要用到List接口中定义的几个方法：

• addAll(Collection<? extends E> c) :按指定集合的Iterator返回的顺序将指定集合中的所有元素追加到此列表的末尾 实例代码：

• retainAll(Collection<?> c): 仅保留此列表中包含在指定集合中的元素。

• removeAll(Collection<?> c) :从此列表中删除指定集合中包含的所有元素。

package list;

import java.util.ArrayList;

import java.util.List;

/**

*TODO 两个集合之间求交集 并集 差集 去重复并集

• @author 寇爽

• @date 2017年11月21日

• @version 1.8

*/

public class MethodDemo {

public static void main(String[] args) {

// TODO Auto-generated method stub

List list1 = new ArrayList();

list1.add(1);

list1.add(2);

list1.add(3);

list1.add(4);

List list2 = new ArrayList();

list2.add(2);

list2.add(3);

list2.add(4);

list2.add(5);

// 并集

// list1.addAll(list2);

// 交集

//list1.retainAll(list2);

// 差集

// list1.removeAll(list2);

// 无重复并集

list2.removeAll(list1);

list1.addAll(list2);

for (Integer i : list1) {

System.out.println(i);

}

}

}

HashMap 的工作原理及代码实现

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。*

[外链图片转存中…(img-gMgZRkV3-1715779522319)]

[外链图片转存中…(img-7ZB601K8-1715779522320)]

[外链图片转存中…(img-TWRPigS7-1715779522320)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！