题目1：无序数组找第K大数

😭😭本人大三上，运气好进了一家小公司实习，其实我就会个crud写了个外卖项目，但是有公司愿意收留我，我很珍惜这次实习机会，但是有个老师喜欢举报我们这帮逃课实习的，被导员压力了，说是什么领导来查，当天晚上让我立即回宿舍，明早必须去上课实际上第二天来根本没什么领导，导员说的后果很严重，说再被抓到就要把我这学期成绩清零然后上报我夜不归宿并且让我延毕😭但是我很珍惜这次实习机会，师傅对我很好什么问题都愿意帮我解决，一时半会也找不到替课的感觉很为难了，延毕感觉很麻烦

面试官您好，关于 HashMap 的底层实现，我是按照以下三个维度来理解的：1. 宏观结构 (Overview)从宏观上看，HashMap 的底层结构在 JDK 1.8 中是 “数组 + 链表 + 红黑树”。它的主体是一个 Node 数组（源码中叫 table），数组的每个位置我们称之为“桶”（Bucket）。常规情况：当没有任何冲突时，数据直接存在数组里。Hash 冲突：当发生哈希冲突时，早期的 JDK 1.7 采用的是单纯的链表（头插法）。JDK 1.8 改进：为了解决哈希冲突导致链表过长、查询效率退化为 的问题，JDK 1.8 引入了红黑树。 转换机制：当链表长度 > 8 且 数组...