需求描述 设计一个方法，每次调用返回一个自增id，同时需要满足以下要求。 可更新id的状态为已使用，已使用的id下次调用时不再返回 可修改某个id的状态为未使用，下次调用时设为未使用状态的id可重新被返回 思路 思路一：如果数据量非常小，直接使用一个集合存储已使用的id，使用循环和维护这个集合即可，但数据量大了，此方法返回数据的时间复杂度和占用的空间都是比较大的。 思路二（推荐）：建立一个(位图)bitmap，初始时bitmap的每一位都为0，0代表未使用，1代表已使用。每次请求获取id时从此bitmap的第0位开始返回一个未使用的index即可。 以一个bitmap长度为65536的b...