初识数据结构

简介: 初识数据结构

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





相关文章
|
存储 算法 前端开发
常见数据结构
常见数据结构
70 0
|
5月前
|
存储 NoSQL 索引
【数据结构】数据结构学什么?
【数据结构】数据结构学什么?
70 5
|
9月前
|
存储 算法 调度
|
存储 算法 数据库
【数据结构】初识(上)
【数据结构】初识(上)
102 0
|
10月前
|
存储 算法
【数据结构】什么是数据结构?
【数据结构】什么是数据结构?
190 0
|
10月前
|
NoSQL 容器 消息中间件
数据结构 2.3.7
数据结构 2.3.7
|
存储 算法 容器
数据结构 > 什么是数据结构?
数据结构 > 什么是数据结构?
|
存储 Java C++
总结数据结构-1
总结数据结构-1
59 0
|
存储 算法 安全
【数据结构】C#实现常用数据结构总结
自行整理的C#常见数据结构笔记。
482 0
【数据结构】C#实现常用数据结构总结
|
存储 算法 C语言
数据结构成神篇1-初学数据结构
今天我们开始数据结构的学习,当然,这个有些概念是十分抽象的,只看文章是不一定能懂的,或者说会耗费不少的时间。所以我会持续在B站上面更新讲解视频,都是自己的一些理解和想法。会拿出来和大家一起分享,都是免费的。原创不易,希望大家可以三连支持一下,也希望能给大家带来进步。
118 0
数据结构成神篇1-初学数据结构