倘若有一天你去面試的時候,面試官問起了你HashMap的底層實作原理,你怎么辦?是一臉懵逼支支吾吾嗎?再讓你自己通過代碼實作你自己的HashMap的時候,難道完全破防?讀完這篇文章,讓我們對這個情況say no!首先我們來通過下面的圖看看JDK1.7時代的HashMap是如何通過陣列+鏈表的形式進行值儲存的。由圖中的描述可以清楚地看出來,當陣列第一次被定義并且第一次被賦值的時候,這個時候的操作很簡單,就是將這個值賦值到我們的table陣列上面去。這個操作完成以后,然后我們進行二次put:如圖左下...
2021-09-14 more并發編程面試題第一關: 初出茅廬1.什么是行程?2.什么是執行緒?3.執行緒的實作方式?4.執行緒的狀態?5.run方法和start方法的區別6.獲取當前執行緒的名字?7.判斷執行緒是否存活?8.sleep()方法的作用?9.執行緒的種類10.什么是synchronized?第二關:小試牛刀1.如何優雅的設定睡眠時間2.如何停止一個執行緒3.yield()方法和join()的作用4.執行緒的優先級5.interrupted方法和isInterrupted方法的區別?6.Java虛擬機退出時Daemon執行...
2021-09-14 more大家好,前面的有一篇文章講了子序列和全排列問題,今天我們再來看一個比較有難度的問題。那就是大名鼎鼎的KMP演算法。本期文章原始碼:GitHub原始碼文章目錄簡介暴力解法(BF)KMP演算法簡介KMP演算法是一種改進的字串匹配演算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人們稱它為克努特—莫里斯—普拉特操作(簡稱KMP演算法)。KMP演算法的核心是利用匹配失敗后的資訊,盡量減少模式串與主串的匹配次數以達到快速匹配的目的。具體實作就是通過一個next()函式實作,函式本身包...
2021-09-14 more責任鏈模式引言責任鏈模式定義類圖角色核心示例代碼1、對請求處理者的抽象2、對請求處理者的抽象3、責任鏈的創建責任鏈實作請假案例案例類圖可擴展性純與不純的責任鏈模式純的責任鏈模式不純的責任鏈模式責任鏈模式主要優點職責鏈模式的主要缺點適用場景模擬實作Tomcat中的過濾器機制運行程序如下分析Tomcat 過濾器中的責任鏈模式參考文章引言一個事件需要經過多個物件處理是一個挺常見的場景,譬如采購審批流程,請假流程,軟體開發中的例外處理流程,web請求處理流程等各種各樣的流程,可以考慮使用責任鏈模式來實作。以...
2021-09-14 more本周,終于進入編碼之道的最核心的理念與價值觀,那就是:編碼有術,術中有道如果你想成為一個優秀的程式員,我寫的這篇文章是你值得參考與借鑒的。這是編碼之道的系列文章,這是第四篇,其它文章為:編碼之道(一):程式員的"圣經"編碼之道(二):軟體的價值編碼之道(三):編碼的困境,失衡的價值從道德經說起我最喜歡的兩本書,一本就是道德經,一本就是論語。道德經的有一句話是:道生一,一生二,二生三,三生萬物這句話想必基本是個中國人就熟知,它的意思大家也基本都了解,萬物都是由道衍生而來的。這句話簡...
2021-09-14 more1.工業級安全框架介紹Spring Security基于Spring開發,專案中如果使用Spring作為基礎,配合Spring Security做權限更加方便,而Shiro需要和Spring進行整合開發。因此作為spring全家桶中的Spring Security在java領域很常用。2.建議搭建Spring Security環境 2.1在pom.xml中添加相關依賴<?xml version="1.0" encoding="UTF-8"?>&l.....
2021-09-14 more???? 作者主頁:Java李楊勇???? 簡介:Java領域優質創作者????、【java李楊勇】公號作者? 簡歷模板、學習資料、面試題庫、技識訓助【關注我,都給你】???? 歡迎點贊 ???? 收藏 ?留言 ???? 效果演示:文末獲取原始碼代碼目錄:主要代碼實作:CSS樣式:html { padding: 0px; margin: 0px; background: #eee; } #...
2021-09-14 more一、面向物件的概述:面向物件簡單來說就是將功能封裝到物件(資料和操作結合)里,我們面向物件,讓物件去完成這些功能。什么是物件?萬物皆物件,客觀存在的事物皆是物件。面向物件(Object Oriented,OO)是軟體開發的方法。而面向物件的概念和應用已超脫于程式設計和軟體開發,擴展到如資料庫系統、互動式界面、應用結構、應用平臺、分布式系統、網路管理結構、CAD技術、人工智能等領域。面向物件是一種對現實世界理解和抽象的方法,是計算機編程技術發展到一定階段后的產物。JAVA是一門面向物件的.....
2021-09-14 more鏈接:https://codeforces.com/problemset/problem/1400/E 來源:Codeforces 思路:給你一個陣列,現在你可以進行兩種操作,操作1:將一段沒有 0 的區間進行減一的操作,操作2:將 i 位置上的元素歸零。最終問:將這個陣列的全部元素歸零后操作的最少 ......
uj5u.com 2020-09-10 00:57:30 more本人看到此題沒有翻譯,就附帶了一個自己的翻譯版本 思考 這一題,它的第一個要求是找出所有 $7$ 位反向質數及其質因數的個數。 我們應該需要質數篩篩選1~$10^{7}$的所有數,這里就不慢慢介紹了。但是,重讀題,我們突然發現反向質數都是 $7$ 位,而將它反過來后的數字卻是 $6$ 位數,這就說明 ......
uj5u.com 2020-09-10 00:57:36 more1、C中的const 1、區域const變數存放在堆疊區中,會分配記憶體(也就是說可以通過地址間接修改變數的值)。測驗代碼如下: 運行結果: 2、全域const變數存放在只讀資料段(不能通過地址修改,會發生寫入錯誤), 默認為外部聯編,可以給其他源檔案使用(需要用extern關鍵字修飾) 運行結果: ......
uj5u.com 2020-09-10 00:58:04 more1. 首先在資源視圖中,添加資源 2. 點擊新添加的資源,復制自動生成的ID 3. 在解決方案資源管理器中找到Resource.h檔案,編輯,使用整個專案搜索和替換的方式快速替換 宏宣告 4. Ctrl+Shift+F 全域搜索,點擊查找全部,然后逐個替換 5. 為什么使用搜索替換而不使用屬性視窗直 ......
uj5u.com 2020-09-10 00:59:11 more1. 打開資源頭檔案Resource.h,在其中預先定義好宏 ID(不清楚其實ID值應該設定多少,可以先新建一個相同的資源項,再在這個資源的ID值的基礎上遞增即可) 2. 在資源視圖中選中專案資源,按F7編輯資源檔案,按 ID 型別 相對路徑的形式添加 資源。(別忘了先把檔案拷貝到專案中的res檔案 ......
uj5u.com 2020-09-10 01:00:19 more今天要講的是C++中我最喜歡的一個用法——參考,也叫別名。 參考就是給一個變數名取一個變數名,方便我們間接地使用這個變數。我們可以給一個變數創建N個參考,這N + 1個變數共享了同一塊記憶體區域。(參考型別的變數會占用記憶體空間,占用的記憶體空間的大小和指標型別的大小是相同的。雖然參考是一個物件的別名,但 ......
uj5u.com 2020-09-10 01:00:22 more眾所周知,C ++的學習曲線陡峭,但是花時間學習這種語言將為您的職業帶來奇跡,并使您與其他開發人員區分開。您會更輕松地學習新語言,形成真正的解決問題的技能,并在編程的基礎上打下堅實的基礎。 C ++將幫助您養成良好的編程習慣(即清晰一致的編碼風格,在撰寫代碼時注釋代碼,并限制類內部的可見性),并且由 ......
uj5u.com 2020-09-10 01:00:41 moreRust中的智能指標是什么 智能指標(smart pointers)是一類資料結構,是擁有資料所有權和額外功能的指標。是指標的進一步發展 指標(pointer)是一個包含記憶體地址的變數的通用概念。這個地址參考,或 ” 指向”(points at)一些其 他資料 。參考以 & 符號為標志并借用了他們所 ......
uj5u.com 2023-04-20 07:24:10 more值傳遞不會改變本身,參考傳遞(如果傳遞的值需要實體化到堆里)如果發生修改了會改變本身。 1.基本資料型別都是值傳遞 package com.example.basic; public class Test { public static void main(String[] args) { int ......
uj5u.com 2023-04-20 07:24:04 more第一個 Scala 程式 shell里面輸入 $ scala scala> 1 + 1 res0: Int = 2 scala> println("Hello World!") Hello World! 檔案形式 object HelloWorld { /* 這是我的第一個 Scala 程式 * 以 ......
uj5u.com 2023-04-20 07:23:58 more理解 函式指標 指向函式的指標。比如: 理解函式指標的偽代碼 void (*p)(int type, char *data); // 定義一個函式指標p void func(int type, char *data); // 宣告一個函式func p = func; // 將指標p指向函式func ......
uj5u.com 2023-04-20 07:23:52 more本文首發于公眾號:Hunter后端 原文鏈接:Django筆記二十五之資料庫函式之日期函式 日期函式主要介紹兩個大類,Extract() 和 Trunc() Extract() 函式作用是提取日期,比如我們可以提取一個日期欄位的年份,月份,日等資料 Trunc() 的作用則是截取,比如 2022-0 ......
uj5u.com 2023-04-20 07:23:45 more什么是JVM? JVM,全稱Java Virtual Machine(Java虛擬機),是通過在實際的計算機上仿真模擬各種計算機功能來實作的。由一套位元組碼指令集、一組暫存器、一個堆疊、一個垃圾回收堆和一個存盤方法域等組成。JVM屏蔽了與作業系統平臺相關的資訊,使得Java程式只需要生成在Java虛擬機 ......
uj5u.com 2023-04-20 07:23:31 more更新完微信服務號的模板訊息之后,我又趕緊把微信小程式的訂閱訊息給實作了!之前我一直以為微信小程式也是要企業才能申請,沒想到小程式個人就能申請。 訊息推送平臺🔥推送下發【郵件】【短信】【微信服務號】【微信小程式】【企業微信】【釘釘】等訊息型別。 https://gitee.com/zhongfuch ......
uj5u.com 2023-04-20 07:22:59 more緩沖流 緩沖流, 也叫高效流, 按照資料型別分類: 位元組緩沖流:BufferedInputStream,BufferedOutputStream 字符緩沖流:BufferedReader,BufferedWriter 緩沖流的基本原理,是在創建流物件時,會創建一個內置的默認大小的緩沖區陣列,通過緩沖 ......
uj5u.com 2023-04-20 07:22:49 more老實說,人太懶了,現在基本都不喜歡寫筆記了,但是網上有關Range請求頭的文章都太水了 下面是抄的一段StackOverflow的代碼...自己大修改過的,寫的注釋挺全的,應該直接看得懂,就不解釋了 寫的不好...只是希望能給視頻網站開發的新手一點點幫助吧. 業務場景:視頻分段傳輸、視頻多段傳輸(理 ......
uj5u.com 2023-04-20 07:22:42 more教程簡介 Windows 10開發入門教程 - 從簡單的步驟了解Windows 10開發,從基本到高級概念,包括簡介,UWP,第一個應用程式,商店,XAML控制元件,資料系結,XAML性能,自適應設計,自適應UI,自適應代碼,檔案管理,SQLite資料庫,應用程式到應用程式通信,應用程式本地化,應用程式 ......
uj5u.com 2023-04-20 07:22:35 more