原创 java運算符優先級別

優先級 運算符 結合性 1 () [] . 從左到右 2 ! +(正) -(負) ~ ++ -- 從右向左 3 * / % 從左向右 4 +(加) -(減) 從左向右 5 << >> >>> 從左向右

原创 樹——二叉樹之堆(待續...)

在定義堆之前先了解以下2個概念; 最大樹:是指在一棵樹中,如果一個結點有兒子結點,其關鍵字值都不小於其兒子結點的關鍵字值。 最小樹:是指在一棵樹中,如果一個結點有兒子結點,其關鍵字值都不大於其兒子結點的關鍵字值。 1.   下面定義堆:

原创 Java類加載器總結

1.類的加載過程   JVM將類加載過程分爲三個步驟:裝載(Load),鏈接(Link)和初始化(Initialize)鏈接又分爲三個步驟,如下圖所示: 1) 裝載:查找並加載類的二進制數據; 2)鏈接: 驗證:確保被加載類的正確性;

原创 《大話數據結構》第一章學習筆記

一  邏輯結構和物理結構      邏輯結構:是指數據對象中數據元素之間的相互關係。        1) 集合機構:類似於數學中的集合        2)線性結構:數據元素之間一對一的關係        3)樹形結構:數據元素之間一對

原创 Java字符串面試(二)

 先看下面2個程序 public static void main(String[] args) { String a = "a1"; String b = "a" + 1; Sy

原创 《大話數據結構》第二章學習筆記

一. 兩種算法的比較 求1+2+3+4+...+100的結果 算法一: #include<stdio.h> int main() { int i; int sum = 0; for(i = 1; i <= 100; i++)

原创 面試問答題

1 操作系統中同步個異步的區別?分別用在什麼場合?  同步是就是調用者發出一個功能調用時,在沒有得到結果之前,該調用就不會返回;異步就是調用者發出一個功能調用後,調用者不能立刻得到返回結果,當處  理這個調用的部件完成後,通過狀態,通知

原创 JVM學習筆記(三)------內存管理和垃圾回收

來自http://blog.csdn.net/cutesource/article/details/5906705 JVM內存組成結構 JVM棧由堆、棧、本地方法棧、方法區等部分組成,結構圖如下所示: 1)堆 所有通過new創建的對

原创 樹——二叉查找樹

      當進行插入,刪除和查找操作中,二叉查找樹的性能比迄今爲止所研究的任何一種數據結構都好。 1. 二叉查找樹:是一棵二叉樹,它可以爲空,也可以不爲空,有如下的性質:      1). 每個元素都有關鍵字,並且關鍵字是唯一的。  

原创 《大話數據結構》第三章線性表學習筆記

線性表(List):零個或多個數據元素的有限序列 一. 線性表的順序存儲結構:指的是用一段地址連續的存儲單元依次存儲線性表的數據元素  結構代碼: #define MAXSIZE 20 typedef int ElemType; t

原创 java字符串面試(一)

1. String對象是不可變的,String類中每一個看起來修改String值的方法,實際上都是創建了全新的String對象。 package com.lyj.string; /* * String是不可變的 */ public

原创 JVM學習筆記(四)------內存調優

來自http://blog.csdn.net/cutesource/article/details/5907418 首先需要注意的是在對JVM內存調優的時候不能只看操作系統級別Java進程所佔用的內存,這個數值不能準確的反應堆內存的真

原创 面試題算法題

1. 給你5個球,每個球被抽到的可能性爲30、50、20、40、10,設計一個隨機算法,該算法的輸出結果爲本次執行的結果。    輸出A,B,C,D,E即可。   讓範圍大的球放在最上面判斷,這樣可能一次或兩次就判斷出來的概率就更高,從理

原创 排序總結

排序算法 平均時間 最差時間 穩定度 額外空間 備註說明 冒泡排序 O(n2) O(n2) 穩定 O(1) n小時較好 選擇排序 O(n2) O(n2) 不穩定 O(1) n小時較好 插入排序 O(n2) O(n2) 穩定 O(1) n

原创 StringBuffer和StringBuilder區別

很多人對String和StringBuffer的區別已經很瞭解了吧,可能還有人對這兩個類的工作原理有些不清楚的地方,複習一下吧,順便牽出J2SE 5.0裏面帶來的一個新的字符操作的類StringBuilder。那麼這個StringBui