问查找运行时为O(1) - java的最低数

EN

我需要创建一个基于链表、数组和常量内存使用的数据结构。

作为输入，我得到两个数字:n和M。

N表示键上磁盘的最大容量，M表示计算机硬盘的最大容量，因此M>N.

因此，我需要创建一个程序，将信息从硬盘“移动”到键上的磁盘，该程序需要实现以下方法：

1. 插入(数据)-将数据插入到键上的磁盘中，如果数据已满，则删除最不重要的数据(*)：最坏的情况是运行时O(1)。
2. 删除(数据)-从密钥上的磁盘删除给定的数据- O(1)

(*)用户可以更改文件的重要性。

最大内存使用量为O(M)

我到目前为止所做的：

我已经创建了一个数组1.m，它将“保存”计算机数据，我创建了一个双链接列表，它将保存磁盘上的关键数据。其思想是:每次将数据添加到按键磁盘上时，它将被添加到链接列表中，而我可以使用数组作为索引(/key)存储直接访问数据。

我的计算机数据字段：

node firstNode;
node currentNode; 
node[] dataCollection; // Will hold computer hard-drive data

因此，我想要创建一个方法，用我想要添加的数据替换最不重要的数据，这样我就可以在Insert中使用我的替换代码：

public void replace(int leastImportantdata, int insertData){
    node leastImportant = dataCollection[leastImportantdata];
    if (leastImportant.prev!=null) leastImportant.prev.next=dataCollection[insertData-1];
    if (leastImportant.next!=null) leastImportant.next.prev=dataCollection[insertData-1];
    numOfReplacements++;

因此，我的主要问题是找到这两种“组合”数据结构中最不重要的数据，并且仍然保持O(1)的运行时间，特别是当用户决定更改文件重要性时。

• 假设我们从{4,3, 2 ,1} (数字代表重要性)开始，最不重要的数据将是1。突然，用户决定将最后一个文件重要性更改为5，得到{4,3,2,5}，而最不重要的数据是2。

有什么想法吗？