“因为高速缓存使用环形链表结构来存储数据”怎么理解，望赐教！

[soarhigh]

通常高速缓存所需容量并不大，因为高速缓存使用环形链表结构来存储数据：通过丢弃已经播放的内容，流可以重新利用空出的高速缓存空间来缓存后续尚未播放的内容。- ---
比如我要写一个程序，怎样开辟一个高速缓存？和一般的缓存有什么区别？它一定就
用环形链表结构来存储吗？

[soarhigh]

很好的问题

[jassonlu]

学过C++没有啊，C++里面有个链表的数据结构，你将链表尾的指针指向链表头的话，就是一个环形表了。