2. 程式人生 > >Java集合&Spring原始碼淺讀

Java集合&Spring原始碼淺讀

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

記錄自己現在知道的，以後瞭解了更多的話，再繼續補上來

Java集合類

Collection 介面

說明：是List，set 的父類。定義了集合初始模樣。集合只儲存物件。

Jdk8文件，內部方法定義有：

List介面

說明：有序集合，可重複，繼承Collection。常用實現類ArrayList，LinkedLiist。不常用但是得知道得Vector，Stack

ArrayList： 陣列集合 查詢快 ，增刪慢

LinkedList： 連結串列集合 查詢慢 增刪快

vactor 執行緒安全 stack

Set介面

說明：無序集合，不可重複，繼承Collection。常用實現類 HashSet，TreeSet ，LinkedHashSet。

HashSet ： 無序不重複 內部實現原理 參考HashMap，相同的Value，不同的Key

LinkedHashSet ：雙向連結串列。內部實現原理參考LinkedHashMap，按照插入順序排序。

TreeSet ：紅黑樹。內部實現原來參考TreeMap。

Map介面

說明： 不能重複 key-value組成的entry物件 內部資料結構為陣列連結串列 通過key的hashCode 進行hash演算法 確定該entry放這個陣列的哪裡 如果該位置上有entry在上面的話 用equals 判斷內容是否相等 如果不相等 該位置變成連結串列形式 該entry防止連結串列頭部（醒來的用到的頻率更高） 常用實現類：HashMap LinkedHashMap TreeMap hashTable

HashMap ：不可重複，無序，陣列連結串列 entry物件為內部資料結構

HashTable ：執行緒安全 沒具體研究過 sycn 修飾整個方法

LinkHashMap： 連結串列Hash 有序 按照插入順序排序

TreeMap： 紅黑樹 Hash 有序 實現了SortMap 按照key大小排序 也可以定製排序規則

queue

queue 佇列

spring原始碼深度解析總結

Spring IOC容器的基本實現

  1. 將資原始檔 也就是XML檔案用ResourceLoader 讀取成Resource資源，
  2. 再將Resource用DocumentLoader讀取Resource變成Document。
  3. 然後用BeanDoucmentReader進行Document讀取，屬性的解析變成Bean，
  4. 註冊到IOC容器上。

XML檔案驗證

XML檔案驗證分為DTD ，XSD

DTD XML檔案規則的定義 spring自定了DTD

XTD DTD+XML 用Spring定義的規則 定義XML檔案 xsd: 名稱空間

xsd:scamalLocation = 檔案規則儲存路徑

相關推薦

Java集合&Spring原始碼淺讀

記錄自己現在知道的，以後瞭解了更多的話，再繼續補上來 Java集合類 Collection 介面 說明：是List，set 的父類。定義了集合初始模樣。集合只儲存物件。 Jdk8文件，內部方法定義有： List介面 說明：有序集合，可重複，繼承Collection。常用實現類ArrayList，L

jdk原始碼淺讀-Integer

public final class Integer extends Number implements Comparable<Integer> 　　Integer 由final修飾了，所以該類不能夠被繼承，同時 Integer 繼承了Number類，因此可以將Integer轉換成

jdk原始碼淺讀-ArrayList

　　一、ArrayList概述 　　首先我們來說一下ArrayList是什麼？它解決了什麼問題？ArrayList其實是一個數組，但是有區別於一般的陣列，它是一個可以動態改變大小的動態陣列。ArrayList的關鍵特性也是這個動態的特性了，ArrayList的設計初衷就是為了解決Java陣列長度不可變的問題

Java集合——LinkedList原始碼分析

一 前言 上一篇我們介紹了ArrayList原始碼解析有想看的同學可以點選這個連結ArrayList原始碼解析。平時我們或多或少都用過LinKedList，但是對其原理不是很瞭解，我們就來一起學習吧。 二 原始碼解析 1. LinkedList概述 LinkedList是

Java集合類原始碼解析：AbstractMap

目錄 引言 原始碼解析 抽象函式entrySet() 兩個集合檢視 操作方法 兩個子類 參考： 引言 今天學習一個Java集合的一個抽象類 AbstractMap ，AbstractMap 是Map介面的 實現類之一，也是HashMap、T

