Java資料結構基礎

一、概論

資料結構+演算法=程式。

1、資料結構分為：資料，資料元素和資料項。資料結構指資料元素之間存在的關係。2、演算法：有窮性，確定性，輸入，輸出，可行性。

乙個簡單語句的時間複雜度為o(1)。

int count=0; 

乙個迴圈的時間複雜度為o(n)。

int n=8, count=0;

for (int i=1; i<=n; i++)

count++;

時間複雜度為o(log2 n)的迴圈語句。 

int n=8, count=0;

for (int i=1; i<=n; i*=2)

count++;

時間複雜度為o(n2)的二重迴圈。

int n=8, count=0;

for (int i=1; i<=n; i++) 

for (int j=1; j<=n; j++)

count++;

時間複雜度為o(nlog2n)的二重迴圈。

int n=8, count=0;

for (int i=1; i<=n; i*=2)

for (int j=1; j<=n; j++)

count++;

迴圈次數為                 。時間複雜度為o(nlog2n)。

時間複雜度為o(n)的二重迴圈。

int n=8, count=0;

for (int i=1; i<=n; i*=2)

for (int j=1; j<=i; j++)

count++;

總的迴圈次數為                。時間複雜度為o(n)。

Java基礎資料結構

一 集合 public static void main string args 二 陣列 public static void main string args 遍歷方法1 for int i 0 i 三 鍊錶 適合在任意位置插入 public static void main string ar...

Java資料結構

arraylist 基於 array,在記憶體中占有連續空間，所以get index 時候，根據陣列首位址 偏移量就可以取到值 linklist 基於link,在記憶體中不連續，每個元素只知道下乙個元素，所以get時候，只能從首元素開始乙個乙個去找，效率相對較慢 增加刪除 arraylist 需要變...

java 資料結構

private void initmap log.d tag,map.tostring log.d tag,weakmap.tostring log.d tag,treemap.tostring log.d tag,hamap.tostring log.d tag,linkmap.tostring ...