我理解链接列表的定义,但它如何表示并与一个共同的概念或项目相关？
例如,OOP中的组合(EDIT:最初称为'继承')可以与汽车相关.现实生活中的所有(大多数)汽车都是基本相同的东西; 汽车有一个引擎,你可以启动()它,你可以使汽车go(),停止()等.汽车通常具有最大乘客容量,但在公共汽车和SportsCar之间会有所不同,它们都是汽车.
是否有一些现实生活,直观的例子,就像我们继承的那样,单一链接列表？典型的教科书链接列表示例显示了一个带有整数和指向下一个节点的节点,它似乎不太有用.
感谢您的意见.
我正在为一些文档格式做文档查看器.为了更容易,让我们说这是一个PDF查看器,一个桌面应用程序.该软件的一个要求是渲染速度.所以,现在,当用户滚动文档时,我正在为下一页缓存图像.
这是有效的,UI非常敏感,似乎应用程序几乎可以立即呈现页面......但代价是:内存使用量有时会达到600MB.我将它全部缓存在内存中.
现在,我知道,我可以缓存到磁盘,但是这样做总是明显变慢.我想要做的是实现一些缓存(LRU？),其中一些缓存页面(图像对象)在内存中,大多数都在磁盘上.
在我开始这个之前,框架中有什么东西或某些库可以为我做这个吗？这似乎是一个非常普遍的问题.(这是一个桌面应用程序,而不是ASP.NET)
或者,您对此问题有其他想法吗？