• 慕课网首页
  • 免费课
  • 实战课
  • 体系课
  • 慕课教程
  • 专栏
  • 手记
  • 企业服务
  • 猿问

我的购物车

已加入门课程

购物车里空空如也

快去这里选购你中意的课程

实战课

体系课

我的订单中心
去购物车
  • 登录 / 注册
抱歉,未找到你想要查询的结果
全部开发者教程

数据结构入门教程

Java 数据结构
数据结构简介 数组 栈和队列 链表 Java 中基于数组和链表的常用类 树形结构——二叉树 树形结构——红黑树
  • 前端开发

    JavaScript

    JavaScript 入门教程

    本教程带你从初级到高级全面掌握 Javascript 的使用方法

    TypeScript 入门教程

    这是一个很好的简单课程,只需2小时你就可以学习TypeScript基础知识。

    Vue 入门教程

    本教程带您从零开始学习 Vue 框架的使用,让您轻松应对 Vue 项目的开发。

    Ajax 入门教程

    本教程涵盖Ajax的实现原理,及Ajax封装,最后是框架实现方法。

    ES6-10 入门教程

    对比 ES5 进行学习 ES6+,理解 ES6+ 语法背后的思想

    Yarn 入门教程

    Yarn得相关基础知识和高级进阶

    ECharts 入门教程

    从零开始学习 ECharts ,掌握 ECharts 核心内容

    HTML & CSS

    CSS3 入门教程

    本课程从盒模型、文字、颜色、过渡、动画、布局、伪类等方面介绍 CSS3 的使用。

    雪碧图入门教程

    本文详细介绍了雪碧图的由来历史以及各种使用方式

    移动端布局教程

    由于移动互联网的兴起,移动端项目占据了很大一部分比重,本章将详细讲解几种常见布局

    Html5 入门教程

    最新一代的HTML标准,增加了许多实用的特性

    Sass 入门教程

    前端项目中 Sass 的快速入门教程

    HTML 入门教程

    从零讲解 HTML,掌握基础 HTML 知识内容

    canvas 入门教程

    本教程带你从初级到高级全面掌握canvas的使用方法

    uni-app 入门教程

    从零开始学习 uni-app 框架,轻松上手应用开发

  • 服务端相关

    服务器

    Nginx 入门教程

    本教程使您掌握 Nginx 安装、配置、核心模块的详解、实际使用的能力。

    HTTP 入门教程

    从协议原理开始到 Web 服务器以及 Web 安全一网打尽

    Docker 入门教程

    从 Docker 的基础概念开始,从实际问题入手带你学习 Docker

    Shell 入门教程

    本教程由浅入深,系统性的讲解Linux Shell脚本编程。

    Linux 入门教程

    本教程从安装 Linux 开始,囊括 Linux 基础命令操作以及进阶系统管理

    开发工具

    Gradle 入门教程

    本教程使您掌握实际使用gradle进行项目构建、测试、打包、发布的能力。

    Vim 编辑器教程

    课程主要讲解Vim的安装配置,四种模式、基本操作,以及包管理工具和寄存器等内容。

    RESTful 规范教程

    本教程从什么是 REST 开始带你领略 Web 开发中无处不在的规范

    Dreamweaver 教程

    DW 是一款同时具有网页制作和网页管理功能的网站开发工具,可以快速进行网站建设

    Markdown 入门教程

    本课程涵盖 Markdown 的基本及扩展语法。

    Maven 入门教程

    从最基础的安装 Maven 开始到 Maven 在开发中的实际应用

    Eclipse 编辑器教程

    本教程从Eclipse安装开始带你轻松掌握Eclipse常用开发技巧

    GitHub 入门教程

    本教程带你轻松掌握最实用的 GitHub 知识

    Android Studio 编辑器教程

    Android Studio 编程技巧一网打尽

    PyCharm 编辑器教程

    工作经常用到的 PyCharm 编辑器使用技巧一网打尽

    Sublime Text 使用教程

    花里胡哨展示sublime编辑器的各种功能

    Postman 教程

    Postman 由Google 开发用来做接口请求测试,前后端开发人员都可以使用

    Git入门教程

    从入门到精通。

    热门服务端语言

    C 语言入门教程

    本教程从语法基础、进阶知识等各方面详解 C 语言。

    Go 入门教程

    本教程从 Go 语言的基本语法掌握到进阶编程实践

    Kotlin 教程

    从 Kotlin 的基础语法到高级特性一网打尽

    Ruby 入门教程

    本教程从 Ruby 的各种对象开始学习到 Ruby 的实际使用

    ThinkPHP 入门教程

    本教程主要讲解 ThinkPHP 框架如何上手开发应用

  • Java

    基础应用

    Java 入门教程

    深入浅出讲解 Java 语言基础知识,带你入门 Java 语言

    Android 入门教程

    为你解析最实用的 Android 技术,让你平滑上手,顺利进阶,为开发保驾护航

    算法入门教程

    分析讲解常见算法的思想及使用

    数据结构入门教程

    通俗易懂的带你了解 Java 数据结构

    Lambda 表达式教程

    本教程展现了Lambda表达式的基础语法以及在程序中的应用

    Java 并发原理入门教程

    本教程为Java并发原理入门教程,在Java程序开发中占据着举足轻重的地位

    设计模式入门教程

    带你分析最常见的九个设计模式

    Java并发工具

    本课程简洁明了展示最基本的并发工具类相关概念及应用方法。

    JVM 入门教程

    JVM 入门教程,对JVM结构进行分模块讲解,简单易懂。

    RabbitMQ 入门教程

    超系统的RabbitMQ基础知识课程,你还在等什么?

    网络编程入门教程

    Java 网络编程核心要点详解

    后端通用面试教程

    带你系统梳理后端高频面试题,轻松丰富你的校招&社招阶段

    框架应用

    Spring Boot 入门教程

    循序渐进讲解 Spring Boot 企业级应用开发

    Spring 入门教程

    通俗易懂 渐进式讲解 Spring 企业级开发应用

    Hibernate 入门教程

    由浅入深讲解 Hibernate 企业级 JDBC 应用框架

    MyBatis 入门教程

    本教程整理出“百分之二十”的知识,帮你办到“百分之八十”事情

    Spring MVC 入门教程

    通俗易懂讲解 Spring MVC 框架应用

    Swagger 入门教程

    本课程以图文并茂的方式带你学习 Swagger 核心知识和应用剖析

    Zookeeper 入门教程

    由浅入深的 学习 ZooKeeper 的基本使用以及高级使用

    Netty 教程

    由浅入深的讲解 Netty 的核心知识体系,快速上手使用和理解 Netty

    Spring Security

    本课程涵盖了 Spring Security 框架的基本原理和集成方法

    微服务

    Spring Cloud Hystrix

    系统介绍 Hystrix 支持特性与实际应用场景实战

  • Python

    基础应用

    Python 入门语法教程

    本教程带你从 Python 的基础语法开始学习 Python。

    Python 原生爬虫教程

    本教程从爬虫基础知识到进阶技巧到实际应用。

    Python 进阶应用教程

    本教程涵盖 Python 的面向对象、标准库解析、异常处理直至最后的领域应用

    Python 算法入门教程

    用 Python 代码实现常用算法并汲取算法核心思想。

    进阶方向应用

    Django 入门教程

    从 Web 基础到 Django 框架的实际开发应用

    Flask 框架教程

    Flask 框架快速入门实现一个 TodoList 功能

    NumPy 入门教程

    本教程从基础的数据类型开始到 NumPy 的高级应用一网打尽

    Scrapy 入门教程

    从爬虫基础开始到使用 Scrapy 框架抓取各大网站数据

    TensorFlow 入门教程

    通过本教程对 TensorFlow 框架快速入门

    Python 办公自动化教程

    本教程带你使用Python快速操作Excel、Word、PPT,处理各种文件

    Pandas 入门教程

    本教程从基础的数据类型开始到 Pandas 的高级应用一-网打尽

  • 数据库

    MySQL

    MySQL 入门教程

    本教程主要讲解 MySQL 增删改查等基础操作

    SQL 入门教程

    本教程讲解使用 SQL 访问和处理数据系统中的数据的方法。

    MySQL 进阶教程

    那些你还不理解的 MySQL 高阶特性一网打尽

