Java后端八股--------常见集合篇

原创 已于 2024-07-27 16:38:29 修改 · 260 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java

于 2024-03-15 16:57:35 首次发布
文章讲述了在哈希表扩容时，如果值大于64，会将红黑树进行转换。涉及到了数组拆分、红黑树节点的遍历以及使用hashCode操作（包括右移、异或和按位与）。

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
红黑树是一个自平衡的二叉搜索树。
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
转换红黑树那一段，是尝试转换红黑树，方法中会判断当前hashmap的值是否大于64，大于的话再转换红黑树。
在这里插入图片描述
在这里插入图片描述
这里的e.next==null的情况也需要拆分到新数组中-> newTab[e.hash & (newCap - 1)] = e;
而且红黑树也要遍历拆分到新数组中。
在这里插入图片描述
👆如果是红黑树的话，需要的处理逻辑要再多一点
在这里插入图片描述
上面第二段的代码表示的意思是， h先赋值了key.hashCode() 然后 h 右移16位，然后与key.hashCode 异或。
第三段是用-1后按位与预算代替了取模运算(数组长度必须是2的n次幂)。在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
其中ConcurrentHashMap可以参考
Javaguide

菜菜小堡
关注
Java 八股文-基础篇
Javajdkbz的博客
06-07 600
Java 是一门面向对象的编程语言，不仅吸收了 C++语言的各种优点，还摒弃了 C++里难以理解的多继承、指针等概念，因此 Java 语言具有功能强大和简单易用两个特征。Java 语言作为静态面向对象编程语言的优秀代表，极好地实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程。所谓跨平台性，是指 Java 语言编写的程序，一次编译后，可以在多个系统平台上运行。
Java后端实习校招面试常见八股文面试题
zhouwenxing666的博客
11-02 918
华为Java技术面试常见Java八股文，面试题
Java后端八股----JVM篇
yusude123456的博客
03-18 3361
当Student类需要使用String类型的时候也会向上委托，发现最高层的BootStrap里lib下有这个类，就可以返回给AppClassLoader直接使用。加载的时候，使用Person的class对象作为一个访问Person类的接口，Heap堆访问对象方法的时候还是要调用方法区的方法进行使用。而直接内存就能解决上面的情况，在系统内存和堆内存中创建一块区域给双倍都有权限，这样进行拷贝的时候速度就能快上不少。解析阶段所做的就是把符号引用(图中的数字指向)，变换为直接引用，使用指针直接指向执行方法。
Java 八股文-集合框架篇
段占彪的博客
06-09 2454
集合相关类和接口都在java.util中，主要分为3种：List（列表）、Map（映射）、Set(集)。其中Collection是集合ListSet是另外的接口，是键值对映射结构的集合。
后端八股笔记------框架篇
yusude123456的博客
03-10 564
👆是单例，不是线程安全。
Java八股--集合（下）
weixin_41171614的博客
04-01 1264
一网打尽Java集合，ConcurrentHashMap
Java八股--集合（上）
weixin_41171614的博客
03-31 1014
一网打尽Java集合，集合，HashMap
Java八股--基础知识
weixin_41171614的博客
03-12 1008
Java八股--基础知识
Java后端详解-框架篇
weixin_74399364的博客
10-12 2112
个人java后端笔记-框架篇，包含Spring、SpringMVC、SpringBoot、SpringCloud，重点在Boot包含（Maven、Json、数据封装、配置文件、全局异常、拦截器、过滤器、监听器、定时、AOP、事务、日志、序列化、跨域问题、WebSocket长连接、异步处理、ThreadLocal、Session、JWT、SpringSecurity、Actuator等）及Cloud（服务拆分、nacos、网关、feign、dubbo、分布式锁、事务、追踪、sentinel、消息队列等）
Java面试八股--05-Redis篇
H2750380601的博客
05-28 1056
Redis是一款高性能内存数据库，支持字符串、哈希、列表等丰富数据结构。它采用单线程模型和I/O多路复用技术，确保100000+ QPS的高吞吐量。Redis提供RDB快照和AOF日志两种持久化机制，4.0版本后支持混合模式。针对缓存穿透/雪崩/击穿问题，可通过空值缓存、随机过期时间等方案解决。集群方案包括Twemproxy、Codis和原生Redis Cluster，采用16384个哈希槽实现数据分片。Redis广泛应用于会话缓存、全页缓存、消息队列等场景，并通过哨兵模式保障高可用。作为MySQL的缓存层
Java面试八股--03-Java框架篇
H2750380601的博客
06-02 720
本文摘要： SpringMVC工作流程包括前端控制器、处理器映射、适配器调用等8个步骤。Spring常用注解有@Component、@Controller等。Spring通过IOC、AOP等核心思想简化开发，使用三级缓存解决循环依赖问题。MyBatis提供一级/二级缓存及动态SQL功能。SpringBoot通过自动配置和starter简化项目搭建，与SpringCloud共同构建微服务体系。Nacos作为服务注册中心，配合Feign实现服务调用。文章还涉及Servlet原理、事务管理等关键技术点，全面讲解了
精选资源
【一篇足矣，313页最全合集】java后端开发学习路线+基础知识+计算机基础+八股文+大厂面经+程序员简历制作
05-08
【Java后端开发学习路线】 Java后端开发是软件开发中的一个重要领域，涵盖了从服务器端逻辑到数据库操作、网络通信等多个方面。一个完整的Java后端开发学习路线应该包括以下几个阶段： 1. **基础语法与环境搭建**...
精选资源
Java面试八股文2024最新版
12-19
Java面试八股文是针对Java开发者准备面试时的必备复习资料，涵盖了广泛的Java技术领域，包括基础、框架、中间件、数据库、操作系统、虚拟机等多个方面。以下是对这些知识点的详细解析： ### Java基础 1. **Java语言...
XML Schema 日期/时间 数据类型
csbysj2020的博客
12-11 488
datedateTimetimegYeargYearMonthgDaygMonthgMonthDayduration这些数据类型分别表示不同的日期和时间范围，适用于不同的应用场景。本文介绍了 XML Schema 中日期/时间数据类型的相关概念、类型、格式以及注意事项。通过了解这些知识，有助于我们在 XML 文档中正确地表示日期和时间数据，提高数据的一致性和准确性。
javascript 性能优化实战：异步和延迟加载
小伙伴们全都Lucky！
12-11 913
本文探讨JavaScript性能优化中的异步加载与延迟加载技术。异步加载通过async/defer属性或动态创建script元素避免阻塞渲染；延迟加载则利用IntersectionObserver API按需加载非关键资源。二者结合可显著提升性能：异步加载核心脚本确保交互流畅，延迟加载减少初始请求量。实践表明，该方案能降低DOMContentLoaded时间30%以上，减少初始加载量90%，但需注意async脚本的执行顺序问题和延迟加载的回退处理。文中提供了完整的代码实现示例。
命令执行漏洞 (RCE) 渗透测试实战指南
weixin_45631123的博客
12-15 235
Burp Suite 或 OWASP ZAP 抓包工具、授权测试环境。：Burp Collaborator 或公网DNS服务器。：Java Web应用，可注入Java代码。：安装ysoserial工具、Java环境。：安装Commix、Python3环境。：识别表单输入点（如登录框）：无回显但命令执行成功时。：确认RCE漏洞存在。
基于Java+SpringBoot+Vue的美甲店管理系统【附源码+文档+部署视频+讲解)
小熊的博客
12-11 1173
基于SpringBoot的美甲店管理系统开发案例，涵盖用户、美甲师和管理员三大角色功能模块，采用Vue+SpringBoot+MySQL技术栈实现。系统包含服务预约、订单管理、耗材采购等全流程数字化功能，采用MVC设计模式和B/S架构。包含用户、美甲师、管理员三类角色的功能模块，该系统聚焦美甲店的日常运营场景，通过用户端浏览服务与套餐、美甲师端处理预约与评价、管理员端统筹人员、业务与资源的模式，实现美甲店从服务展示、预约调度到耗材管理的全流程数字化，提升门店运营效率与服务体验。
【QML】C++访问QML控件
weixin_53161762的博客
12-10 318
这些就可以使用obj->findChild<QObject *>(“rect”);根据对象的名字找到对应的对象，然后使用QQmlProperty修改对的应的属性了。如上图可知，在qml文件里面的qml控件的属性已经被cpp文件的中c++修改了。如上图，触发了qml中的信号后，就打印出c++中的槽函数。如上图，信号和函数和返回值都触发成功了。先创建一个c++类，然后写一个槽函数。main.cpp中加入以下代码。main.cpp文件。
LinkedHashMap：有序HashMap
最新发布
weixin_43076660的博客
12-15 535
LinkedHashMap是HashMap的子类，通过双向链表维护元素顺序，支持插入顺序和访问顺序两种模式。其核心结构是哈希表+双向链表，节点类扩展了前驱和后继指针。默认按插入顺序维护链表，设置accessOrder=true可改为访问顺序，适合实现LRU缓存。重写removeEldestEntry方法可自动移除最老元素，get/put操作会触发链表调整。LinkedHashMap通过回调方法（afterNodeAccess/Insertion/Removal）在哈希表操作时同步维护链表顺序，既保留Hash
java后端八股文
03-10
### Java 后端面试常见问题及答案 #### 常见数据结构与算法题目 在Java后端面试中，关于数据结构和算法的知识点是非常重要的。例如，在JDK 1.8版本中，`HashMap`内部实现采用了数组加链表再加红黑树的方式[^3]。 对于保证线程安全的`Map`接口实现类之一——`ConcurrentHashMap`，其设计思路是在多个方面进行了优化以确保高并发场景下的性能以及线程安全性。相较于传统的`Hashtable`或者通过Collections.synchronizedMap()方法包装后的`HashMap`来说，它不仅提高了读操作的速度，而且减少了写锁竞争带来的开销。具体而言： - `ConcurrentHashMap`将整个哈希表分割成若干个小部分（称为segment），每个segment相当于一个小的hash table； - 当执行put等修改操作时，只会锁定当前涉及的那个segment区域而不是整张表格； - 对于get这类只读取不改变内容的操作，则完全不需要任何同步机制就能完成访问； 因此，在多线程环境下推荐优先考虑使用`ConcurrentHashMap`来代替其他形式的可变映射集合对象。 ```java // 创建并初始化 ConcurrentHashMap 实例 import java.util.concurrent.ConcurrentHashMap; public class Example { public static void main(String[] args){ // 初始化一个容量为16，默认加载因子0.75f, 并发级别为4 的CHM实例 Map<String, String> map = new ConcurrentHashMap<>(16, (float)0.75, 4); // 添加键值对到map中 map.put("key", "value"); } } ``` 除了这些基础的数据结构外，实际项目中的业务逻辑也会涉及到大量的算法应用，比如排序、查找等问题。这些问题通常会结合具体的业务背景给出，考察候选人能否灵活运用所学知识解决复杂情况下的挑战[^2]。 #### 笔试题目的多样性 不同类型的公司可能会根据自己行业的特点设置不同的笔试环节。例如某些知名的电商企业、互联网金融平台或是大型社交网络服务商都会有自己的特色考题集锦。虽然具体内容各有侧重，但是核心考点往往围绕着计算机基础知识展开，包括但不限于操作系统原理、数据库管理、分布式架构等方面的内容[^4]。 为了更好地准备此类考试，建议应聘者不仅要掌握扎实的技术理论功底，还要注重实践能力培养，积累丰富的项目经验，这样才能从容应对各种可能出现的情况[^1]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值