原创 分佈式系統那點事(CAP - BASE)

文章目錄CAP爲什麼CAP只能三選二?CACP還是CA?CAP選擇?BASE基本可用軟狀態最終一致性 CAP C(Consistency):一致性。在同一時間點,各個節點的數據都是完全一致的。 A(Availability):可用性。

原创 JDK8-Collectors.toMap異常處理

文章目錄Collectors.toMap異常鍵衝突 ?空指針異常 ? Collectors.toMap異常 在使用Collectors.toMap方法時,會有兩個常見的問題:1. 鍵衝突,導致拋出異常 2. 值爲NULL,導致拋出空指

原创 dubbo初始化死鎖

文章目錄說明死鎖產生的原因規避辦法 說明 閱讀dubbo官方文檔,看到初始化死鎖部分,特地在此記錄一番,並結合線上業務給出可能的解決方案。 死鎖產生的原因 當spring解析到<dubbo:serivce />時,就已經向外暴露了服務

原创 git stash詳解

應用場景: 1 當正在dev分支上開發某個項目,這時項目中出現一個bug,需要緊急修復,但是正在開發的內容只是完成一半,還不想提交,這時可以用git stash命令將修改的內容保存至堆棧區,然後順利切換到hotfix分支進行bug修復,修

原创 新浪微博平臺架構(轉)

前幾天因爲鹿晗關曉彤事件,導致新浪微博崩潰幾分鐘。這種情況發生不止一次了,但是新浪顯然並沒有去處理,不由得想起來雙11億級流量,淘寶也會有預測的加資源來解決高併發問題,但是在正常時期不會有那麼多那麼流量,所以不可能一直留有那麼資源,顯然要

原创 Object類中的方法詳解

Object中的方法 Clone方法 protected Object clone() throws CloneNotSupportedException 創建並返回此對象的一個副本。 修飾符爲protected,保證了只有在該類 同一個

原创 23種設計模式的總結~以及區別、應用

簡介 設計模式目的:爲了可重用代碼,保證代碼的可靠性,更容易被他人理解。 設計模式的六大原則: 總原則:開閉原則,即對擴展開放,對修改關閉。 1 單一職責原則:每個類應該實現單一的職責,否則應該把類拆分。 2 里氏替換原則:任何基

原创 java反射與泛型

反射中與泛型相關的接口和類 1 Type java中所有類型的公共實現接口,實現該接口的有原始類型,參數化類型,數組類型,類型變量和基本類型。 2 GenericDeclaration 聲明類型變量的所有實體的公共接口

原创 java中的反射詳解

反射 前段時間,網易面試,面試官問我關於反射方面的知識,回答的不是特別好,今天特此補充學習一下~~~ 簡介 反射是java語言被視爲動態或者準動態語言的一個關鍵性質,這個機制允許程序在運行時通過Reflection API獲取任何一個已知

原创 判斷兩個鏈表是否相交

這是一道比較綜合的題目。將鏈表中關於環和相交的問題聚集在一起了,關鍵是要思路清晰。 思路如下: /* * 判斷鏈表是否有環 * 1 如果一個有環一個無環,則肯定不相較 * 2 如果都無環,則遍

原创 leetcode143~Reorder List

Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place withou

原创 leetcode141~Linked List Cycle

Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 解決鏈表問題的

原创 求完全二叉樹的節點數 時間複雜度小於O(N)

給定一棵完全二叉樹的根節點root,返回這棵樹的節點個數。如果完全二叉樹的節點數爲N,請實現時間複雜度低於O(N)的解法。給定樹的根結點root,請返回樹的大小。 二分的思想。看完全二叉樹的最後的最右一個節點的位置 思路: 1 找到完

原创 leetcode237~Delete Node in a Linked List

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed t

原创 leetcode234~Palindrome Linked List

Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 思