Java集合類原始碼解析：HashMap (基於JDK1.8)

目錄 前言 HashMap的資料結構 深入原始碼 兩個引數 成員變數 四個構造方法 插入資料的方法：put() 雜湊函式：hash() 動態擴容：resize() 節點樹化、紅黑樹的拆分 節點樹化

Java集合類原始碼解析：Vector

引言 之前的文章我們學習了一個集合類 ArrayList，今天講它的一個兄弟 Vector。 為什麼說是它兄弟呢？因為從容器的構造來說，Vector 簡直就是 ArrayList 的翻版，也是基於陣列的資料結構，不同的是，Vector的每個方法都加了 synchronized 修飾符，是執行緒安全的。 類

Java集合--LinkedHashMap原始碼分析

概述 分析一下 LinkedHashMap 原始碼，看下內部結構，研究一下如何保證訪問順序。 繼承關係 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V

Java集合 | LinkedList 原始碼分析(JDK 1.8)

一、基本圖示 二、基本介紹 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, De

java集合類原始碼詳解-LinkedList（4）-基於JDK8

LinkedList 裡面還有個具有新增功能的函式，上回學漏了，這回補上。 它就是linkBefore（）------在一個非空節點前，插入資料 這裡打上個斷點 點選下一步。先把size除二  ，去比較。具體的這個node（）方法，我們之前學過，這裡跳過。這個方法，其實就

JAVA集合-03ArrayList原始碼解析和使用例項

上一章講解了Collection介面下得抽象類和繼承介面，後續深入到具體的實現類,部落格及對應得程式碼可在github上檢視 ArrayList簡介 ArrayList底層實現是陣列，相較於陣列固定大小，ArrayList可以動態的增加；ArrayList繼承AbstractCollect

Java 集合 | LinkedHashMap原始碼分析(JDK 1.7)

一、基本圖示 二、基本介紹 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V> 結構 LinkedHashM

java集合核心原始碼01——ArrayList

首先呢，對於ArrayList，相當於一個動態陣列，裡面可以儲存重複資料，並且支援隨機訪問，不是執行緒安全的。對於更多的底層東西，且聽分解。 開啟原始碼，先看繼承了哪些類，實現了哪些介面，然後繼承的這些類或介面是否還有父類，一直深挖到頂部   public class ArrayList

Java集合---LinkedList原始碼解析

一、原始碼解析     1、 LinkedList類定義。 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E&

jdk原始碼淺讀-HashSet

　　通過閱讀原始碼發現，HashSet底層的實現原始碼其實就是呼叫HashMap的方法實現的，所以如果你閱讀過HashMap或對HashMap比較熟悉的話，那麼閱讀HashSet就很輕鬆，也很容易理解了。我之前也寫了一篇關於hashMap原始碼閱讀的文章，可以點選這裡檢視。 　　使用過HashSet的都清楚它

Java集合類原始碼解析：ArrayList

目錄 前言 今天學習一個Java集合類使用最多的類 ArrayList , ArrayList 繼承了 AbstractList，並實現了List 和 RandomAccess 等介面， public class ArrayList<E> extends AbstractList<E>

java集合類原始碼詳解-ArrayList（2）

上次關於ArrayList的結構沒有做總結。這次還是補充在自己部落格裡面吧。 ArrayList繼承自一個抽象類。實現了四個介面。 AbstractList繼承自AbstractCollection。AbstractCollection繼承自Object。 ArrayL

Java集合類原始碼解析：LinkedHashMap

前言 今天繼續學習關於Map家族的另一個類 LinkedHashMap 。先說明一下，LinkedHashMap 是繼承於 HashMap 的，所以本文只針對 LinkedHashMap 的特性學習，跟HashMap 相關的一些特性就不做進一步的解析了，大家有疑惑的可以看之前的博文。 深入解析 LinkedH

java集合----hashset原始碼

又看啦一下hashset原始碼 大吃一驚 底層居然是hashmap 你能想的到 我相信第一次看的人 都會大吃一驚的。 網上看到的 直接複製過來好啦。 去研究一下hashmap 其實hashset就是一個限制功能的hashmap。 public class HashSet<E>

Java集合-TreeMap原始碼

資料結構 紅黑樹 原始碼 成員變數 /** * The comparator used to maintain order in this tree map, or * null if it u