运维开发网

数据结构

0
  • 面试:HashMap 夺命二十一问!你都能 回答出来吗?

    1:HashMap的数据结构?2:HashMap的工作原理?3.当两个对象的hashCode相同会发生什么?4.你知道hash的实现吗?为什么要这样实现?整理了一份Java面试宝典完整版PDF5.为什么要用异或运算符?6.HashMap的table的容量如何确定?loadFactor是...[详细]

    2021-01-23 10:47 分类:编程语言
  • 数据结构之优先队列和堆

    什么是优先队列我们都知道队列是一种先进先出、后进后出的数据结构,就如同日常生活中的排队一样,先到先得。而优先队列则是一种特殊的队列,优先队列与普通队列最大的不同点就在于出队顺序不一样。因为优先队列的出队顺序与入队顺序无关...[详细]

    2021-01-21 11:33 分类:编程语言
  • 数据结构之:二分搜索树

    为什么要研究树结构为什么要研究树结构?首先因为树在计算机程序中是非常重要的数据结构之一,并且树结构本身是一种天然的组织结构。在很多情况下将数据使用树结构存储后,会发现出奇的高效。甚至有些问题,必须要使用树结构才能够解决。...[详细]

    2021-01-16 10:01 分类:编程语言
  • python中常用的数据结构介绍

    栈 # 使用List作为栈 stack = [3, 4, 5] # 入栈 stack.append(6) # 出栈 val = stack.pop() # 栈定元素[详细]

    2021-01-13 10:27 分类:Python
  • Java PriorityQueue数据结构接口原理及用法

    PriorityQueue是从JDK1.5开始提供的新的数据结构接口,它是一种基于优先级堆的极大优先级队列。优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。如果不提供Comparator的话,[详细]

    2020-12-27 12:40 分类:编程语言
  • Java数据结构实现折半查找的算法过程解析

    折半查找技术,也就是二分查找,通常称为二分法查找。它的前期是线性表中的记录必须是关键码有序(通常从大到小有序),线性表必须采用顺序存储、折半查找的基本思想是:[详细]

    2020-12-23 05:10 分类:编程语言
  • 数据结结构

    <fontcolor="pink">数据结构=程序+算法</font>数据结构有什么用当我们使用着java官方给你提供的容器的时候,我们用起来是非常方便的,ArrayList其实是一个无线扩充的数据LinkedList其实是一个链表。现实世界中存储...[详细]

    2020-12-04 11:01 分类:编程语言
  • java 实现跳表(skiplist)及论文解读

    什么是跳跃表跳表由WilliamPugh发明。他在论文《Skiplists:aprobabilisticalternativetobalancedtrees》中详细介绍了跳表的数据结构和插入删除等操作。跳表是一种可以用来代替平衡树的数据结构,跳表使用概率平衡而不是严格执行的平衡,因...[详细]

    2020-11-03 11:02 分类:编程语言
  • 图解:计算机数据结构中的 6 种「树」,你心中有数了吗?

    1.简介pandas作为开展数据分析的利器,蕴含了与数据处理相关的丰富多样的API,使得我们可以灵活方便地对数据进行各种加工,但很多pandas中的实用方法其实大部分人都是不知道的,今天就来给大家介绍6个不太为人们所所熟知的实用pandas小技...[详细]

    2020-10-29 08:18 分类:编程语言
  • 面试官:为什么MySQL的索引要使用B+树,而不是其它树?比如B树?

    InnoDB的一棵B+树可以存放多少行数据? 答案:约2千万[详细]

    2020-10-17 08:10 分类:编程语言