手写内存块

题目描述

请实现一个简易内存池,根据请求命令完成内存分配和释放。
内存池支持两种操作命令，REQUEST和RELEASE，其格式为：
REQUEST=请求的内存大小 表示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；如果内存不足，或指定的大小为0，则输出error。
RELEASE=释放的内存首地址 表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。
注意：
1.内存池总大小为100字节。
2.内存池地址分配必须是连续内存，并优先从低地址分配。
3.内存释放后可被再次分配，已释放的内存在空闲时不能被二次释放。
4.不会释放已申请的内存块的中间地址。
5.释放操作只是针对首地址所对应的单个内存块进行操作，不会影响其它内存块。
解答要求
时间限制: 1000ms, 内存限制: 256MB
首行为整数 N , 表示操作命令的个数，取值范围：0 < N <= 100。
接下来的N行, 每行将给出一个操作命令，操作命令和参数之间用 “=”分割。

输入输出

样例
输入样例1

2
REQUEST=10
REQUEST=20
输出样例1
0
10

输入样例2

5
REQUEST=10
REQUEST=20
RELEASE=0
REQUEST=20
REQUEST=10
输出样例2
0
10
30
0

提示
第一条指令，申请地址0~9的10个字节内存，返回首地址0
第二条指令，申请地址10~29的20字节内存，返回首地址10
第三条指令，释放首地址为0的内存申请，0~9地址内存被释放，变为空闲，释放成功，无需输出
第四条指令，申请20字节内存，0_{9地址内存连续空间不足20字节，往后查找到30}49地址，返回首地址30
第五条指令，申请10字节，0~9地址内存空间足够，返回首地址0

代码（ac）

import java.nio.charset.StandardCharsets;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.TreeMap;
public class Hello {
    static class AllocatedMemory {
        // 记录已被分配的区间信息
        private TreeMap<Integer, Integer> hasAllocated;
        // 内存池边界
        private int Address_DEFAULT_HEAD = 0;
        private int Address_DEFAULT_End = 100;
        AllocatedMemory() {
            hasAllocated = new TreeMap<>();
        }

        // 返回分配的内存首地址(string)，失败返回字符串 "error"
        String request(int size) {
            int addressHead = Address_DEFAULT_HEAD;
            // 校验
            if (size <= 0 || size > 100) {
                return "error";
            }
            if (hasAllocated.isEmpty()) {
                //如果为空就直接插入
                hasAllocated.put(Address_DEFAULT_HEAD, size);
            }else {
                List<Integer> headList = new ArrayList<>(hasAllocated.keySet());
                //取出所有的已申请内存首地址
                for (int i = 0; i < headList.size(); i++) {
                    // 需要分配的内存小于空余空间，直接分配
                    if (headList.get(i) - addressHead >= size) {
                        //从头开始遍历，看内存空间是否足够，足够就存入进去
                        hasAllocated.put(addressHead, addressHead + size);
                    }else {
                        addressHead = hasAllocated.get(headList.get(i));
                    }
                }
                if (size <= Address_DEFAULT_End - addressHead) {
                    //如果超出了怎么办
                    hasAllocated.put(addressHead, addressHead + size);
                }else{
                    return "error";
                }
            }
            return String.valueOf(addressHead);

        }

        // 成功返回 true；失败返回 false，失败时框架会自动输出 "error"
        boolean release(int startAddress) {
            if (hasAllocated.containsKey(startAddress)) {
                hasAllocated.remove(startAddress);
                return true;
            }
            return false;
        }
        /**
         * main入口由OJ平台调用
         */
        public static void main(String[] args) {
            Hello.AllocatedMemory allocatedMemory = new Hello.AllocatedMemory();
            Scanner cin = new Scanner(System.in, StandardCharsets.UTF_8.name());
            int line = Integer.parseInt(cin.nextLine());
            String[][] ins = new String[line][2];
            for (int i = 0; i < line; i++) {
                ins[i] = cin.nextLine().split("=");
                if (ins[i][0].startsWith("REQUEST")) {
                    System.out.println(allocatedMemory.request(Integer.parseInt(ins[i][1])));
                } else {
                    boolean ret = allocatedMemory.release(Integer.parseInt(ins[i][1]));
                    if (!ret) {
                        System.out.println("error");
                    }
                }
            }

            cin.close();
        }
    }
}

本公众号分享自己从程序员小白到经历春招秋招斩获10几个offer的面试笔试经验，其中包括【Java】、【操作系统】、【计算机网络】、【设计模式】、【数据结构与算法】、【大厂面经】、【数据库】期待你加入！！！

1.计算机网络----三次握手四次挥手
2.梦想成真-----项目自我介绍
3.你们要的设计模式来了
4.一字一句教你面试“个人简介”
5.接近30场面试分享