java原始碼解析S

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

Set

A collection that contains no duplicate elements. More formally, sets contain no pair of elements e1 and e2 such that e1.equals(e2), and at most one null element. As implied by its name, this interface models the mathematical set abstraction. – 不包含重複元素的集合,允許null

主要關注

HashSet
TreeSet
ConcurrentSkipListSet

HashSet

特點：底層原理就是HashMap，不過Set的元素作為Map的key。所以間接保證Set非重複，不連續，非執行緒安全

TreeSet

特點：底層原理就是TreeMap，連續，非執行緒安全，TreeMap基於紅黑樹

ConcurrentSkipListSet

特點：底層原理就是ConcurrentNavigableMap，連續，執行緒安全，執行緒安全的有序的集合，適用於高併發的場景。

java原始碼解析S

Set A collection that contains no duplicate elements. More formally, sets contain no pair of elemen

11 java原始碼解析-Thread(草稿)

1類的宣告 public class Thread implements Runnable 實現了Runnable介面在程式開發中只要是多執行緒肯定永遠以實現Runnable介面為主。 1.1Runnable 說明 public interface Run

Java原始碼解析系列（二）ArrayList原始碼解析

備註：以下都是基於JDK8 原始碼分析 ArrayList簡介 ArrayList 是一個數組佇列，相當於動態陣列。與Java中的陣列相比，它的容量能動態增長。它繼承於AbstractList，實現了List, RandomAccess, Clonea

Java原始碼解析ArrayList

本文基於jdk1.8來分析ArrayList的原始碼首先是主要的成員變數。 /** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10; /

java原始碼解析--Map

Map集合 An object that maps keys to values. A map cannot contain duplicate keys; each key can map to

Java原始碼解析CopyOnWriteArrayList

本文基於jdk1.8進行分析。 ArrayList和HashMap是我們經常使用的集合，它們不是執行緒安全的。我們一般都知道HashMap的執行緒安全版本為ConcurrentHashMap，那麼ArrayList有沒有類似的執行緒安全的版本呢？還真有，它就是CopyOnWriteArrayLi

Java原始碼解析阻塞佇列ArrayBlockingQueue功能簡介

本文基於jdk1.8進行分析。阻塞佇列是java開發時常用的一個數據結構。首先看一下阻塞佇列的作用是什麼。阻塞佇列的作用，從原始碼中類的註釋中來了解，是最清晰準確的。如下圖。 ArrayBlockingQueue是一個用陣列實現的有界阻塞佇列。提供FIFO的功能。佇列頭上的元素是在佇列中呆

Java原始碼解析之可重入鎖ReentrantLock（二）

上文接Java原始碼解析之可重入鎖ReentrantLock（一）。接下來是tryLock方法。程式碼如下。從註釋中我們可以理解到，只有當呼叫tryLock時鎖沒有被別的執行緒佔用，tryLock才會獲取鎖。如果鎖沒有被另一個執行緒佔用，那麼就獲取鎖，並立刻返回true，並把鎖計數設定為1.

Java原始碼解析之可重入鎖ReentrantLock（一）

本文基於jdk1.8進行分析。 ReentrantLock是一個可重入鎖，在ConcurrentHashMap中使用了ReentrantLock。首先看一下原始碼中對ReentrantLock的介紹。如下圖。ReentrantLock是一個可重入的排他鎖，它和synchronized的方法

Java原始碼解析LinkedList

本文基於jdk1.8進行分析。 LinkedList和ArrayList都是常用的java集合。ArrayList是陣列，Linkedlist是連結串列，是雙向連結串列。它的節點的資料結構如下。 private static class Node<E> {

Java原始碼解析HashMap的tableSizeFor函式

aka，HashMap的容量大小必須為2的指數，即16，32，64，128這樣的值。那麼，在建構函式中，如果呼叫者指定了HashMap的初始大小不是2的指數，那麼，HashMap的tableSizeFor函式，會計算一個大於或等於給定引數的2的指數的值。先來看一下tableSizeFor函式的原始碼

Java原始碼解析HashMap成員變數

本文基於jdk1.8進行分析。關於HashMap的簡介，可以參考這篇文章https://blog.csdn.net/li_canhui/article/details/85076521。首先看一下HashMap的一些靜態常量。第一個是DEFAULT_INITIAL_CAPACITY，預設

Java原始碼解析HashMap簡介

本文基於jdk1.8進行分析。 HashMap是java開發中可以說必然會用到的一個集合。本文就HashMap的原始碼實現進行分析。首先看一下原始碼中類的javadoc註釋對HashMap的解釋。如下圖。HashMap是對Map介面的基於hash表的實現。這個實現提供了map的所有可選操作

Java原始碼解析執行緒池ThreadPoolExecutor簡介

本文基於jdk1.8進行分析 Java的執行緒池是在多執行緒常見下常用的框架，因為執行緒池的原始碼實現比較冗長，我們會分多次介紹執行緒池的原始碼。本文主要介紹執行緒池的基本知識。這部分知識是基於原始碼中執行緒池類ThreadPoolExecutor的javadoc註釋的。註釋原文如下。 /*

Java原始碼解析-迭代器

自己寫一個迭代器 /** * 迭代器介面 */ interface Selector { boolean end(); Object current(); void next(); } public class Seque

Java原始碼解析ThreadLocal及使用場景

ThreadLocal是在多執行緒環境下經常使用的一個類。這個類並不是為了解決多執行緒間共享變數的問題。舉個例子，在一個電商系統中，用一個Long型變量表示某個商品的庫存量，多個執行緒需要訪問庫存量進行銷售，並減去銷售數量，以更新庫存量。在這個場景中，是不能使用ThreadLocal類的。

JDK核心JAVA原始碼解析（1）

想寫這個系列很久了，對自己也是個總結與提高。原來在學JAVA時，那些JAVA入門書籍會告訴你一些規律還有法則，但是用的時候我們一般很難想起來，因為我們用的少並且不知道為什麼。知其所以然方能印象深刻並學以致用。首先我們從所有類的父類Object開始： 1

Java原始碼解析(2) —— Class(1)

Class —— 反射基石　　Java基本類之一，反射機制的基礎。其意義為：類的抽象，即對“類”做描述：比如類有修飾、欄位、方法等屬性，有獲得該類的所有方法、所有公有方法等方法。同時，Class也是Java型別中最重要的一種，表示原始型別（引用型別）及基本型

Java原始碼解析(5) —— Class(4)

Class最後一部分原始碼，這一部分大都是private方法、屬性、類，都是Class本身各種方法的實現細節，涉及到了很多Class的實現原理，較為深奧，網上能找到的資料也比較少，目前只懂皮毛，僅供參考，所以，我這一部分說的可能是不正確的，需要抱著懷疑的態度看待

Java原始碼解析(7) —— ClassLoader(2)

ClassLoader原始碼解析續這一部分是ClassLoader核心部分，載入給定的資料成對應的類物件。 /** * 由虛擬機器呼叫，這是一個private方法，但我在ClassLoader原始碼中並未看到有地方呼叫 * 看名字及原始碼說明，是由虛擬

java原始碼解析S

Set

主要關注

HashSet

TreeSet

ConcurrentSkipListSet

相關推薦