爲了面試,準備的知識點

java基礎

java自帶的線程池,volatile與synchronized鎖的區別,ConcurrentHashMap的實現原理

socket編程,niosocket

網絡

TCP/IP建立連接時爲什麼要進行三次握手,爲什麼斷開連接時要進行四次握手,什麼是TIME_WAIT。


java虛擬機

JVM的結構,GC的工作機制。


linux常用命令



數據庫

手寫sql語句(索引),索引的數據結構

數據結構

常用的排序算法--冒泡排序,選擇排序,直接插入排序,堆排序,歸併排序,希爾排序。

常用的搜索算法--折半查找,二叉樹的搜索(深度優先和廣度優先)

堆棧,隊列,鏈表的實現。

對字符串的操作--BF算法,KMP算法,動態規劃


設計模式

單例模式,工廠模式



根據java的特點考覈的一些內容

java不支持尾遞歸,而且遞歸的效率並不是很高--------將算法非遞歸實現

現在的硬盤空間很大,所以有時候可以犧牲一些空間來換取時間--------



一些java中的常用函數小結

1,字符串轉整形

int   Integer.parseInt(String);


2,字符串轉字符數組

char  [] a =String.toCharArray();


3,在字符串中查找某個元素的位置

int  String.indexof(char);


4,在字符串中查找是否包含某個字符串

boolean  String.contains(String);


5,查看字符串中某個位置的字符

char   String.charAt(int);


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章