探究HashMap線性不安全（一）——重溫HashMap的put操作

阿新 • • 發佈：2018-12-12

1 void resize(int newCapacity) { 2 //使用oldTable指向擴容前的table 3 Entry[] oldTable = table; 4 int oldCapacity = oldTable.length; 5 //如果hashMap的容量已經達到最大值，那麼將擴容閾值threshold設定為Integer的最大值 6 if (oldCapacity == MAXIMUM_CAPACITY) { 7 threshold = Integer.MAX_VALUE; 8 return

; 9 } 10 //按照傳入的容量，建立新的table 11 Entry[] newTable = new Entry[newCapacity]; 12 //useAltHashing在初始化後為false 13 boolean oldAltHashing = useAltHashing; 14 useAltHashing |= sun.misc.VM.isBooted() && 15 (newCapacity >= Holder.ALTERNATIVE_HASHING_THRESHOLD); 16 //

JVM啟動後，但由於擴容後的容量newCapacity<ALTERNATIVE_HASHING_THRESHOLD，useAltHashing也為false 17 //false與false異或，rehash=false，因此不會對key值重新進行hash計算。 18 boolean rehash = oldAltHashing ^ useAltHashing; 19 //進行新舊table資料的遷移 20 transfer(newTable, rehash); 21 //將table指向遷移後的newTable 22 table = newTable;

23 //按照計算公式為newCapacity * loadFactor更新擴容閾值threshold 24 threshold = (int)Math.min(newCapacity * loadFactor, MAXIMUM_CAPACITY + 1); 25 }

探究HashMap線性不安全（一）——重溫HashMap的put操作

1 void resize(int newCapacity) { 2 //使用oldTable指向擴容前的table 3 Entry[] oldTable = table; 4 int oldCapacity = oldTable.length; 5 //如果

探究HashMap線性不安全（三）——死迴圈的產生

內容　　網上很多資料都詳細地講解了HashMap底層的實現，但是講到HashMap的併發操作不是線性安全時，往往一筆帶過：在多個執行緒併發擴容時，會在執行transfer()方法轉移鍵值對時，造成連結串列成環，導致程式在執行get操作時形成死迴圈。　　對於沒有研究過該過程的童鞋，很難費解這句話的含義。下

【高斯消元】CDOJ1783 曜醬的線性代數課堂（一）

turn abs swap size wap n) memset efi 高斯高斯消元求逆矩陣板子。 #include<cstdio> #include<cmath> #include<algorithm> #include

第二章之集成運算放大器的線性應用基礎（一）

+= 比例 com 作用什麽是開始應用電路 ID 通過　　第一章已經介紹了有關放大器的基本概念以及最重要的思想——負反饋思想。而第二章就開始介紹最重要的放大部件——集成運算放大器的性質和應用電路分別從模型（基本電路），電壓傳輸特性（性質），線性和非線性運用（實踐）

python實現線性回歸（一）原理

函數乘法學習偏移量 python實現機器線性計算梯度線性回歸是機器學習的基礎，用處非常廣泛，在日常工作中有很大作用。 1.什麽是線性回歸通過多次取點，找出符合函數的曲線，那麽就可以完成一維線性回歸。 2.數學表示是截距值，為偏移量。因為單純計算多項

linux基礎篇-加密和安全（一）

證書 rss base64 encrypt 加密和解密 leg 效應 pubkey 鼠標加密和安全（一）主要內容 ♣ 安全機制 ♣ 對稱和非對稱加密 ♣ 散列算法 ♣ gpg ♣ PKI和CA &cl

ELK企業應用-kibana頁面顯示不正常（一）

ELK企業應用-kibana頁面顯示不正常（一） kibana頁面顯示不正常-Request Timeout after 30000ms 1：錯誤頁面 2：問題分析 kibana處理時間過長，應該是日誌過大導致kibana呼叫超時檢查服務埠埠存活檢查

Web安全（一）：常見的XSS攻擊

<SCRIPT SRC=http://xi.baidu.com/XSS/xss.js></SCRIPT> <IMG SRC=javascript:alert('XSS')> <IMG SRC=jaVaScRipt:alert('XSS')> <I