首页 慕课教程 数据结构入门教程 数据结构入门教程 数据结构简介
Adslv · 更新于 2020-07-30

数组

下一节

1. 前言

程序员的一天是怎样开启的?

清晨打开储存着各种结构数据的冰箱,从鸡蛋集 “盒” 中提取了一枚数据扔进煎锅,从西兰花树形结构上查找最新鲜的一支跟鸡蛋一起煎熟,从袋装切片面包数组中取出两片,用图形结构的花生酱数据涂抹均匀,撕开新买的养乐多队列 get (0),想要清爽一点可以再从腌黄瓜的栈里 pop () 两片昨天刚放进去的鲜嫩数据。

图片来自于网络,图片版权归属原作者

程序员的世界离不开数据结构,毕竟我们的主要工作内容之一就是用逻辑和算法来处理数据,而合理地使用数据结构就像冰箱里使用恰当的容器来包装食物一样重要。

2. 为什么要学习数据结构

数据结构既是各类考试的必考部分,也是各类公司面试题里的常客,但是如果仅仅是为了以上两点来学习数据结构,那就未免顾此失彼了。其实学习数据结构对我们的工作和学习有着很大的帮助,我大概总结出来我个人感受比较深的几个点跟大家分享:

  1. 帮助我们有更多更好的手段来使用数据,特别是了解各种数据结构的原理能够帮助我们在实际开发工作中遇到大数据、高性能、大并发等业务场景时选择正确的处理方式;
  2. 充分发挥计算机的性能,使我们的代码更加高效,在代码优化的过程中可以更明确的在时间维度和空间维度之间做出平衡或选择;
  3. 学习的过程本身又是提升我们思考问题能力的过程,可以提升我们对算法的了解和认识,拓宽设计思路,同时提升对全局问题思考的格局和高度;

