C++是否存在类似Java Collection接口的标准化抽象数据类型规范？

C++标准库的容器设计逻辑和Java存在本质差异：

Java的java.util.List是基于继承实现的抽象接口，所有List实现类通过重写虚函数满足接口约定，属于运行时多态的设计思路。

C++没有采用这种基于继承的公共容器接口设计，而是通过概念(Concept) 约定容器的统一行为，属于编译期多态的实现，完全没有虚函数带来的运行时额外开销，这也是你观察到std::list没有继承通用List接口的原因。

如果你要实现符合C++标准风格的双向链表，可以直接参考std::list的公开接口约定，核心需要实现的内容包括：

• 通用类型别名：value_type、reference、const_reference、iterator、const_iterator、size_type、difference_type等标准容器要求的内置类型
• 迭代器接口：begin()/cbegin()、end()/cend()、rbegin()/crbegin()、rend()/crend()，迭代器本身需要满足双向迭代器的行为要求
• 容量查询接口：empty()、size()、max_size()
• 元素访问接口：front()、back()
• 内容修改接口：push_back()、pop_back()、push_front()、pop_front()、insert()、erase()、clear()、swap()
• 运算符重载：==、!=、<、<=、>、>=等比较运算符

只要你完整实现了上述约定的接口，你的自定义双向链表就可以兼容所有适配标准容器的泛型算法，和std::list的使用体验完全一致。如果使用C++20及更高版本，还可以显式声明你的容器满足std::sequence_container等标准概念，获得编译期的接口合规性检查。

内容的提问来源于stack exchange，提问作者AlgebraicsAnonymous