緩存(cache)和緩衝(buffer)區別和實現

緩存和緩衝都是一種數據結構，可是其做用不同，緩存通常能夠用map實現，可是緩衝通常應用queue實現。如下對比了二者區別：

---



參考：
https://en.wikipedia.org/wiki/Data_buffer
https://en.wikipedia.org/wiki/Cache_(computing)
http://www.differencebetween.net/technology/hardware-technology/difference-between-cache-and-buffer/