说到数据结构，那就得说一说集合框架了，集合框架就是定义在java.util下的接口以及他们的实现接口的类，

创新互联是一家专注网站建设、网络营销策划、微信小程序定制开发、电子商务建设、网络推广、移动互联开发、研究、服务为一体的技术型公司。公司成立十年以来，已经为上千家成都混凝土搅拌机各业的企业公司提供互联网服务。现在，服务的上千家客户与我们一路同行，见证我们的成长；未来，我们一起分享成功的喜悦。

来看一张图

在网上找了一张图，来详细的看一看这个关系

还有Interator迭代器，ListInterator迭代器

comparable接口，comperator接口，这两个接口用来比较

Collection：是一个接口，包含了大部分容器常用的一些方法 List：是一个接口，ArrayList 和 LinkedList中实现它 ArrayList：实现了List接口，底层为动态类型顺序表,是一个类 LinkedList：实现了List接口，底层为双向链表，是一个类  Stack：底层是栈，栈是一种特殊的顺序表  Queue：底层是队列，队列是一种特殊的顺序表  Deque：是一个接口  Set：集合，是一个接口，里面放置的是K模型 HashSet：底层为哈希桶，查询的时间复杂度为O(1) TreeSet：底层为红黑树，查询的时间复杂度为O(log2N),关于key有序的 Map：映射，里面存储的是K-V模型的键值对 HashMap：底层为哈希桶，查询时间复杂度为O(1) TreeMap：底层为红黑树，查询的时间复杂度为O(log2N)，关于key有序

这些集合框架后续都会进行讲解，我们下期再见，886！！！

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

网站标题：初识数据结构-创新互联
网站URL：http://ybzwz.com/article/eshdi.html