链表和数组相比有什么优势
数据量不大 ,链表看上去没什么优势。
[解决办法]
看需求哈.
插入/删除/读取/搜索 频率和分布规律如何?
如果单纯插入删除/简单读取/很少搜索, 双向链表也挺不错的.
数组的话也不是总是适合的. 如果频繁插入/删除/搜索, 而且分布均匀, 综合效率高的是map
批量插入/删除, 后续查询高的话, sorted arrary更合适.
某些情况下, 对存储要求不高, 对查询要求极高的话, 哈希更合适