java集合类面试题

全栈程序员-站长 • 2022年7月9日上午9:46 • 未分类 • 阅读 21

大家好，又见面了，我是你们的朋友全栈君。

java集合类面试题

1.请聊一下java的集合类，以及在实际项目中你是如何用的？

注意说出集合体系，常用类，接口，实现类
加上你所知道的高并发集合类,JUC
在实际项目中引用，照实说就好了

在这里插入图片描述

2.集合类是怎么解决高并发中的问题？

线程非全的集合类ArrayList LinkedList HashSet TreeSet HashMap TreeMap 实际开发中我们自己用这样的集合最多，因为一般我们自己写的业务代码中，不太涉及到多线程共享同一个集合的问题

线程安全的集合类Vector HashTable 虽然效率没有JUC中的高性能集合高，但是也能够适应大部分环境

主要是ConcurrentHashMap和CopyOnWriteArrayList

思路:先说一下哪些是非安全，普通的安全的集合类，JUC中高并发的集合类

3.Vector和ArrayList的区别是什么

在这里插入图片描述

4.ArrayDeque和LinkedList的区别是什么

在这里插入图片描述

5.List，Set，Map三者的区别？

在这里插入图片描述

6.集合框架底层的数据结构

在这里插入图片描述

7.HashMap和HashTable有何不同？

在这里插入图片描述

8.ArrayList和LinkedList有何区别？

在这里插入图片描述

9.集合和数组的区别

在这里插入图片描述

10.Java集合的快速失败机制 “fail-fast”？

在这里插入图片描述

11.遍历一个 List 有哪些不同的方式？每种方法的实现原理是什么？

在这里插入图片描述

12.HashSet如何检查重复？HashSet是如何保证数据不可重复的？

在这里插入图片描述

private static final Object PRESENT = new Object();
private transient HashMap<E,Object> map;

public HashSet() { 
   
    map = new HashMap<>();
}

public boolean add(E e) { 
   
    // 调用HashMap的put方法,PRESENT是一个至始至终都相同的虚值
	return map.put(e, PRESENT)==null;
}