原创 JavaWeb —Dom解析

JavaWeb —Dom解析 dom解析: 介紹Xml文件的特點: 1.標籤必須成對出現 ,但是命名空間除外<‘stu : dent’><’/stu : dent’> 2.不可以用數字開頭,但是可以用字母、下劃線開頭,標籤中不能

原创 樹的遍歷迭代方法

樹的遍歷迭代方法 前序遍歷迭代方法 private void preOrder1(Node root){ if (root==null){ return; } //首先創建一個棧 S

原创 Java—JVM

#Java—JVM 1.虛擬機的概念:在軟件上模擬具有完全硬件功能的、運行在完全隔離的環境中的計算機系統。 常見的虛擬機 VMware、JVM、Virtual Box等 JVM和VMware、Virtural Box的區別 a.

原创 數據結構—二叉搜索樹

#數據結構—二叉搜索樹 1.什麼是樹: 一種非線性的數據結構 一個結點只有一個父節點,零個或多個子節點;除了父節點以外每個結點只有一個父節點,並且兄弟結點不相: 結點的度:每個結點所擁有子樹的數目; 兄弟結點:有相同父節點的結點;

原创 棧和隊列

棧和隊列 棧:先進後出 LIFO(Last In First Out) 只允許在一段插入和刪除數據。 棧頂:允許在一段插入和刪除數據的一段; 語言:koltin 順序棧: 入棧:push() 出棧:pop() 返回棧頂元素:pee

原创 Java—fail—fast的機制

Java—類集 fail—fast的機制 以ArrayList來舉例: 在進行迭代器輸出時,要有以下的幾個步驟; 1.調用ArrayList的iterator()方法,獲取Iterator接口對象; 2.在輸出時進行iterato

原创 juc包下的關於併發四大工具類

juc包下關於併發的四大工具類 ##CountDownLatch—閉鎖 使用CountDownLatch可以實現類似多線程下計數器的功能。 構造器: 1.參數count爲計數器 2.調用await()方法時,線程被掛起,它會等待直

原创 Java—Executor線程池

Java—Executor線程池 什麼是線程池? 將若干線程放在一起,同一進行管理,調度,和監控(線程池就相當於 包工頭) 爲什麼要有線程池? 線程池有如下的優點: 1.降低資源消耗:重複利用已有的線程,減少了不斷創建銷燬線程的資

原创 Java—多線程9 Condition的await和signal機制

Java—多線程9 Condition的await和signal機制 ##兩種機制等待隊列的對比 1.Object的wait和notify是與內建鎖(對象監視器)搭配使用,完成線程的等待與通知機制。本地方法實現。 2.Conditi

原创 Java—多線程9 Condition的await和signal機制

Java—多線程9 Condition的await和signal機制 ##兩種機制等待隊列的對比 1.Object的wait和notify是與內建鎖(對象監視器)搭配使用,完成線程的等待與通知機制。本地方法實現。 2.Conditi

原创 Java—多線程9 Condition的生產消費者模式

Java—多線程9 Condition的生產消費者模式 LockSupport工具類 與內建鎖阻塞的區別: 內建鎖進入Block狀態 LockSupport.park()進入wait狀態 喚醒: 內建鎖由JVM隨機挑選一個線程喚醒

原创 Java—Map原碼分析

Map接口是保存一元偶對象的最大接口: **區別:**TreeMap和HashMap(都是有序的Map集合): LinkedHashMap是HashMap的子類,有序Map,序指的是插入順序,元素的添加順序; 而TreeMap有序Ma

原创 Java—多線程8—ReentranReadWriteLock可重入讀寫鎖

Java—多線程8 ReentranReadWriteLock可重入讀寫鎖 讀寫者模型 讀寫鎖允許同一時刻被多個讀線程訪問,但在寫線程訪問時,所有的讀線程以及其他寫線程均會被阻塞。 寫鎖是一個獨佔鎖: 讀鎖!= 無鎖: 如果 讀鎖==

原创 Java—IO—1

Java—I/O—1 1.File 2.輸入輸出流和轉換流 3.內存流 4.編碼方式 1.File File是一個普通類,在java.io包下,表示的是可進行流操作的文件終端對象 File的構造方法有幾個重載: 1.可以傳入URI

原创 Java—類集1

Java—類集1 1.什麼是類集? 類集是爲了解決數組長度固定的問題而產生的, 其本質就是一個用動態的對象數組實現的框架—Java類集框架。 可以說累計就是動態數組。 類集下有兩個核心接口: 1.Collections 2.Map;