初识数据结构

简介: 初识数据结构

说到数据结构,那就得说一说集合框架了,集合框架就是定义在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!!!





目录
打赏
0
0
0
0
0
分享
相关文章
|
10月前
|
c++数据结构
c++数据结构
84 3
数据结构之栈
栈:栈是限定仅在表尾进行插入和删除操作的线性表。“栈”者,存储货物或供旅客住宿的地方,可引申为仓库、中转站,引入到计算机领域里,就是指数据暂时存储的地方,所以才有进栈、出栈的说法
45 0
|
10月前
|
数据结构每日回顾
数据结构每日回顾
50 1
【数据结构】树塔
【数据结构】树塔
190 0
数据结构94-深入链地址法
数据结构94-深入链地址法
89 0
数据结构94-深入链地址法
我对八种常见数据结构的理解(二)
我对八种常见数据结构的理解(二)
uiu
184 0
我对八种常见数据结构的理解(二)
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等