基于链表的应用缓存管理方法及装置

摘要

本发明公开了一种基于链表的应用缓存管理方法，包括：在接收到应用的缓存数据时，基于接收到的缓存数据创建链表结点，并获取接收到的所述缓存数据的内存大小；获取所述链表的最大内存及所述链表的当前占用的内存大小；将接收到的所述缓存数据的内存大小与所述链表的当前占用的内存大小相加以获得第一内存；在所述第一内存小于或等于所述最大内存时，将所述链表结点添加至所述链表。本发明还公开了一种基于链表的应用缓存管理装置。本发明实现了在第一内存小于或等于所述最大内存时将接收到的缓存数据添加至链表中，避免了在新的缓存数据存储过程中链表中缓存数据超过链表的最大内存，提高了缓存数据的存储速度与效率。

主权项

一种基于链表的应用缓存管理方法，其特征在于，所述基于链表的应用缓存管理方法包括以下步骤：在接收到应用的缓存数据时，基于接收到的缓存数据创建链表结点，并获取接收到的所述缓存数据的内存大小；获取所述链表的最大内存及所述链表的当前占用的内存大小；将接收到的所述缓存数据的内存大小与所述链表的当前占用的内存大小相加以获得第一内存；在所述第一内存小于或等于所述最大内存时，将所述链表结点添加至所述链表。