原创 Redis深度歷險筆記07 Redis事務
Redis事務 Redis事務不是很嚴格，操作指定有： multi ：指示事務的開始 exec：指示事務的執行 discard：指示丟棄事務緩存隊列中所有的指令 所有的指定在 exec 之前不執行，而是緩存在一個隊列中
2020-04-15 07:34:03
原创 Redis深度歷險筆記09 Redis過期策略和內存淘汰策略
Redis過期刪除策略和淘汰策略 定期刪除：Redis默認每隔100ms就隨機抽取一些設置了過期時間的key，檢查其是否過期，如果過期就刪除。注意這裏是隨機抽取的，隨機抽取是因爲如果全部遍歷會給消耗大量CPU資源。 惰性刪
2020-04-15 07:34:03
原创 Redis深度歷險筆記08 Redis主從複製、哨兵、集羣
CAP理論 C-Consistent，一致性 A-Availability，可用性 P-Partition tolerance，分區容忍性 簡單來說就是當網絡分區發生時，一致性和可用性不能同時保證。 爲什麼要做主從同步 因爲當Re
2020-04-15 07:34:03
原创 Redis深度歷險筆記06 Redis持久化RDB和AOF
redis持久化機制 redis提供了持久化機制將內存中的數據寫到硬盤裏，以便於系統故障後可以恢復數據。redis提供了兩種持久化操作。一種是RDB快照，另一種是AOF日誌。 RDB快照是全量備份，是內存數據的二進制序列化形式，A
2020-04-15 07:34:03
原创 面試必考07——遞歸算法題總結
遞歸和非遞歸方法都要掌握 1. 斐波那契數列 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0）。 n<=39 public class Test07 { //非遞歸寫法
2020-02-23 16:13:39
原创 計算機網絡——網絡層
網絡層 爲主機提供數據傳輸服務。在發送數據時，網絡層把傳輸層產生的報文段或用戶數據報封裝成IP數據報進行傳送。網絡層的另一個任務是選擇合適的路由，使IP數據報可以通過網絡中的路由器找到目的主機。使用的協議有IP協議，還有與IP
2020-02-23 16:13:38
原创 三次握手 四次揮手
一. 什麼是三次握手？ 最初主機 A 和主機 B 都處於 CLOSED(關閉) 狀態。A 主動打開連接，B 被動打開連接，進入 LISTEN（監聽）狀態，等待客戶的連接請求。 第一次握手：A 向 B 發出連接請求報文段，這
2020-02-23 16:13:38
原创 leetcode重點題目
leetcode重點題目 4. 尋找兩個有序數組的中位數 23.合併k個排序鏈表 33. 搜索旋轉排序數組 34. 在排序數組中查找元素的第一個和最後一個位置 48. 旋轉圖像
2020-02-23 16:13:38
原创 集合整體結構圖，List，Set，Map
List，Set，Map List：可以有重複的元素，是有序的數據結構。有 ArrayList、LinkedList Set：不能有重複的元素，是無序的數據結構。有 TreeSet、HashSet Map：存儲的是鍵值對，兩個
2020-02-23 16:13:38
原创 計算機網絡——數據鏈路層
鏈路層 爲同一鏈路的主機提供數據傳輸服務。將網絡層傳下來的IP數據報添加首部和尾部封裝成幀，發送到鏈路上，以及取出幀中的IP數據報上交給網絡層。數據傳輸單元是幀。每一幀包括數據和必要的控制信息，如地址信息、差錯控制等。差錯控制
2020-02-23 16:13:38
原创 紅黑樹，平衡二叉樹
1. 什麼是紅黑樹？ 紅黑樹是一種自平衡的二叉查找樹： 節點要麼是黑色，要麼是紅色。 根節點爲黑色。 葉子節點都是黑色的空節點。（葉子節點不存儲數據） 紅色節點的左右孩子都是黑色。保證了從根節點到葉子節點不會出現連續兩個紅色節點
2020-02-23 16:13:38
原创 計算機網絡——應用層
一. 應用層 爲特定應用程序提供數據傳輸服務。協議有 HTTP、DNS、DHCP 等協議。數據傳輸單位是報文。 計算機的自動獲取IP地址、自動獲取DNS服務器地址，使用的就是DHCP協議（動態主機配置協議）。 二.
2020-02-23 16:13:38
原创 Java集合2
HashTable 底層是數組+鏈表，初始容量是11，負載因子0.75，擴容2倍+1，頭插法,採用的Entry int hash = key.hashCode();//object的hashcode方法 // 爲啥要把hash
2020-02-23 16:13:38
原创 計算機網絡——傳輸層
一. 傳輸層 爲進程提供通用的數據傳輸服務。由於應用層協議很多，定義通用的傳輸層協議就可以支持不斷增多的應用層協議。傳輸層具有複用和分用功能，複用就是多個應用層進程可以同時使用下面傳輸層的服務；分用則相反，指傳輸層把收到的信息
2020-02-23 16:13:38