2026年1月
HashMap为什么要引用红黑树
摘要： 在JDK8中，HashMap的底层有数组+链表变为数组+链表+红黑树。主要是为了解决哈希冲突极端情况下的性能退化问题，同时也是一种防御性编程手段。 红黑树 红黑树有四大特征： 1.节点非黑即红。 2.根节点和叶子节点为黑色。 3.每个红色节点必须有两个黑色子节点。不能有两个连续的红色节点。 4.从任 阅读全文
posted @ 2026-01-30 09:22 acccccccccc 阅读(59) 评论(0) 推荐(1)
volatile
摘要： volatile是Java并发编程中的轻量级同步机制，核心解决可见性和有序性的问题 三大特性 1.可见性：修改立即可见。 线程A修改了，线程B立即可见。 2.有序性：禁止指令重排。 代码执行的顺序就是执行顺序。 3.不保证原子性：符合操作仍可能出错。 i++这种操作仍需要sychornized或At 阅读全文
posted @ 2026-01-29 16:33 acccccccccc 阅读(97) 评论(2) 推荐(0)
JVM内存
摘要： JVM内存结构 1.程序计数器（PCR）（线程私有） 记录当前线程执行位置（字节码指令的地址），确保线程切换后能恢复到正确位置。 2.堆（Heap）（线程共享） 堆是JVM内存中最大的一块，用于存储对象和数组。通过new关键字创建的对象都放在堆中， 堆中的对象需要考虑线程安全的问题，因为存在垃圾回收 阅读全文
posted @ 2026-01-29 09:08 acccccccccc 阅读(30) 评论(0) 推荐(0)
JVM垃圾回收
摘要： 1.堆内存分配 在Java的堆内存中，依据对象的生命周期可以将其分配为新生代和老年代， 这样分配是未了更好地进行垃圾回收和提高内存利用率。 1.新生代 新生代由Eden Space和两个Servivor Space组成 2.Eden Space（伊甸园） 伊甸园用于存放新建的对象，大部分对象在伊甸园 阅读全文
posted @ 2026-01-28 18:01 acccccccccc 阅读(38) 评论(0) 推荐(0)
2025年12月
155.最小栈
摘要： ` class MinStack{ Deque<Integer> stack; Deque<Integer> minStack; int min = Integer.MAX_VALUE; public MinStack() { stack = new ArrayDeque<>(); minStack 阅读全文
posted @ 2025-12-31 11:28 acccccccccc 阅读(14) 评论(0) 推荐(0)
146.LRU缓存 使用双向链表和哈希表来实现LRU缓存
摘要： ` class LRUCache{ class LinkedNode{ int key; int value; LinkedNode next; LinkedNode prev; public LinkedNode(){} public LinkedNode(int key, int value){ 阅读全文
posted @ 2025-12-25 09:34 acccccccccc 阅读(9) 评论(0) 推荐(0)
简述CSMA/CD的工作原理
摘要： CSMA/CD（Carrier Sense Multiple Access with Collision Detection，载波侦听多点接入/冲突检测），是以太网早期（半双工共享介质）使用的媒体访问控制协议。 工作原理 某站点准备发送数据时，先侦听信道，若信道空闲则会立即发送数据进行冲突检测， 若 阅读全文
posted @ 2025-12-24 09:54 acccccccccc 阅读(237) 评论(0) 推荐(0)
为什么说UDP是面向报文的，而TCP是面向字节流的？
摘要： 1.UDP（面向报文） 定义：UDP对于应用层交给他的数据始终保持原始报文的边界，既不拆分也不合并。 发送方：应用进程每次通过sendto系统调用UDP写入一个消息，UDP直接在这个前面加入一个UDP首部形成一个完整的UDP数据报，交给网络层就对应一个IP数据报。 接收方：应用进程每次通过recvf 阅读全文
posted @ 2025-12-22 14:07 acccccccccc 阅读(126) 评论(0) 推荐(0)
设计模式简述
摘要： 1.根据目的分类： 创建型模式（创建对象）、结构性模式（处理类和对象的组合）、行为型模式（描述类和对象如何交互和怎么分配职责）。 2.根据目的分类： 类模式（处理类和子类之间的关系）、对象模式（处理对象之间的关系） 面向对象概述 优点：可维护，可复用可拓展，灵活性高 特性：封装，多态，继承 衡量软件 阅读全文
posted @ 2025-12-19 11:32 acccccccccc 阅读(35) 评论(0) 推荐(1)
TCP/IP五层/四层模型、OSI七层模型
摘要： OSI七层模型（从低到高）： 1.物理层：建立物理连接 2.数据链路层：在通信的实体间建立数据链路连接 3.网络层：进行逻辑地址寻址，实现不同网络之间的路径选择 4.传输层：提供应用进程之间的逻辑通信，建立连接（如TCP） 5.会话层：建立，管理，终止对话 6.表示层：提供数据格式转化服务 7.应用 阅读全文
posted @ 2025-12-17 11:10 acccccccccc 阅读(63) 评论(0) 推荐(0)