数据结构Part I:集合框架以及数据结构学法分享

大家好，这次给大家带来的是我的新的专栏：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 类和接口总览

接下来，我们慢慢剖析这张图：

1. 首先，我们要从这张图上

   • 理清具体的类和接口的关系
   • 理清接口和接口之间的关系

2. 我们先看左上角，黄色图标的代表接口，蓝色图标的代表抽象类，棕色图标代表具体的抽象类

   

3. 我们看一下List，他的上面有Iterable Collection两个接口，这代表了它具备了Iterable，Collection两个接口的功能

4. Vector不太怎么用了

5. 观察一下Stack的走向，我们可以发现，他是List下面的，而LinkedList有两条分支，正因为他有两条分支，所以它叫链表，也叫队列。

   

6. 每个方块具体的名字：

   

那么我们接下来的学习是：先了解一个数据结构的底层，再去了解这个数据结构对应的Java的集合类

就比如说：我们学习栈，就应该自己从头实现一遍栈，这样你才能用的好Java的栈

2、什么是数据结构？

2.1 数据结构

1. 数据结构：是一门单独的学科，他和语言没有关系。

2. 数据+结构：用来描述和组织数据的方式。

2.2 为什么会有这么多的数据结构？

描述和组织数据的方式 是不一样的！！！某些情况下，可能使用A数据结构，可能使用B数据结构

2.3 对于数据结构的几个问题

ℹ️问题一：Java的数据结构和C/C++的数据结构有什么不一样？

✅回答：初学者常见问题之一！没什么不一样的，数据结构和语言没有关系

---

ℹ️问题二：数据结构和数据库一样吗？

✅回答：当然不一样！两门学科，不过数据库是依赖于数据结构的。

---

ℹ️问题三：怎么学好数据结构？

✅回答：1. 多思考 2.多画图 3.多写代码

数据结构有以下特点：

1. 逻辑非常严谨
2. 代码量是非常多的
3. 调试 是 必不可少的
4. 做好多写代码的准备

---

这里给大家推荐几个好资源！！！点击直接可以跳转查看！！！

传送门