原创 棧與隊列相關算法總結

一、棧     使用棧這種數據結構作爲輔助空間最典型的情況就是當前元素需要與前面的元素做比較  或者在樹、圖中化遞歸爲非遞歸 20. Valid Parentheses Given a string containing just the

原创 MySql常見面試題

1.mysql中主鍵與索引區別與聯繫 關係數據庫依賴於主鍵,它是數據庫物理模式的基石。主鍵在物理層面上只有兩個用途:        惟一地標識一行。        作爲一個可以被外鍵有效引用的對象。        索引是一種特殊的文件(I

原创 滑動窗口問題歸納

今後遇到滑動窗口問題都可先按該模板來寫 1. leetcode:3. Longest Substring Without Repeating Characters Given a string, find the length of th

原创 jvm內存與類加載機制

JVM內存結構     待補充.....   類加載機制 一:java類的加載過程 編譯後的Java類是以字節碼的形式存在的,它只有被加載到虛擬機內存中才能被使用,它是如何被加載到內存中的呢? 下圖爲類加載到內存的機制: 作者:夏昊 鏈

原创 BFS與DFS常見算法總結

      關於BFS於DFS一般用於在圖論中來遍歷圖(樹是一個特殊的圖),最難的就在於我們常常不知道這是一個可以用BFS、DFS來解決的一個問題,因爲通常題目都表達得很隱晦,需要我們取轉化取構建一個圖,難度較大。同時可能也需要結合Sta

原创 多線程交替打印ABC以及兩個線程交叉打印100以內奇偶數

一、兩個線程交叉打印100以內奇偶數,打印結束後線程正常結束。 實現方式一:直接使用Lock就可以。初始化線程時在線程中設置一個標識,0代表打印偶數,1代表打印奇數。 定義一個全局變量num代表要打印的數字,在線程中判斷當前要打印的數字是

原创 leetcode 上兩個關於求子數組最大值

1.  53. Maximum Subarray 題意:Given an integer array nums, find the contiguous subarray (containing at least one number)

原创 final與不可變對象探究

一、不可變對象理解   1. 什麼是不可變對象 不可變對象是指對象被創建之後,其內部狀態保存不變的對象(內部成員變量值不會被改變,因爲沒有set方法)。這意味着其公開的API保證在對象的整個生命週期中其行爲保持一致。 可變不可變其實質是:

原创 leetcode上關於數組元素與下標存在關係的幾道題的解題方法總結

關於一個數組存儲元素與下標存在關係中出現幾種情況的算法解答 1.448. Find All Numbers Disappeared in an Array (https://leetcode.com/problems/find-all-n

原创 RestTemplateUtils的一個通用工具類

一、RestTemplate介紹        RestTemplate是Spring提供的用於訪問Rest服務的客戶端,RestTemplate提供了多種便捷訪問遠程Http服務的方法,能夠大大提高客戶端的編寫效率。         R

原创 排立組合問題

一、排立問題     二、組合問題

原创 es常用查詢操作

一、關於es   二、常用查詢操作       參考:https://www.cnblogs.com/leohahah/p/10310214.html            https://www.cnblogs.com/UUUz/p/1

原创 ByteBuffer與ByteBuf用法比較

一、ByteBuffer實現原理 對於ByteBuffer,其主要有五個屬性:mark,position,limit,capacity和array。 mark:記錄了當前所標記的索引下標; position:對於寫入模式,表示當前可寫入數

原创 在中間件調優過程中的幾種高性能的隊列

一、阻塞隊列       由於阻塞隊列是加了鎖的。所以在阻塞隊列是一個性能瓶頸,影響中間件傳輸數據速度。 二、disruptor     Disruptor是一個無鎖高性能安全的隊列 三、自定義祖列     最後採用了一種github上實

原创 java中RandomAccessFile的應用場景及使用實例

一、介紹         Java中的RandomAccessFile提供了對文件的讀寫功能。RandomAccessFile 雖然屬於java.io下的類,但它不是InputStream或者OutputStream的子類;它也不同於Fi