我应该费心清理 node.js 中的数组吗？

Question

在我的一个脚本中，我广泛使用数组来临时存储数据。我面临的问题是我有很多代码处理数组，所以我可以经济地利用空间。

既然 Node.js 数组是关联数组，我还要麻烦吗？

我目前的解决方案是：

//Get the minimum empty id in array
function get_id(callback) {
    var i = 0;
    while(array[i] != null) {
        i = i + 1;
    }
    array[i] = 0;
    callback(i);
}


get_id(function (i) {
    array[i] = {large object};
    //...
    array[i] = null;
});

但我觉得这是错误的并且容易出错。

我可以这样做吗：

array[i] = {large object};
i = i + 1;
//...
array[i] = null;

还是会导致大量内存消耗？

array 是使用它的模块的全局变量。

减少代码（我已经删除了所有未链接到数组 player.active_mission 的计算）：

var player = {},
    missions = [{time: 1000}];

function end_mission(mission, squad, mission_log, callback) {
    //Make all the computing of the mission to know if the player won...
    callback(mission_log);
}

function get_ami(callback) {
    var i = 0;
    while(player.active_mission[i] != null) {
        i = i + 1;
    }
    player.active_mission[i] = 0;
    callback(i);
}

function wait_mission(mission, squad, mission_log, i, time, callback) {
    setTimeout(function () {
        console.log('End of mission');
        player.active_mission[i] = null;
        end_mission(mission, squad, mission_log, callback);
    }, time);
}

function start_mission(mission, squad, callback) {
    var mission_log = {mission: mission, time_start: new Date(), completed: false, read: false};

    //Verify if the player can start the mission...

    console.log('start_mission');
    get_ami(function (i) {
        player.active_mission[i] = {mission: mission, squad: squad, mission_log: mission_log}
        wait_mission(mission, squad, mission_log, i, missions[mission].time, callback);
    });
}

player.active_mission = [];

//This part is inside get request, after sanitizing all input
start_mission(0, [0, 1], function (r) {
    //r.id = req.session.player_id;
    if(r.error) {
        console.log('start: error: ' + r.error);
    } else {
        console.log('start: Success: ' + r.result);
    }
});

player.active_mission 保存玩家所有未完成的请求，如果玩家在完成前退出需要保存。我的问题是我应该尝试使用小 id 保留它，还是继续使用 .push() 并使用 .length() 获取 id？

简而言之：如果一个数组只有 null 用于第 1000 个第一个 id，并且仅在数组 [1000] 处开始有数据，我是否在浪费内存？

Answer 1

NodeJS 有一个垃圾收集器来销毁无法访问的对象/数组/变量。

所以当你执行array[i] = {large object}; 时，大对象会在内存中并且会一直留在这里。当您执行array[i] = null; 时，垃圾收集器将擦除大对象（当然只有在没有其他对该对象的引用时）。

所以是的，删除对无用对象的引用以让垃圾收集器清理它总是好的。

1000个null（或未定义）的数组对内存的影响不会很大。

如果你想保留你的记忆，你应该使用一个对象而不是一个数组。您可以使用以下语法：

var obj = {};
obj[id] = {large object};

// Free the id
delete obj[id];

Answer 2

我可以这样做吗：

i = i + 1;
array[i] = null;

还是会导致大量内存消耗？

是的，考虑到 array 是一个全局变量，并且不会自行被垃圾收集，不断地填充它 值（即使只有 null 值）最终会让你运行内存不足。

您的 get_id 方法回收未使用的 ID 确实有效，但性能极差 - 它需要线性时间才能找到新 ID。因此，它适用于并发任务很少的少数用户，但无法扩展。

您宁愿使用一个对象和其中的delete 键，这样就不会在计数时遇到问题：

var count = 0;
var missions = {};

function somethingThatNeedsTheStore() {
    var id = count++;
    missions[id] = …;
    // later
    delete missions[id];
}
// repeatedly call somethingThatNeedsTheStore()

或者实际上，在最近的节点版本上，您应该考虑改用 Map：

var count = 0;
var missions = new Map;

function somethingThatNeedsTheStore() {
    var id = count++;
    missions.set(id, …);
    // later
    missions.delete(id);
}
// repeatedly call somethingThatNeedsTheStore()