Java集合面试题整理

• @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 的工作原理及代码实现

---

集合框架源码学习之HashMap(JDK1.8)

ConcurrentHashMap 的工作原理及代码实现

---

ConcurrentHashMap实现原理及源码分析

集合框架底层数据结构总结

---

- Collection

1. List

• Arraylist：数组（查询快,增删慢 线程不安全,效率高 ）

• Vector：数组（查询快,增删慢 线程安全,效率低 ）

• LinkedList：链表（查询慢,增删快 线程不安全,效率高 ）

2. Set

最后

小编精心为大家准备了一手资料

以上Java高级架构资料、源码、笔记、视频。Dubbo、Redis、设计模式、Netty、zookeeper、Spring cloud、分布式、高并发等架构技术

【附】架构书籍

1. BAT面试的20道高频数据库问题解析
2. Java面试宝典
3. Netty实战
4. 算法

BATJ面试要点及Java架构师进阶资料

了解详情https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB
,效率低 ）

• LinkedList：链表（查询慢,增删快 线程不安全,效率高 ）

2. Set

最后

小编精心为大家准备了一手资料

[外链图片转存中…(img-y42GiyAU-1724525080355)]

[外链图片转存中…(img-iji8Gmdi-1724525080356)]

以上Java高级架构资料、源码、笔记、视频。Dubbo、Redis、设计模式、Netty、zookeeper、Spring cloud、分布式、高并发等架构技术

【附】架构书籍

1. BAT面试的20道高频数据库问题解析
2. Java面试宝典
3. Netty实战
4. 算法

[外链图片转存中…(img-f1C4Wwim-1724525080356)]

BATJ面试要点及Java架构师进阶资料

[外链图片转存中…(img-v3e8JDCx-1724525080357)]

了解详情https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB