拜托，面試別再問我跳表了！
何為跳表？ 跳表是一個隨機化的數據結構，實質就是一種可以進行二分查找的有序鏈表。 跳表在原有的有序鏈表上面增加了多級索引，通過索引來實現快速查找。 跳表不僅能提高搜索性能，同時也可以提高插入和刪 ...
原文：拜托，面試別再問我堆（排序）了！
何為堆 堆是一種特殊的樹，只要滿足下面兩個條件，它就是一個堆： 堆是一顆完全二叉樹 堆中某個節點的值總是不大於 或不小於 其父節點的值。 其中，我們把根節點最大的堆叫做大頂堆，根節點最小的堆叫做小頂堆。 堆詳解 滿二叉樹 滿二叉樹是指所有層都達到最大節點數的二叉樹。比如，下面這顆樹： 完全二叉樹 完全二叉樹是指除了最后一層其它層都達到最大節點數，且最后一層節點都靠左排列。比如，下面這顆樹： 可見， ...
2019-04-20 07:49 1 1555 推薦指數：
相關推薦
拜托，面試別再問我跳表了！
何為跳表？ 跳表是一個隨機化的數據結構，實質就是一種可以進行二分查找的有序鏈表。 跳表在原有的有序鏈表上面增加了多級索引，通過索引來實現快速查找。 跳表不僅能提高搜索性能，同時也可以提高插入和刪 ...
拜托，別再問我什么是 B+ 樹了
B+ 樹的面紗，相信看了此文，B+ 樹不再神秘，對你理解以下高頻面試題會大有幫助！ 為啥索 ...
拜托！別再問我多線程的這些問題了
很多同學面對多線程的問題都很頭大，因為自己做項目很難用到，但是但凡高薪的職位面試都會問到。。畢竟現在大廠里用的都是多線程高並發，所以這塊內容不吃透肯定是不行的。 今天這篇文章，作為多線程的基礎篇，先來談談以下問題： 為什么要用多線程 ...
拜托，別再問我怎么自學 Java 了！和盤托出
假如有那么殘酷的一天，我不小心喝錯了一瓶葯，一下子抹掉了我這十多年的編程經驗，把我變成了一只小白。我想自學 Java，並且想要找到一份工作，我預計需要 6 個月的時間，前提條件是每天都處於高效率的 ...
拜托，不要再問我線程池啦！
Java提供了幾種便捷的方法創建線程池，通過這些內置的api就能夠很輕松的創建線程池。在java.util.concurrent包中的Executors類，其中的靜態方法就是用來創建線程池的： ...
拜托！面試請不要再問我Spring Cloud底層原理
概述 毫無疑問，Spring Cloud是目前微服務架構領域的翹楚，無數的書籍博客都在講解這個技術。不過大多數講解還停留在對Spring Cloud功能使用的層面，其底層的很多原理，很多人可能並不知 ...
別再問我ConcurrentHashMap了
以下ConcurrentHashMap以jdk8中為例進行分析，ConcurrentHashMap是一個線程安全、基於數組+鏈表(或者紅黑樹)的kv容器，主要特性如下： 線程安全，數組中單個s ...