原创 你是否聽說過 HashMap 在多線程環境下操作可能會導致程序死循環?

作者：炸雞可樂 原文出處：www.pzblog.cn 一、問題描述 經常有些面試官會問，是否瞭解過 HashMap 在多線程環境下使用時可能會發生死循環，導致服務器 cpu 100% 的線上故障？ 關於這個問題，很多年前，在淘寶內網裏就

2019-12-23 13:38:41

原创 深入淺出分析 PriorityQueue

一、摘要 在前幾篇文章中，咱們瞭解到，Queue 的實現類有 ArrayDeque、LinkedList、PriorityQueue。 在上一章節中，陸續的介紹到 ArrayDeque 和 LinkedList 的數據結構和算法實現，今天

2019-12-20 13:38:35

原创 【集合系列】- 深入淺出分析 ArrayDeque

一、摘要 在 jdk1.5 中，新增了 Queue 接口，代表一種隊列集合的實現，咱們繼續來聊聊 java 集合體系中的 Queue 接口。 Queue 接口是由大名鼎鼎的 Doug Lea 創建，中文名爲道格·利，關於這位大神，會在後

2019-12-18 13:38:51

原创 【集合系列】- 深入淺出的分析 Set集合

一、摘要 關於 Set 接口，在實際開發中，其實很少用到，但是如果你出去面試，它可能依然是一個繞不開的話題。 言歸正傳，廢話咱們也不多說了，相信使用過 Set 集合類的朋友都知道，Set集合的特點主要有：元素不重複、存儲無序的特點。 啥

2019-12-14 13:39:24

原创 【集合系列】- 深入淺出的分析 Hashtable

一、摘要 在集合系列的第一章，咱們瞭解到，Map 的實現類有 HashMap、LinkedHashMap、TreeMap、IdentityHashMap、WeakHashMap、Hashtable、Properties 等等。 本文主要從

2019-11-28 13:38:43

原创 【集合系列】- 深入淺出的分析IdentityHashMap

一、摘要 在集合系列的第一章，咱們瞭解到，Map 的實現類有 HashMap、LinkedHashMap、TreeMap、IdentityHashMap、WeakHashMap、Hashtable、Properties等等。 應該有很多人

2019-11-27 13:37:49

原创 【集合系列】- 深入淺出的分析 WeakHashMap

一、摘要 在集合系列的第一章，咱們瞭解到，Map 的實現類有 HashMap、LinkedHashMap、TreeMap、IdentityHashMap、WeakHashMap、Hashtable、Properties 等等。 本文主要從

2019-11-27 13:37:49

原创 【集合系列】- 深入淺出的分析TreeMap

一、摘要 在集合系列的第一章，咱們瞭解到，Map的實現類有HashMap、LinkedHashMap、TreeMap、IdentityHashMap、WeakHashMap、Hashtable、Properties等等。 本文主要從數據結

2019-11-23 13:38:46

原创 【集合系列】- 深入淺出分析LinkedHashMap

一、摘要 在集合系列的第一章，咱們瞭解到，Map的實現類有HashMap、LinkedHashMap、TreeMap、IdentityHashMap、WeakHashMap、Hashtable、Properties等等。 本文主要從數據結

2019-11-19 13:39:25

原创 【集合系列】- 紅黑樹實現分析

一、故事的起因 JDK1.8最重要的就是引入了紅黑樹的設計（當衝突的鏈表長度超過8個的時候），爲什麼要這樣設計呢？好處就是避免在最極端的情況下衝突鏈表變得很長很長，在查詢的時候，效率會非常慢。 紅黑樹查詢：其訪問性能近似於折半查找，

2019-11-18 13:39:09

原创 【集合系列】- 深入淺出分析HashMap

一、摘要 在集合系列的第一章，咱們瞭解到，Map的實現類有HashMap、LinkedHashMap、TreeMap、IdentityHashMap、WeakHashMap、Hashtable、Properties等等。 關於HashMa

2019-11-18 13:39:09

原创 【集合系列】- 深入淺出分析Collection中的List接口

一、List簡介 List 的數據結構就是一個序列，存儲內容時直接在內存中開闢一塊連續的空間，然後將空間地址與索引對應。 以下是List集合簡易架構圖 由圖中的繼承關係，可以知道，ArrayList、LinkedList、Vector

2019-11-17 13:36:04

原创 【集合系列】- 初探java集合框架圖

一、集合類簡介 Java集合就像一種容器，可以把多個對象（實際上是對象的引用，但習慣上都稱對象）“丟進”該容器中。從Java 5 增加了泛型以後，Java集合可以記住容器中對象的數據類型，使得編碼更加簡潔、健壯。 Java集合大致可以分

2019-11-16 13:36:49