【数据结构及算法】
文章平均质量分 89
数据结构及算法
站长大人
资深Java开发工程师/爱架构/爱AI
淡笑执心从何去,青衫磊落少年行
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
深入解析HashMap的特性以及源码
沉淀是不容易的,它需要沉下心,同时也是因为沉淀本身并没有效益,所以沉淀的意义是什么呢,有时候会突然发呆自己如果不做程序员,将来会做什么HashMap,经典中的经典,重中之重,不多说了,留存很久了,再次梳理下吧HashMap也是分1.7和1.8,JDK1.7用的是数组+链表,JDK1.8用的是数组+链表+红黑树,这里不多说1.7了,咱直接说1.8,如果还有人用1.7,对不起,你该升升级了。原创 2025-04-23 15:24:34 · 967 阅读 · 0 评论 -
深入解读ConcurrentHashMap特性以及源码
这个太常用了是吗,面试必问,现在才来整理,不过只要在路上就不晚,此时此刻哈哈来吧宝子们,让我们更加熟悉这个类首先我们得知道1.7和1.8版本是不一样的下图是JDK1.7的数据结构。原创 2025-04-22 21:15:01 · 908 阅读 · 0 评论 -
深入理解树与二叉树:基础概念、遍历方式与存储结构全解析
高楼大厦,也离不开一砖一瓦,今天就整理下树相关的基础吧不知道是笨还是怎么样,知识点总忘,有时候描述不清楚,很奇怪的感觉。原创 2025-04-22 15:35:16 · 970 阅读 · 0 评论 -
从源码揭秘ArrayList与LinkedList高频考点,梳理根治我们的“知识负债”
知识负债,面试经常明明知道但是回答的并不好,我不知道其他人是什么样的,我总是记不住那么多,经常感觉自己好弱,找不到自己确切的位置,后来我发现可能是知识负债比较多,需要更详细的整理成自己的,知识总是要经常温习,也许大佬们看一遍就都记住了吧,还有,面试准备不足。原创 2025-03-18 13:28:18 · 918 阅读 · 0 评论 -
LinkedHashMap 核心解析:从源码到LRU缓存实现,揭秘双向链表维护机制
分享是一种习惯,却很难保持,每个人都想一夜暴富,克服自己的惰性才需要毅力时间就像是温水煮青蛙,当你忽略了它,它也就煮熟了你~介绍下LinkedHashMap吧,咱言简意赅点可以看到继承了实现了HashMap,实现了Map,该有的功能都有了。原创 2025-03-18 12:21:21 · 1070 阅读 · 0 评论 -
图搜索的两种写法,广度优先和深度优先
最近AI的爆发大家都疯了,也确实够疯,前几年谁能天天和AI聊天呢,特别它越来越智能,越来越理解你,你越来越离不开它,我很好奇将来它会不会有情绪,太可怕了,一旦有了这个就有了感情,那才是人类的噩梦整理下图的理解吧它是复杂的非线性结构;比如社交好友,都有以下一些维度认识下下面集中图。原创 2025-03-17 20:09:29 · 508 阅读 · 0 评论 -
二叉堆原理与Java代码实现|附完整代码与深度解析
最近要重新找工作,复习中,有些东西边复习边整理吧,找工作也不是一天两天的事,也是看缘分,看哪阵东风能吹到我这哈哈二叉堆(Binary Heap)是一种特殊的完全二叉树数据结构,用于高效地实现优先队列。(Min Heap)和(Max Heap)。在最小堆中,每个父节点的值都不大于其子节点的值;而在最大堆中,每个父节点的值都不小于其子节点的值。二叉堆的关键特性是它提供了对堆中元素的快速访问、插入和删除操作,所有这些操作的时间复杂度都是 O(log n),其中 n 是堆中的元素数量。原创 2025-03-17 19:48:08 · 724 阅读 · 0 评论 -
【数据结构】TreeMap和ConcurrentSkipListMap详解及对比,高性能少不了他们
生活不是一天两天,还是要积累的,原来很多笔记都堆在了云笔记上自己看,也许分享可以让人成长更快吧,作为技术人有时候挺蕉绿的,因为很多时候想看看其他类型的书,但是总无法静下心来,就好像不看技术书籍,不学习技术就哪里不对劲,真是一个糟糕的心态,如果你们也有类似问题,让我们一起改变一下吧,看书确实让人愉悦,放平心态,不要管年龄,技术深浅,每天每周花些时间看其他类型的书,对于人生本身来说不仅有益,也是享受言归正传~TreeMap和ConcurrentSkipListMap很多特性比较像。原创 2024-10-11 16:52:00 · 755 阅读 · 0 评论 -
【数据结构】二叉堆一文详解,附demo
有时候也挺迷惑的,技术那么多,感觉学什么都来不及,又什么都得学,经常一看别人,哇,比你年轻比你厉害,然后自己emo一下又要鸡血模式,就挺无语的,但愿我们的坚持与努力都不白费吧,虽然开发可能不是一辈子的事,但但是干一天优秀一天,也是很有价值感的,加油共勉二叉堆(Binary Heap)是一种数据结构,用于。(Min Heap)和(Max Heap)。。二叉堆的关键特性是它提供了对堆中元素的快速访问、插入和删除操作,所有这些操作的时间复杂度都是 O(log n),其中 n 是堆中的元素数量。原创 2024-10-11 16:12:09 · 1963 阅读 · 0 评论
分享