def 完成内存的整理工作，无返回值。
根据设计，每次成功内存分配返回的句柄为一个正整数，从1开始，依次计数。失败的存储分配操作不影响计数。
项目小组将此项任务分配给小B，小B向你求助，你能帮助她吗？
输入描述：
输入中有多组测试数据，每组测试数据的第一行为两个正整数T和MaxMem(1<=T<=10000，1<=MaxMem<=10000)，其中T为操作次数，MaxMem为初始内存大小，随后有T行操作指令。
输出描述：
对每组测试数据，按操作顺序输出操作结果，对每个new操作，在单独行中输出结果，成功时输出其返回句柄值，失败则输出NULL。若del操作失败，输出ILLEGAL_OPERATION。def不产生输出。
样例输入：
6 10
new 5
new 3
del 1
new 6
def
new 6
样例输出：
1
2
NULL
3
开始看到题目是想抓狂的，这么长，估计得好久才能理解，想放弃的，但是还是硬着头皮多看了几次，发现有点理解题目的意思了，于是就想试试，下面是我的思路，仅供参考， 如果我理解有错或者有可以优化的地方，欢迎指出，共同进步！
解题思路
按照题目的意思，给你一块内存空间，你去根据不同的指令去操作这块空间。于是我就认为内存空间就相当于一个大小为MaxMem的数组，初始数组元素都为0表示没有存储内容，数组元素为1表示该空间存储了数据。
new size 操作就相当于给数组中size个的元素赋值1,存储位置从小到大；
del handle 操作就相当于给对应handle句柄的内存块赋值0；
def 操作就相当于假如相邻的存储块之间间隔假如有0，通过这个操作可以将后面的内存块往前移。为什么存储块之间会有“0”，是因为进行了del操作，导致其中的一块内存置0了，这样就会出现间隔。
以下是关键代码块：
1.存储单元
/**
* 存储内容到内存中
* @param size 存储内容的大小
* @return true表示存储成功
*/
private static boolean save2Memory(int size) {
boolean flag = true;
int index = 0;
Memory m = new Memory();
for (int i = 0; i < memorySize; i++) {
if (i>=position && index < size) {
m.start = position;// 记录起始值
memory[i] = 1;
index++;
}
}
if (index != size) {// 表示内存不足，存储失败
flag = false;
for (int i = m.start; i < memorySize; i++) {
memory[i] = 0;
}
} else {
m.end = m.start + size-1;
position+=size;
handle++;
map.put(handle, m);// 添加
}
return flag;
}
class Memory {
int start;// 内存存储的开始地值
int end;// 内存存储的结束值
}
其中第一个for循环是将内容存储到模拟内存块中，即给相应数组元素赋值1，为了保证存储内容地址从低到高，设置了个index值，记录已存储内容的大小。
循环结束后可能内存不足了，要进行判断index和size，如果存储失败了，注意应该把以前for循环赋值1的给置0，第一次我就犯了这个错误，= =！为此需要记住每次存储块的起始位置和结束位置，因此构建了一个Memory类，有2个属性：start和end。 其中还有个position，也是起到指示下一块内存开始的存储的起始位置。
2.删除单元
/**
* 删除内存中指定的区域
* @param start 起始值
* @param end 结束值
*/
private static void delMemory(int start, int end) {
for (int i = 0; i < end - start + 1; i++) {
memory[start + i] = 0;
}
}
就是将指定区域的存储内容清空，即将数组元素置0
3.整理单元
int[] tempMemory = new int[memorySize];
int index=0;
for (int j = 0; j < memorySize; j++) {
if (memory[j] != 0) {
tempMemory[index] = memory[j];
index++;
}
}
position=index;//重置起始位置
for (int j = 0; j < memorySize; j++) {
memory[j] = tempMemory[j];
}
整理单元的话，我这里采用的是新建了一个同等大小的内存块，通过转移数组元素的达到“整理”的目的。具体过程可以参考如下示意图：
好了，整体的关键内容就是这些了。
自己在处理的时候也遇到了这样的一个问题，就是Scanner的next()和nextLine()方法，这里也顺便写下这2个方法的总结
简而言之，next()返回的是不包含空格的字符串，以换行或者空格符为分界线接收下一个String类型变量；nextLine()返回的是包含空格的字符串。
下面给出整体实现代码
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class TestB {
static int memorySize;
static int handle = 0;
static int[] memory;
static int position=0;//目前存储所在的位置
static Map<Integer, Memory> map = new HashMap<Integer, Memory>();
public static void main(String[] args) {
Scanner mScanner = new Scanner(System.in);
int handleTimes = mScanner.nextInt();// 总共操作次数
memorySize = mScanner.nextInt();// 总内存大小
memory = new int[memorySize];// 模拟内存空间
for (int i = 0; i < handleTimes; i++) {
String input = mScanner.next();
if (input.equals("new")) {
int size = mScanner.nextInt();// 分配内存空间的大小
if (save2Memory(size)) {
System.out.println(handle);
} else {
### 最后
金三银四到了，送上一个小福利！
put = mScanner.next();
if (input.equals("new")) {
int size = mScanner.nextInt();// 分配内存空间的大小
if (save2Memory(size)) {
System.out.println(handle);
} else {
### 最后
金三银四到了，送上一个小福利！
[外链图片转存中...(img-jQz8sMMf-1714347027031)]
[外链图片转存中...(img-waT14BfE-1714347027031)]
[外链图片转存中...(img-KMXGj4Mu-1714347027032)]
> **本文已被[CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/topics/618154847)收录**
4457
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
