类型:序列式容器
底层数据结构:双向循环列表
查询速度:O(n)
插入速度:O(1), 找到指定位置时间复杂度为O(n), 在指定位置上插入元素时间复杂度为常数时间,
能否扩容:能
扩容方式:每次添加元素在堆上申请存储一个元素所需的内存空间, 然后修改该元素的前趋的后继指针和后继的前趋指针, 同时修改元素自身的前趋指针和后继指针
适用情形: 频繁增删大元素(所占存储空间大), 但是查询不频繁