java集合框架面试回答及技巧

最新推荐文章于 2022-08-06 16:11:27 发布

biu~~~~~

最新推荐文章于 2022-08-06 16:11:27 发布

阅读量238

点赞数 1

分类专栏：集合文章标签：集合面试

本文链接：https://blog.csdn.net/weixin_42630616/article/details/88424397

版权

集合专栏收录该内容

1 篇文章 0 订阅

订阅专栏

java集合框架面试回答及技巧

java集合
- 集合体系图

java集合

Java集合大致可分为Set、List和Map三种体系，其中Set代表无序、不可重复的集合；List代表有序、重复的集合；而Map则代表具有映射关系的集合。Java 5之后，增加了Queue体系集合，代表一种队列集合实现。

基础（注意结合图形理解，回答问题时可适当的回答一下相关知识点）

集合体系图

图片: 在这里插入图片描述
Collection是Java中最基本的集合接口。它描述了一组有关集合操作的方法。

int Size(); //集合大小
boolean isEmpty(); //是否为空
boolean contains(Object o); //是否包含某个对象
Iterator<E> iterator(); //返回一个迭代对象，用来遍历集合中的元素
Object[] toArray(); //将集合中的元素以数组形式然后返回
<T> T[] toArray(T[] a); //上一个方法的泛型形式
boolean add(E e); //将对象e添加进集合，添加成功则返回true
boolean remove(Object o); //移除某个元素
boolean containsAll(Collection<?> c); //传入一个集合c，如果c中的元素都存在，则返回true
boolean addAll(Collection<? extends E> c); //将集合c中的元素全部添加进本集合
boolean removeAll(Collection<?> c); //本集合减去c集合中的元素
boolean retainAll(Collection<?> c); //取本集合和c集合的交集
void clear(); //清空集合
boolean equals(Object o); //判断相等
int hashCode(); //获取集合当前的hash值

1.List,Set,Map 是否继承自Collection 接口,它们之间的区别？

	如图可知List、Set是,Map不是。
	
	（这里可以继续回答一下它们的各自特点比如  存取元素的特点等也可以是其它的）

	List、Map、Set 三个接口，存取元素时，各有什么特点？
	答 ：List 以特定次序来加入元素，可有重复元素。
		 Set 无法拥有重复元素,内部排序。
		 Map 保存key-value 值，value 可多值。

2.说出ArrayList,Vector, LinkedList 的存储性能和特性？

存储特性：
	ArrayList 和Vector 都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素
	LinkedList 使用双向链表实现存储
特性：ArrayList和Vector都是索引数据快而插入删除数据慢，由于Vector 由于使用了synchronized 方法
（线程安全），通常性能上较ArrayList 差，而LinkedList 相反， 索引数据慢  插入删除速度较快。

ArrayList和Vector的区别和使用场景

 区别： 
 1.Vector是同步的。这个类中的一些方法保证了Vector中的对象是线程安全的。而ArrayList则是异步的，因此ArrayList中的对象并不是线程安全的  
 3.当你向这两种类型中增加元素的时候，如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度，Vector缺省情况下自动增长原来一倍的数组长度，ArrayList是原来的50% 
 使用场景： 
   ArrayList使用场景:因为同步的要求会影响执行的效率，所以如果你不需要线程安全的集合那么使用ArrayList是一个很好的选择，这样可以避免由于同步带来的不必要的性能开销 
   Vector使用场景: 如果你要在集合中保存大量的数据那么使用Vector有一些优势，因为你可以通过设置集合的初始化大小来避免不必要的资源开销。

4.HashSet,HashLinkedSet,TreeSet的区别?

	（ps:说出三个集合的特点，然后根据特点来说一说它们在项目中的适用场景）
	1.HashSet是基于哈希实现的，速度快，没有明显的顺序保存元素，集合元素可以为null，
	但是只有一个null。HashSet是基于Hash算法实现的，其性能通常都优于TreeSet，适用于需要快速查询的时候，
	HashSet可以方便高效地实现去重、集合运算等功能如权限
	2.TreeSet 是二差树（红黑树的树据结构）实现的,Treeset中的数据是   自动排好序的  ，不允许放入null值 。
	在我们需要排序的功能时，我们可以使用TreeSet。如在给学号排序的时候
	3.如果要保持添加的顺序，可以使用HashSet的一个子类，LinkedHashSet。

5.Collection接口的remove()方法和Iterator接口的remover()方法区别

(1)性能方面
	Collection的remove方法必须首先找出要被删除的项，找到该项的位置采用的是单链表结构查询，单链表查询效率比较低，需要从集合中一个一个遍历才能找到该对象；
	Iterator的remove方法结合next()方法使用，比如结合中每隔一项删除一项，Iterator的remove()效率更高
	(2)容错方面
		在使用Iterator遍历时，如果使用Collection的remove则会报异常，会出现ConcurrentModificationException，因为集合对象的个数会改变而Iterator内部对象的个数不会，不一致则会出现该异常
		在使用Iterator遍历时，不会报错，因为iterator内部的对象个数和原来集合中对象的个数会保持一致

6.HashMap和HashSet区别

HashMap：												HashSet：
1.实现了Map接口											1.实现了Set接口
2.存储键值对												2.存储对象
3.调用put()向map中添加元素								3.调用add()向set中添加元素
4.HashMap使用key计算hashcode								4.HashSet使用成员对象计算hashcode
5.HashMap相对于HashSet较快，								5.HashSet较HashMap来说比较慢
因为它是使用唯一的键获取对象

9.List，Set，Map之间的区别
(1)List和Set都是继承Collection，但是Map不是Collection的子接口

LIst:
	1.可以允许重复的元素
	2.可以插入多个null元素
	3.有序的容器，插入的顺序和输出的顺序一样

Set：
	1.不允许重复元素
	2.只允许一个null元素
	3.无序容器

Map：
	1.键值对存储，键必须唯一，但是值可以重复
	2.键值允许一个null，值可以允许有多个null
	3.无序容器