这篇文章是系列文章的一部分,如果还没有浏览过文章的其它部分请参考:持久化数据结构简介VectorTrie的实现(本文)Transient及持久化首先我们来回顾一下VectorTrie的设计思路,为了代替ArrayList这种数据结构以及兼顾高性能的随机访问和内存使用,VectorTrie主要采用了以
作为系列博客的第一篇,这篇博客将会先给出一些持久化数据结构的简介并以最简单的List(列表)数据结构为例,介绍一些常见的持久化数据结构实现方法。这一个系列的文章都主要参考了UnderstandingPersistentVector这篇非常经典的文章,其中一些章节甚至可以看作是对它内容的翻译。建议有兴