磁盘和IO
磁盘和IO
路复用等在JavaSE中已有讲过)
数据结构
(数据结构一般不会单独考察, 往往配合Java的集合, 或者配合算法/场景题考察, 这里没办法列出具体数据结构的问题, 只给出常考数据结构的定义)
数组
使用一块连续的内存来存储
提供随机存取, 我们直接可以利用元素的索引(index)可以计算出该元素对应的存储地址
适合查找, 不适合增加删除
链表
使用的非连续的内存空间来存储数据。
链表的插入和删除操作的复杂度为 O(1),只需要知道目标位置元素的上一个元素即可
适合插入删除, 不适合查找, 不具有随机存取特点
栈
后进先出
最经典的使用就是维护函数调用(虚拟机栈), 最后一个被调用的函数必须先完成执行