← 返回目录

堆

第 22 / 24 卷

堆

堆是一种特殊的树, 任意一个节点的值都大于等于(或小于等于)所有子节点的值

堆的作用

当我们只关心所有数据中的最大值或者最小值,存在多次获取最大值或者最小值,多次插入或删除数据时,就可以使用堆

堆的主要优势在于插入和删除数据效率较高。因为堆是基于完全二叉树实现的,所以在插入和删除数据时,只需要在二叉树中上下移动节点,时间复杂度为

O(log(n)),相比有序数组的 O(n),效率更高。

hash表

详情见javaSE中的HashMap原理

设计模式

(设计模式常考的就是单例和工厂, 其他设计模式只要你简历不写, 一般不会问. 设计模式也不是面试重点)

单例模式

确保一个类只有一个实例,并提供一个全局访问点来访问该实例

关键概念

一个私有构造函数(确保只能单例类自己创建实例)单例类通常会将其构造函数设为私有,以防止外部代码直接实例化对象

一个私有静态变量(确保只有一个实例)单例类通常包含一个私有的静态变量,用于保存该类的唯一实例

一个公有静态函数(给使用者提供调用方法)

全站分卷索引 · 24 卷
  1. 1计算机基础
  2. 2网络层协议
  3. 3说一下 TCP 粘包是怎么产生的?怎么解决粘包问题的
  4. 4TCP 如何保证可靠性
  5. 5慢开始算法 – Slow Start
  6. 6三次握手
  7. 7HTTP
  8. 8什么是跨域, 如何解决跨域
  9. 9HTTP/2.0和HTTP1.1有什么区别
  10. 10SSL/TLS怎么确保安全通信
  11. 11DNS是什么
  12. 12操作系统
  13. 13进程间的通信方式
  14. 14死锁, 活锁, 饥饿
  15. 15内存管理
  16. 16快表和多级页表
  17. 17CPU 寻址了解吗?为什么需要虚拟(逻辑地址)地址空间?
  18. 18什么是虚拟内存/虚拟存储技术/虚拟存储器
  19. 19请求分页与分页存储管理有何不同呢
  20. 20磁盘和IO
  21. 21队列
  22. 22堆
  23. 23单例模式的应用场景
  24. 24工厂模式