原创 Linux命令整理
Linux命令整理 查找文件 1. find find . -maxdepth 2 -name Linux命令整理.md .表示當期那路徑 -maxdepth:表示查找深度，即查找幾級目錄 2. grep grep -r “
2019-07-11 11:40:27
原创 java中的字節流
文章目錄java中以二進制方式讀寫的流主要有：1. InputStream/OutputStream1.1 InputStream1.2 OutputStream2. FileInputStream/FileOutStream2.1
2019-04-18 09:56:58
原创 PriorityQueue實現：求前N個最大的元素
package utils; import java.util.Collection; import java.util.PriorityQueue; public class TopN<E> { private Prio
2019-04-16 01:54:30
原创 Collections中的裝飾器
裝飾器，顧名思義就是用來裝飾對象的。它會接受一個接口對象，並返回一個同樣的接口對象，不過，新的對象可能會擴展一些新的方法或屬性，擴展的方法或屬性就是所謂的“裝飾”，也可能會對原有的接口方法進行一些修改，達到一定的“裝飾”的目的。 Co
2019-04-12 01:32:09
原创 Collections中的適配器和裝飾器方法
適配器 所謂適配器，就是將一種類型的接口轉換成另一種接口，類似電子設備中的各種USB轉接頭。 Collections類提供了幾組類似於適配器的方法： 空容器方法：類似將null或“空”轉換爲一個標準的容器接口對象。 單一對象方法：將
2019-04-11 10:12:11
2
原创 LinkedHashMap的實現原理
文章目錄內部組成無參構造putget小結： 內部組成 LinkedHashMap繼承了HashMap，內部增加了如下實例變量： transient LinkedHashMap.Entry<K,V> head; transient L
2019-04-10 09:59:49
原创 LinkedHashMap的基本用法&簡單的LRU緩存
文章目錄基本用法 LinkedHashMap是HashMap的子類，但可以保持元素按插入或訪問有序，這與TreeMap按鍵排序不同 基本用法 LinkedHashMap是HashMap的子類，但內部還有一個雙向鏈表維護鍵值對的順序，每
2019-04-09 09:56:45
2
原创 TreeSet的基本用法&實現原理
文章目錄TreeSet的基本用法實現原理小結 TreeSet的基本用法 TreeSet有兩個基本的構造方法： public TreeSet() { this(new TreeMap<E,Object>());
2019-04-09 01:18:02
原创 TreeMap的基本用法
TreeMap是使用紅黑樹實現的，他是按鍵有序的。 紅黑樹：從根到葉子節點的路徑，沒有任何一條路徑的長度會比其他路徑長過兩倍。紅黑樹把每個節點進行重色，對節點顏色有一些約束。它確保樹是大致平衡的。 基本構造方法： /** * 該方法要
2019-03-21 10:05:25
原创 排序二叉樹&基本算法
定義： 排序二叉樹沒有重複元素 有序 左子樹的節點都小於當前節點 右子樹的節點都大於當前節點 查找 先與根節點比較，相同則返回 大於根節點，在左子樹中遞歸查找 小於根節點，在右子樹中遞歸查找 遍歷 採用遞歸方式： 1.
2019-03-19 01:19:39
原创 HashSet
與HashMap相同，HashSet也要求元素重寫hashCode和equals方法，且對於兩個對象如果equals相同，則hashCode也必須相同，如果元素是自定義類，需要注意這一點。 HashSet的應用場景： 1、 排重 2、
2019-03-15 00:49:27
原创 HashMap的內部組成&put方法&get&remove方法大致邏輯
源碼基於java1.8 一、傳統 HashMap的缺點 (1)JDK 1.8 以前 HashMap 的實現是 數組+鏈表，即使哈希函數取得再好，也很難達到元素百分百均勻分佈。 (2)當 HashMap 中有大量的元素都存放到同一個桶
2019-03-12 22:22:11
1