【Java数据结构】 第一章 —— 初识集合框架

☕目录☕

  🍚前言

    🧀思维导图

         🧇一、几个前置小问题

                     🍛🍛1.1 什么是数据结构

                     🍞🍞1.2 Java的数据结构和C/C++的数据结构有什么不一样

                     🍗🍗1.3 数据结构和数据库是不是一样

         🥡二、什么是集合框架

         🍜三、集合框架的重要性

                     🥩🥩3.1 开发中的使用

                     🍤🍤3.2 笔试及面试题

         🍔四、背后所涉及的数据结构以及算法

                     🍖🍖4.1 什么是数据结构

                     🍟🍟4.2 容器背后所对应的数据结构

                     🍊🍊4.3 相关Java知识

                     🍓🍓4.4 什么是算法

                     🍉🍉4.5 如何学好数据结构以及算法

  🥤写在最后


前言

       有的铁汁们问,我们不是要去学 Java数据结构 吗?

       数据结构 不应该是那些 链表、堆、队列、栈、二叉树 等等 之类的吗?

       为啥一上来,需要去了解 什么集合框架 呢?

       其实,所谓的 集合框架,就是一大堆的集合类;而这些集合类,就是Java官方 帮助我们已经封装好的 数据结构;也就是说,当我们真正需要用到某个数据结构的时候,直接用Java提供的对应的集合类 就可以了。

       当然,数据结构还是需要学的;因为 我们不仅仅需要知其然,更需要知其所以然;只有这样,我们才可以更加熟练的使用 Java官方已经提供好的数据结构。、

       所以,本系列的专栏的内容是这样的:先去了解一个数据结构的底层,再去了解这个数据结构 对应的Java的集合类......

 


 思维导图


一、几个前置小问题

1.1 什么是数据结构

       数据结构,是一门单独的学科,与语言没有关系。

       即:数据 + 结构;是用来描述和组织数据的方式;

       即:类似于 想要到达目的地,可以通过的路径不一样(坐公交车,开小轿车......)

       至于为什么会有这么多的数据结构,其实是因为 描述和组织数据的方式是不一样的!!!!!!

       某些情况下,使用A数据结构;某些情况下,使用B数据结构!

1.2 Java的数据结构和C/C++的数据结构有什么不一样

       没有什么不一样,数据结构和语言没有关系。

1.3 数据结构和数据库是不是一样

       不一样,数据结构和数据库都是单独的学科;

       如果说它们之间的联系的话,数据库的底层 用到了 数据结构!

       好的,那么现在,正文开始 ...... 


二、什么是集合框架

传送门:官方教程(时刻准备中......)

       Java集合框架 Java Collection Framework,又被称为容器 container,是定义在 java.util 包下的一组接口interfaces 和 其实现类classes;

       其主要表现为 将多个元素element 置于一个单元中,用于对这些元素 进行快速、便捷的存储store、检索retrieve、管理manipulate,即 平时我们俗称的增删查改CRUD。

       例如,一副扑克牌(一组牌的集合)、一个邮箱(一组邮件的集合)、一个通讯录(一组姓名和电话的映射关系)等等。

类和接口总览:

从上面的图上,我们需要清楚以下内容:

  1. 理清楚 具体的类和接口的关系;
  2. 理清楚 接口和接口的关系。 


三、集合框架的重要性

3.1 开发中的使用

  1. 使用成熟的集合框架,有助于我们 便捷、快速的 写出高效、稳定的代码;

  2. 学习背后的数据结构知识,有助于我们理解各个集合的优缺点及使用场景。

3.2 笔试及面试题

       各个厂的笔试以及面试题 都会涉及到相关的知识,这里就不去一个个的罗列了;

感兴趣的点击下面的传送门,可以自己去搜一搜然后看一看:

传送门:直通牛客网(时刻准备中......)


四、背后所涉及的数据结构以及算法

4.1 什么是数据结构

       数据结构(Data Structure)是计算机存储、组织数据的方式;

       指 相互之间存在一种或多种 特定关系的数据元素的集合。

4.2 容器背后所对应的数据结构

       该阶段。我们主要学习以下容器,每个容器其实都是对 某种特定数据结构的封装;

大概了解一下,后续会给大家详细讲解,并且模拟实现。

  1. Collection:是一个接口,包含了大部分容器 常用的一些方法;
  2. List:是一个接口,规范了ArrayList和LinkedList中要实现的方法:
  3. Stack:底层是 栈,栈 是一种特殊的顺序表;
  4. Queue:底层是 队列,队列 是一种特殊的顺序表;
  5. Deque:是一个接口;
  6. Set:集合,是一个接口,里面放置的是K型:
  7. Map:映射,里面存储的是K-V模型的键值对:

 4.3 相关Java知识

  1. 泛型Generic;
  2. 自动装箱autobox 和 自动拆箱autounbox;
  3. Object 的 equals 方法;
  4. Comparable 和 Comparator 接口。

4.4 什么是算法

算法(Algorithm):

       就是定义良好的计算过程,取一个或一组的值进行输入,并产生出一个或一组的值进行输出;

       简单的来说,就是一系列的计算步骤,用来将输入数据转化成输出结果。

4.5 如何学好数据结构以及算法

(1)死磕代码,磕成这样就可以了:

(2)注意画图和思考

(3)多写博客总结

(4)多刷题(推荐:牛客网、力扣)

 


写在最后

在学习数据结构之前,还需要准备知道两个前置知识:

  1. 学习计算一个算法的 时间复杂度和空间复杂度;
  2. 了解泛型(以能看懂代码为止,不必深究)。 

别着急,这两个前置知识 在后面会一一介绍;

希望各位铁汁们都收获满满,最后赚得盆满锅满......

       当然,由于博主水平有限,可能会出现一些表达不清楚,或者出现一些其他的情况,

       欢迎各位铁汁们指出来,让博主一起改正,

       一起努力,共同进步;

       好了,如果这篇博客对铁汁们有帮助的话,可以送一个免费的 赞 嘛;

       当然,顺手点个关注是再好不过的了......

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
分享
二维码
< <上一篇
下一篇>>