容器之路 HashMap、HashSet解析（一）

1.1 HashMap概述相信大家在大學的時候都學習過散列表。使用散列表的查詢演算法主要分為兩步，第一步是利用雜湊函式將被查詢的鍵轉化為一個索引，理想情況下，所有不同的key都會被雜湊為不同的索引值，但是由於雜湊函式無法達到完美的雜湊，所以，我們通常還需要處理碰撞的情況。處理碰撞的方法主要有兩種，一種是

深入理解線性迴歸演算法（一）

前言線性迴歸演算法是公眾號介紹的第一個機器學習演算法，原理比較簡單，相信大部分人對線性迴歸演算法的理解多於其他演算法。本文介紹的線性迴歸演算法包括最小二乘法和最大似然法，進而討論這兩種演算法蘊含的一些小知識，然後分析演算法的偏差和方差問題，最後總結全文。

ML—線性迴歸系列（一）—線性迴歸

Andrew Zhang Tianjin Key Laboratory of Cognitive Computing and Application Tianjin University Nov 25, 2015 本來以為線性迴歸是一個特簡單的東西，最近遇到很多基於線性迴歸的東

《Android 安全（一）》AndroidManifest.xml之allowBackup屬性

前言 " android:allowBackup"是一個是否允許備份系統和使用者資料的屬性。當這個標誌被設定為true時應用程式資料可以在手機未獲取 ROOT 的情況下通過adb除錯工具來備份和恢復。案例分析從應用商城裡下載一個“密碼本”之類的應用。 1. 使用An

C/C++ 程式碼安全（一）

規則1：不通過連結建立通用字串。 C11標準：如果匹配通用字元名稱的字元序列由符號連結生成，將產生未定義行為。 #define assign(uc1,uc2,val) uc1##uc2 = val void func(){ int u0401;

libcurl多執行緒超時設定不安全（轉載）

from http://blog.csdn.net/sctq8888/article/details/10031219 (1), 超時(timeout) libcurl 是一個很不錯的庫，支援http，ftp等很多的協議。使用庫最大的心得就是，不仔細看文件，僅僅看著

Android UI布局-1.1線性布局（一）-線性布局基礎

dev 其中兩種 wid alt encoding 基本 ofo version LinearLayout，中文意思就是線性布局，是一種最簡單、最常用的布局方式，它將其中的組件以線性方式進行排列。其中有垂直和水平兩種布局方向，可以使用orientation屬性來對它的方向

線性回歸（一）

.com fonts 應用 eight gre 垂直三維梯度地理什麽是機器學習？機器學習：研究如何通過計算的手段，利用經驗來改善系統自身的性能。機器學習分為監督學習和非監督學習。監督學習（Supervised learning）

線性代數-總結（一）

線性代數的核心內容就是線性變換，前面主要從靜態和動態兩個方面進行描述，奇異值分解應該比矩陣對角化更為一般，矩陣對角化只是它的特殊情

通俗得說線性迴歸演算法（一）線性迴歸初步介紹

一.從線性迴歸的故事說起相信大家都聽過著名的博物學家，達爾文的大名，而今天這個故事的主人公就是他的表弟高爾頓。高爾頓是一名生理學家，在1995年的時候，他研究了1078堆父子的身高，發現他們大致滿足一條公式，那就是 Y=0.8567+0.516*x 這條式子中的x指的是父親的身高，Y指的是兒子的身高。

【AI實戰】快速掌握Tensorflow（一）：基本操作

Tensorflow是Google開源的深度學習框架，來自於Google Brain研究專案，在Google第一代分散式機器學習框架DistBelief的基礎上發展起來。Tensorflow於2015年11月在GitHub上開源，在2016年4月補充了分散式版本，最新版本為1.10，2018年

Linux雜記（一）檔案目錄操作命令

Linux核心版本號：主版本號.次版本號.修正號，例如2.6.25指的是主版本號為2，次版本號為6，第25次修正。次版本號為偶數是穩定版，為奇數是測試版。在Linux中，所有的一切都被叫做檔案，有目錄檔案、普通檔案和裝置檔案。 shell： shell是Linux的