2021年最全Java集合面试题，爆肝了！.pdfVIP

非淡泊无以明志，非宁静无以致远。——诸葛亮 2021年最全Java集合⾯试题，爆肝了！ 前⾔ 本题集列举了众多IT公司⾯试真题，对应聘Java程序员职位的常见考点和知识体系都进⾏的分类和归纳整理。 本题集适合应聘Java和JavaEE职位的程序员作为⾯试复习、学习和强化的资料，也适合其他程序员作为拓展读物进⾏阅读。 本题集包含了常见的算法、⾯试题，也包含了新的⾼级技术，⽐如：微服务架构等技术的⾯试题⽬。本题集⾮常全⾯，对于⼯作1-5年左右 的java程序员⾯试有⾮常好的指导作⽤。 ⼤家也可以访问（直接在线观看最新版的⾯试题）： ⼤学⽣⾼端复合⼈才成长 四个专业都要学，从零开始2000⼩时 ，成为⾼端⼈才，打下⼀⽣技术基础 ，不再是低端码农。 谋事在人，成事在天！——《增广贤文》 非淡泊无以明志，非宁静无以致远。——诸葛亮 集合： 1.Java集合体系结构（ List、Set、Collection、Map的区别和联系） 1、Collection 接⼝存储⼀组不唯⼀，⽆序的对象 2、List 接⼝存储⼀组不唯⼀，有序（插⼊顺序）的对象 3、Set 接⼝存储⼀组唯⼀，⽆序的对象 4、Map接⼝存储⼀组键值对象，提供key到value的映射。Key⽆序，唯⼀。value不要求有序，允许重复。（如果只使⽤key存储，⽽不使 ⽤value，那就是Set） 丈夫志四方，有事先悬弧，焉能钧三江，终年守菰蒲。——《顾炎武》 忍一句，息一怒，饶一着，退一步。——《增广贤文》 2.Vector和ArrayList的区别和联系 相同点： 1）实现原理相同底层都使⽤数组 2）功能相同实现增删改查等操作的⽅法相似 3）都是长度可变的数组结构，很多情况下可以互⽤ 不同点： 1）Vector是早期JDK版本提供，ArrayList是新版本替代Vector的 2）Vector线程安全，ArrayList重速度轻安全，线程⾮安全长度需增长时，Vector默认增长⼀倍，ArrayList增长50% 3.ArrayList和 LinkedList的区别和联系 相同点： 两者都实现了List接⼝，都具有List中元素有序、不唯⼀的特点。 不同点： ArrayList实现了长度可变的数组，在内存中分配连续空间。遍历元素和随机访问元素的效率⽐较⾼； LinkedList采⽤链表存储⽅式。插⼊、删除元素时效率⽐较⾼ 4.HashMap和 Hashtable的区别和联系 相同点： 实现原理相同，功能相同，底层都是哈希表结构，查询速度快，在很多情况下可以互⽤ 不同点： 1、Hashtable是早期提供的接⼝，HashMap是新版JDK提供的接⼝ 2、Hashtable继承Dictionary类，HashMap实现Map接⼝ 3、Hashtable线程安全，HashMap线程⾮安全 4、Hashtable不允许null值，HashMap允许null值 5.HashSet的使⽤和原理（hashCode()和equals()） 1）哈希表的查询速度特别快，时间复杂度为O（1）。 2）HashMap、Hashtable、HashSet这些集合采⽤的是哈希表结构，需要⽤到hashCode哈希码，hashCode是⼀个整数值。 3）系统类已经覆盖了hashCode⽅法 ⾃定义类如果要放⼊hash类集合，必须重写hashcode。如果不重写，调⽤的是Object的 hashcode，⽽Object的hashCode实际上是地址。 4）向哈希表中添加数据的原理：当向集合Set中增加对象时，⾸先集合计算要增加对象的hashCode码，根据该值来得到⼀个位置⽤来存放 当前对象，如在该位置没有⼀个对象存在的话，那么集合Set认为该对象在集合中不存在，直接增加进去。如果在该位置有⼀个对象存在的 话，接着将准备增加到集合中的对象与该位置上的对象进⾏equals⽅法⽐较，如果该equals⽅法返回false,那么集合认为集合中不存在该对 象，在进⾏⼀次散列，将该对象放到散列后计算出的新地址⾥。如果equals⽅法返回true，那么集合认为集合中已经存在该对象了，不会再 将该对象增加到集合中了。 5）在哈希表中判断两个元素是否重复要使⽤到hashCode()和equals()。hashCode决定数据在表中的存储位置，⽽equals判断是否存在 相同数据。 万两黄金容易得，知心一个也难求。——《曹雪芹》 大丈夫处世，不能立功建业，几与草木同腐乎？——《罗贯中》 6） Y=K(X) ：K是函数，X是哈希码，Y是地址 6.TreeSet的原