原文:拜托,面试别再问我跳表了!

何为跳表 跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高插入和删除操作的性能。 跳表详解 有序链表 考虑一个有序链表,我们要查找 这几个元素,我们只能从头开始遍历链表,直到查找到元素为止。 上述这个链表是有序的,但是不能使用二分查找,是不是很捉急 P.S.数组可以实现二分 ...

2020-01-07 12:11 1 983 推荐指数:

查看详情

拜托面试别再问我跳表了!

何为跳表跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。 跳表不仅能提高搜索性能,同时也可以提高插入和删除操作的性能。 跳表详解 有序链表 考虑一个有序链表,我们要查找3、7、17这几个元素 ...

Fri Apr 12 15:41:00 CST 2019 0 1190
拜托面试别再问我堆(排序)了!

何为堆? 堆是一种特殊的树,只要满足下面两个条件,它就是一个堆: (1)堆是一颗完全二叉树; (2)堆中某个节点的值总是不大于(或不小于)其父节点的值。 其中,我们把根节点最大的堆叫做大顶堆, ...

Sat Apr 20 15:49:00 CST 2019 1 1555
拜托别再问我什么是 B+ 树了

B+ 树的面纱,相信看了此文,B+ 树不再神秘,对你理解以下高频面试题会大有帮助! 为啥索 ...

Mon Mar 30 05:41:00 CST 2020 0 665
拜托别再问我多线程的这些问题了

很多同学面对多线程的问题都很头大,因为自己做项目很难用到,但是但凡高薪的职位面试都会问到。。毕竟现在大厂里用的都是多线程高并发,所以这块内容不吃透肯定是不行的。 今天这篇文章,作为多线程的基础篇,先来谈谈以下问题: 为什么要用多线程 ...

Wed Sep 02 16:40:00 CST 2020 2 1520
拜托别再问我怎么自学 Java 了!和盘托出

假如有那么残酷的一天,我不小心喝错了一瓶药,一下子抹掉了我这十多年的编程经验,把我变成了一只小白。我想自学 Java,并且想要找到一份工作,我预计需要 6 个月的时间,前提条件是每天都处于高效率的 ...

Tue Oct 13 01:07:00 CST 2020 1 418
拜托,不要再问我线程池啦!

Java提供了几种便捷的方法创建线程池,通过这些内置的api就能够很轻松的创建线程池。在java.util.concurrent包中的Executors类,其中的静态方法就是用来创建线程池的: ...

Mon Oct 19 21:13:00 CST 2020 0 628
拜托面试请不要再问我Spring Cloud底层原理

概述 毫无疑问,Spring Cloud是目前微服务架构领域的翘楚,无数的书籍博客都在讲解这个技术。不过大多数讲解还停留在对Spring Cloud功能使用的层面,其底层的很多原理,很多人可能并不知 ...

Sun Nov 18 05:00:00 CST 2018 8 13850
别再问我ConcurrentHashMap了

以下ConcurrentHashMap以jdk8中为例进行分析,ConcurrentHashMap是一个线程安全、基于数组+链表(或者红黑树)的kv容器,主要特性如下: 线程安全,数组中单个s ...

Sat Jun 22 18:26:00 CST 2019 1 792
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM