Fork me on GitHub

数据结构--哈希表

哈希表（散列表，非线性结构）：

avatar

  • 优点：提供了键（Key）和值 （Value）的映射关系，只要给出一个Key，就可以高效查找到它所匹配的Value，查询、插入和删除时间复杂度接近于O(1)
  • 缺点：哈希表底层是基于数组的，数组有最大容量，所以当哈希表接近满容量时，性能下降严重，将哈希表进行扩容效率低
more >>

展开全文 >>

数据结构--图

图：（多对多关系，非线性结构）

  • 定义：
    • 图G（Graph）由两个集合V（Vertex）和E（Edge）组成，记为G=(V，E)。（图由顶点集和边集组成）
    • V是顶点的有限集合，记为V(G)
    • E是连接V中两个不同顶点的边的有限集合，记为E(G)
    • 图中不能一个顶点也没有，图的顶点集V一定非空，但边集E可以为空，此时图中只有顶点而没有边
more >>

展开全文 >>

数据结构--二叉树

树：（一对多关系，非线性结构）

avatar

  • 结点的度：一个节点含有的子树的个数称为该节点的度；如上图：A的度为6，即B、C、D、E、F、G。

  • 叶子结点：度为0的节点称为叶子结点；如上图：B、C、H、K、L、M、N、P、Q为叶子结点。

  • 双亲结点或父结点：若一个节点含有子结点，则这个结点称为其子结点的父结点；如上图：A是B、C、D、E、F、G的父结点。

more >>

展开全文 >>

数据结构--队列

队列：

  • 定义：只能在不同端进行插入或删除操作的线性表（受限的线性表）
  • 特点：先进先出（每次进队的元素作为新队尾元素，每次出队的元素只能是队头的元素）
  • 队列的实现：
    • 数组
    • 链表
  • 普通数组队列创建后空间固定，后期扩容效率低，改成循环队列后，可以重复利用出队后滞留的空间。
more >>

展开全文 >>

数据结构--栈

栈：

  • 定义：只能在同一端进行插入或删除操作的线性表（受限的线性表）
  • 特点：后进先出（每次进栈的元素都作为新栈顶元素，每次出栈的元素只能是当前栈顶元素）
  • 栈的实现：
    • 数组
    • 链表
  • 数组实现的栈创建时容量固定，在不考虑后期扩容的情况下，容易栈溢出，链栈在内存足够的情况下，通常不会栈溢出
more >>

展开全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia-plus根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

主要涉及技术：
Java开发

联系QQ:1445911979

如有错误，请帮忙指正，谢谢大家~~