大家好,这次给大家带来的是我的新的专栏:Java语言实现的数据结构。数据结构是一门特别重要的学科,难度较高。IT届大佬常说:只有你学会了数据结构,你才算得上是一个中高等级的程序员。所以,我会竭尽所能帮助大家学习数据结构。之前的Java专栏因为时间原因会慢慢继续更新的,只不过时间较慢,慢工出细活😏
👀QQ:162196770
👀微信:PRIDE_Xu_
👀Gitee:https://gitee.com/jialebihaitao
👀下一篇博客传送门:https://blog.csdn.net/m0_53117341/article/details/124495058
👀文章专栏:https://blog.csdn.net/m0_53117341/category_11774151.html
👀B站:建设中,以后会考虑在B站上讲解一些知识点等等
👀拿好你的入场券,我们要开始入场了!
1、什么是集合框架?
1.1 什么是集合框架
其实就是一大堆的集合类,这些类其实就是Java官方帮我们封装好的一大堆的数据结构,也就是说,我们真正需要用到某个数据结构的时候,直接用Java提供的对应的集合类就可以了。
当然,我们还必须再学一遍数据结构,因为你知道了数据结构的具体实现了 你才能用的了或者能用熟练对应的集合
1.2 类和接口总览
接下来,我们慢慢剖析这张图:
-
首先,我们要从这张图上
- 理清具体的类和接口的关系
- 理清接口和接口之间的关系
-
我们先看左上角,黄色图标的代表接口,蓝色图标的代表抽象类,棕色图标代表具体的抽象类
-
我们看一下
List
,他的上面有Iterable
Collection
两个接口,这代表了它具备了Iterable
,Collection
两个接口的功能 -
Vector
不太怎么用了 -
观察一下
Stack
的走向,我们可以发现,他是List
下面的,而LinkedList
有两条分支,正因为他有两条分支,所以它叫链表,也叫队列。 -
每个方块具体的名字:
那么我们接下来的学习是:先了解一个数据结构的底层,再去了解这个数据结构对应的Java的集合类
就比如说:我们学习栈,就应该自己从头实现一遍栈,这样你才能用的好Java的栈
2、什么是数据结构?
2.1 数据结构
-
数据结构:是一门单独的学科,他和语言没有关系。
-
数据+结构:用来描述和组织数据的方式。
2.2 为什么会有这么多的数据结构?
描述和组织数据的方式 是不一样的!!!某些情况下,可能使用A
数据结构,可能使用B
数据结构
2.3 对于数据结构的几个问题
ℹ️问题一:Java
的数据结构和C/C++
的数据结构有什么不一样?
✅回答:初学者常见问题之一!没什么不一样的,数据结构和语言没有关系
ℹ️问题二:数据结构和数据库一样吗?
✅回答:当然不一样!两门学科,不过数据库是依赖于数据结构的。
ℹ️问题三:怎么学好数据结构?
✅回答:1. 多思考 2.多画图 3.多写代码
数据结构有以下特点:
- 逻辑非常严谨
- 代码量是非常多的
- 调试 是 必不可少的
- 做好多写代码的准备
这里给大家推荐几个好资源!!!点击直接可以跳转查看!!!