原创 常用的正則表達式匹配規則

/*** * 校驗密碼強度 * @param pattern * @return */ public static boolean passwordRegex(String str){

原创 二叉樹的層序遍歷---java實現

1、二叉樹的層序遍歷            即按照層輸出節點 1.2  按照之字型打印           即奇數行從左往右打印,偶數行從右往左打印。           那麼可以藉助棧先進後出的特點實現之字形打印二叉樹,設兩個棧 sta

原创 Java-類加載過程

加載:通過類的權限定名獲取類的二進制字節流,將類的二進制內容加載到虛擬機的方法區,在內存中生成java.lang.class表示這個類 校驗:文件格式 語義描述 字節碼校驗等 準備:方法區分配內存,爲static變量分配內存,設置初值爲0

原创 二叉樹的重建

已知二叉樹的前序遍歷和中序遍歷,重建二叉樹 思路如下: 前序的第一個爲二叉樹的根節點,在中序中找到根節點的位置,可以根據該位置分別求出二叉樹的左子樹和右子樹的前序遍歷和中序遍歷,遞歸的重建二叉樹 public TreeNode reCo

原创 JVM常見面試題

原文鏈接:https://blog.csdn.net/chrise_/article/details/80591821 一、JVM內存分區,每個區的作用 java虛擬機主要分爲以下一個區: 方

原创 折半查找---java實現

1、折半查找(Binary Search) 查找過程:先確定待查記錄所在的範圍(區間),然後逐步縮小範圍直到找到或者找不到該記錄爲止。 僅適合順序存儲的有序表 2、java實現 找到則返回所在的位置 未找到返回-1 public int

原创 Redis入門知識

一、什麼是Redis Redis(Remote Dictionary Server 遠程數據服務)是一個key-value(鍵-值)存儲系統,是一個內存高速緩存數據庫,會週期性的把更新的數據寫入磁盤或者把修改操作寫入追加的記錄文件,實現

原创 2020浦發銀行信息科技崗面經

1、面試 java 數據庫項目 java中異常的處理方式 數據庫事物 存儲 一道算法題:交換二叉樹的左右節點 2、上機 輸出正整數的二進制表示 判斷IP地址是否合法 統計字符串中字母數字空格等的個數      

原创 歸併排序---java實現

1、歸併排序(Merging Sort) “歸併的含義是將兩個或者兩個以上的有序表組合成一個新的有序表”。無論是順序存儲結構還是鏈表存儲結構,夠可在O(m+n)的時間量級上實現(書中概念) 。換言之,就是將兩個有序表合併成一個。 2、一種

原创 Java之排序算法-插入排序、快速排序、選擇排序、歸併排序、基數排序

一、直接插入排序(Straight Insertion Sort) 基本操作是,將一個記錄插入到一個已經排好序的有序表中,從而得到一個新的、記錄數增加1的有序表。一般情況下直接在原數組上進行操作即可。 public void inse

原创 二叉樹的最小深度---java實現

1、給定二叉樹,求其最小深度 最小深度是從根節點到最近葉節點的最短路徑上的節點數。 2、層序遍歷實現 利用一個隊列實現二叉樹的層序遍歷,當有一個節點左右孩子都爲空時,當前的層數就是二叉樹的最小深度 代碼如下: public int ru

原创 計算機網絡常見面試題整理

一、簡述TCP\UDP的區別 UDP(User Datagram Protocol),用戶數據報協議,是OSI(Open System Interconnection,開放式系統互聯)參考模型中一種無連接的傳輸層協議,提供面向事物的簡單不

原创 MySQL基礎語法

一、入門語句 1、查看庫 show databases; 2、選擇庫 use [庫名]; 3、刪除庫 drop database [庫名]; 4、創建庫 create database [庫名] charset [字符集]; 5、

原创 Redis啓動失敗-#Creating Server TCP listening socket *:6379:bind:No such file or directory 解決方法

使用命令redis-server.exe啓動redis失敗 解決方法如下 1、輸入命令redis-cli.exe 2、輸入命令shutdown後 輸入命令exit 3、輸入命令redis-server.exe redis-windo

原创 Java集合類框架總結

一、Collection接口 Collection接口屬於java.lang包,是集合類框架的主要接口,List接口、set接口、Queue接口繼承了Collection接口,分別是列表、集合和隊列。 1、List接口 java.l