Flowable - 6.6.0 更新說明 (主流工作流引擎)
阿新 • • 發佈:2021-12-07
資料結構與演算法
資料結構與演算法
資料結構:資料在記憶體中如何儲存
目的:資料查詢快
資料結構型別:陣列,連結串列,棧,佇列,字串,樹,圖
java強資料型別語言 例如 int a=10; float=10.0;
陣列的特性:
1.資料的地址是連續的
2.一個數組當中只能去儲存相同型別的資料
3.陣列可以通過下標獲取資料,陣列的下標是從0開始的
4.陣列的定義必須提前定義好大小,定義好不能改變
等號前面指的是引用 等號後面是值
時間複雜度
快速判讀時間複雜度
1.確定問題的規模 n
2.迴圈減半logn
3.k層關於n的規模 n^k
4.複雜情況 根據演算法執行過程判斷
演算法的特性
1.演算法的執行時間和演算法的執行次數正相關
2.演算法的執行次數和時間的規模正相關
輸出結果是“第一”
記憶體情況
記憶體情況
引用型別:控制代碼=值的地址(堆中地址)
把等號右側值的地址交給等號左側的控制代碼
值的地址:堆中地址
引用地址:棧中地址
上面的name因為是 堆中的同一個name
下面的y1 y2是兩個
對堆中資料進行修改才能對其造成影響
等號左邊是控制代碼 右邊是值
基本型別控制代碼和值在一個地方 控制代碼和值都放棧裡
引用型別 控制代碼和值不在一個地方 控制代碼放棧裡 值放堆裡
因為基本型別所佔的空間是固定的 引用型別所佔的空間不是固定的
String型別不是基本型別 所以放到堆裡 當string內容改變時 地址也會改變 原來地址對應的內容將會被刪除
引用型別裡面的 基本型別 在原地方 string在堆裡申請地址