原创 java學習(二十一)

1、類加載器--雙親委任--如果發生了衝突,會出現什麼情況? 編譯不報錯,運行調用bootstrapclassloader加載rt.jar中的類。 2、concureentHashMap和hashmap在hash上的區別、性能。 Conc

原创 算法(四十六)

1、找出一個字符串中不同字符的種類個數。 import java.util.HashSet; import java.util.Set; public class test009 {     public static void main

原创 算法(四十三)

1、存儲有[0,n)的數組,數組長度爲len。只能交換數組裏n和0的位置進行排序. 輸入 數組a爲:{3,4,2,5,1,0,9,7,8,6} 輸出 數組a爲:{0 1 2 3 4 5 6 7 8 9} public class test

原创 算法(四十四)

1、求最大子數組和。輸入一個整形數組,數組中連續的一個或多個整數組成一個子數組,每個子數組都有一個和,求所有子數組和的最大值。 例:輸入的數組爲1,-2,3,10,-4,7,2,-5。和最大的子數組爲3,10,-4,7,2。因此輸出該子數

原创 算法(四十七)

1、**判斷一個運算表達式的左右括號是否全部合法** public class test010 {     private HashMap<Character, Character> mappings;     public test01

原创 算法(四十五)

1、二叉樹遍歷(採用中序) **方法一** *二叉樹節點* public class Node {     public Node left;     public Node right;     public int val;    

原创 算法(四十八)

### 1、給你一個鏈表,每 k 個節點一組進行翻轉,請你返回翻轉後的鏈表。 k 是一個正整數,它的值小於或等於鏈表的長度。 如果節點總數不是 k 的整數倍,那麼請將最後剩餘的節點保持原有順序。 示例: 給你這個鏈表:1->2->3->4

原创 算法(四十二)

1、給你一個包含數字的數組,返回所有可能組成ip的結果。如果沒有返回false 輸入:數組a爲[2,5,5,2,5,5,1,1,1,3,5] 輸出:[255.255.11.135, 255.255.111.35] import java.

原创 java算法(三十九)

1、給定一個用數字表示的迷宮矩陣,其中-2是入口,-3是出口,-1是障礙物,0表示道路,>0的表示傳送門,處於傳送門的位置可以像道路一樣從上下左右走,相比道路傳送門可以一步就傳送到另外一個傳送門的位置。比如上面的例子:第一行的1可以直接跳

原创 java學習(二十三)

1、簡單說一下MVCC MVCC是一種多版本併發控制機制。 MVCC是爲了解決什麼問題? 大多數的MYSQL事務型存儲引擎,如,InnoDB等都不使用一種簡單的行鎖機制.事實上,他們都和MVCC–多版本併發控制來一起使用. 鎖機制可以控制

原创 java學習(二十二)

1、synchronized和可重入鎖的區別 可重入性: ReenTrantLock和synchronized使用的鎖都是可重入的,兩者都是同一個線程每進入一次,鎖的計數器都自增1,所以等到鎖的計數器下降爲0時才能釋放鎖。 synchro

原创 java學習(二十)

1、collection和Collections的關係: Collection是一個頂層集合接口,其子接口包括List和Set;而Collections是一個集合工具類,可以操作集合,比如說排序,二分查找,拷貝集合,尋找最大最小值等. 2

原创 java學習(十九)

1、jdk1.6之前和現在jdk1.8哪些地方做了改動(JVM),爲什麼要這樣做? “PermGen space”其實指的就是方法區。不過方法區和“PermGen space”又有着本質的區別。前者是 JVM 的規範,而後者則是 JVM

原创 java學習(十八)

1、爲什麼MyISAM不支持行鎖,而InnoDB支持。 InnoDB之所以可以鎖行,是因爲Innodb的主索引結構上,既存儲了主鍵值,又直接存儲了行數據,可以方便的鎖住行數據,而MyIsam索引指向另一片數據文件,沒有辦法精確鎖住數據段。

原创 算法(三十四)

1、用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 public class Solution {     Stack<Integer> stack1 = new Stack<Integer>();