3. 数据结构的定义

百度词条对数据结构(data structure)的定义是:

带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。

通俗地讲,就是数据元素是以何种形式在计算机上存储,又是以何种形式被程序员使用,它们之间的关系以及我们可以使用的算法。
图片描述

4. 数据结构的分类

数据结构的分类一般有两种维度,一种是根据数据结构的原理从它们的逻辑结构来区分,一种是从数据结构存储时的物理结构来区分。

逻辑结构,是针对数据之间的相互关系而言的,通常可以分为线性结构和非线性结构。线性结构中的数据元素之间存在着一对一的关系,非线性结构中的数据元素之间存在着一对多或者多对多的关系,而数组中的数据元素相互之间没有任何关系,他们只是同一类型数据的集合。

物理结构,是针对数据在存储器中的存储方法而言的,通常可以分为顺序存储和链式存储。顺序存储的数据是在一段连续的空间中,靠相对位置来表示元素之间的相互关系,像在一个小教室上课的同班同学靠前后座关系就能建立联系;链式存储的数据内存地址不一定是连续的,每一个节点上都有一个指针存储域,靠指针来建立元素之间的相互关系,像几个班级的同学同时上公选课时分散在一个大教室里,同一个班级的同学之间需要靠学号来建立联系。

5. Java 中常用的数据结构

Java 中常用的数据结构都在 java.util 包下,都是对 Collection 和 Map 两个顶级接口的实现类。这里要注意不是 java.util.Collections,Collections 是一个对集合中元素进行查询、排序等操作的工具类,我们下面还会提到。

读源代码是我们最准确高效的学习手段之一,上图就是 java.util.Collection 源代码的截图,注释中红标分别列举了实现该接口的几种数据类型 List、LinkedList、ArrayList、Vector、Set、SortedSet、HashSet、TreeSet、AbstractCollection,蓝标是 Map 接口和实现该接口的 SortedMap,此外实现 Map 接口的还有 HashMap、TreeMap、Hashtable、SortedMap。另外还有 Collections、Arrays 两个工具类。从源代码中我们可以梳理出各种数据类型之间的关系,如下图:

Collection

Map

6. 常用的算法

算法是我们处理数据结构的具体实现步骤,一个好的算法评价标准是效率足够高、存储足够低。我们可以简单地分成增、删、改、查,外加排序五类,排序又可以分为插入排序,交换排序、选择排序、归并排序、分配排序等,而具体实现根据结构和算法的不同,执行的效率也会不同。

好在我们有很多现成的工具可以用可以使我们不必从零开始设计一个健壮、高效、可读性好的优秀的算法。这时候我们可以祭出一个利器 ——java.util.Collections,它实现了对于数据结构的各种静态多态方法来对集合实现搜索、排序、线程安全化等等操作。我们可以从源代码或者官方 API 中了解它都提供了哪些方法。

7. 小结

本节我们简要介绍了数据结构的定义、分类及其算法。大家可以把数据结构理解成我们封装数据的容器,而算法就像是我们对容器中的物品进行查看、添加、使用和整理的思路及方法。本节的内容更多的是需要大家了解和熟悉,后面我们会结合 Java 源码来介绍各类数据结构的特点和用法。

  • 划线
  • 写笔记
  • 复制

0/1000

 

下一节

数组

我要提出意见反馈
· 最近更新于 请填写更新时间
使用手机查看
最近更新
向你推荐
更多
索引目录
1. 前言
2. 为什么要学习数据结构
3. 数据结构的定义
4. 数据结构的分类
5. Java 中常用的数据结构
6. 常用的算法
7. 小结
意见反馈 收藏教程 标记书签
使用 Ctrl+D 可将网站添加到书签
  • 企业服务
  • 网站地图
  • 网站首页
  • 关于我们
  • 联系我们
  • 讲师招募
  • 帮助中心
  • 意见反馈
  • 代码托管

Copyright© 2023 imooc.com All Rights Reserved | 京ICP备 12003892号-11 京公网安备11010802030151号

意见反馈 常见问题 APP下载
官方微信
返回顶部