摘要: List是一个双向链表,按照插入顺序排序,可以添加一个元素到头部或者尾部。当对一个空key执行插入操作的时候会创建一个新表。 如果要清空列表,则会杀出对应的key空间。 在List中保存了头节点和未节点,以及链表包含的节点数量。所以查询链表中节点数量的复杂度为O(1)。 在List中保存的每个节点都 阅读全文
posted @ 2017-09-07 20:11 Ouka傅 阅读(520) 评论(0) 推荐(0) 编辑