← 返回目录

磁盘和IO

第 20 / 24 卷

磁盘和IO

路复用等在JavaSE中已有讲过)

数据结构

(数据结构一般不会单独考察, 往往配合Java的集合, 或者配合算法/场景题考察, 这里没办法列出具体数据结构的问题, 只给出常考数据结构的定义)

数组

使用一块连续的内存来存储

提供随机存取, 我们直接可以利用元素的索引(index)可以计算出该元素对应的存储地址

适合查找, 不适合增加删除

链表

使用的非连续的内存空间来存储数据。

链表的插入和删除操作的复杂度为 O(1),只需要知道目标位置元素的上一个元素即可

适合插入删除, 不适合查找, 不具有随机存取特点

栈

后进先出

最经典的使用就是维护函数调用(虚拟机栈), 最后一个被调用的函数必须先完成执行

全站分卷索引 · 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工厂模式