原创 【Algorithm】二分查找小技巧 - 查找有序數組中一個數出現個數

*先說現象: 在一個整形數組, 使用二分法找大於整數k的第一個數時,可以用k+0.5來找 同理找等於整數k的第一個數時,可以用k-0.5來找 其實很好理解,二分法找的是插入這個數字的位置,如果這個數字存在,對於他插入到相同數字序列中的哪個

原创 【Java】JDK1.8之前HashMap併發情況爲什麼會發生死循環

原帖地址:https://www.jianshu.com/p/4930801e23c8     進行put操作到閾值時,進行擴容的時候會導致死循環 void transfer(Entry[] newTable) { Entry[

原创 【Mysql】索引底層數據結構

What's the index?   索引是幫助MySql高效獲取數據的排好序的數據結構 索引存儲在文件裏 索引有很多不同的結構(BineryTree/Hash/BTree)   Why B+Tree is been used unti

原创 【PHP】初學I

①變量/字符串 變量表示:$abcd $1234 var_dump()顯示變量類型 命名規則:下劃線/字母開頭 memory_get_usage()獲取當前PHP消耗的內存  $string = "就是就是";  $string = 94

原创 【Java】商業運算中浮點型丟失精度問題

test1: test2: test3: 所以在很要求精度的應用中,一定要用BigDecimal的String構造器 而一般數據庫存儲的都是double類型,所以就可以寫一個BigDecimal的工具類,方便轉換 public c

原创 【Java】MyBatis-PageHelper的使用以及過程

∵ 很容易忘記PageHelper的使用,以及使用方法很奇怪。∴下定決心記住以及弄清楚其背後的原理 先上代碼,很簡單的分頁查詢 public ServerResponse<PageInfo> getProductList(int pag

原创 【Java】讀取配置文件的方式

通過一個PropertiesUtil類,在tomcat初始化時,對Properties對象props進行初始化(指向對應的配置文件fileName-mmall) public class PropertiesUtil { pr

原创 【Algorithm】快排分區方法

單向掃描 基準數爲最右邊 private static void quickSortLineryArray(int[] a, int start, int end) { if(a.length == 0 || a.length =

原创 【OS】5種網絡IO模型

 參考地址:http://www.cnblogs.com/findumars/p/6361627.html https://time.geekbang.org/column/article/9293 目錄 阻塞IO(Blocking

原创 【OS】同步異步/阻塞非阻塞、併發並行串行的區分

參考地址:https://blog.csdn.net/qq_23282479/article/details/80424946   同步異步是一種線程的操作方式;阻塞非阻塞是線程的狀態 同步異步和阻塞非阻塞,不相同也不衝突   同步:

原创 【Java】設計模式--行爲型模式 I

目錄 策略模式 模板方法模式 觀察者模式 迭代子模式(Iterator) 責任鏈模式 命令模式   策略模式 策略模式定義了一系列算法,並將每個算法封裝起來,使他們可以相互替換,且算法的變化不會影響到使用算法的客戶。 提供統一的方法

原创 【Java】設計模式--結構型模式

適配器模式 希望由某個類A(Adapter)調用方法B,但是方法B是類B(Adaptee)中的方法,於是用一個目標接口(Target)合併B中方法 (簡單來說:就是類A調用類B方法) *Adapter:實現了目標接口,通過包裝一個需要適配

原创 【Java】設計模式--創建型模式

創建型模式 目錄 工廠模式 普通的工廠(參數是字符串) ☆多個方法工廠(沒有字符串參數,調用不同方法作爲傳遞參數方式 --> 工廠多個方法) ☆☆靜態工廠方法模式(最優解BEST) 抽象工廠模式 單例模式 一般單例模式 ☆☆枚舉類型(最佳

原创 【Java】3-淺拷貝/ 2-深拷貝

三種淺拷貝 構造器:ArrayList newArray = new ArrayList(oldArray); 底層調用Arrays.copyOf()和System.arraycopy()完成拷貝 這裏的System.arrayco

原创 【Java】標記接口

Clonable接口 第一次見到還是Clonable接口,爲什麼會沒有方法? 那實現了有什麼用? 可以看註釋的這一句話  * A class implements the <code>Cloneable</code> interfac