1 list vector set mapList封装了链表，vector封装了数组，list不支持下标操作，一个是离散存储，一个是连续存储。set和map属于标准关联容器，使用的是高效的平衡检索二叉树：红黑树。插入删除效率高，因为不需内容拷贝和移动，只需直接替换指向节点的指针。Set不包含重复的元素，hash_map用空间换了时间。2 template包括函数