说到数据结构，那就得说一说集合框架了，集合框架就是定义在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://cdkjz.cn/article/eshdi.html
