原创 Java中實現swap()交換兩個int類型變量的值

由於Java中沒有所謂的指針和引用的概念,並且Java中所有的傳遞都是值傳遞,所以 以前在C中使用的方法無效,在Java中可以用數組來實現,如下: public class Test { public static int

原创 用數組簡單實現棧(stack)的基本操作

import java.util.Arrays; //用數組實現棧 public class Stack { private int[] array; private int top; public St

原创 做題的心得(假期作業)

day01 static 關鍵字 1、修飾屬性 Java靜態屬性和類相關, 和具體的實例無關. 換句話說, 同一個類的不同實例共用同一個靜態屬性 2、修飾方法 如果在任何方法上應用 static 關鍵字,此方法稱爲靜態方法。 靜態

原创 從前序與中序(中序與後序)遍歷序列構造二叉樹

題目來源:LeetCode 根據一棵樹的前序遍歷與中序遍歷構造二叉樹。 /** * Definition for a binary tree node. * public class TreeNode { * int

原创 順序表和鏈表(包括雙向鏈表)代碼總結

順序表的實現: public class MyArrayList { public int usedSize; public int[] elem; public final int CAPACITY =

原创 多線程基礎部分

2、線程、進程、多線程: 程序、進程、線程的關係 程序是靜態的,程序跑起來成爲進程,進程是系統分配資源的單位,進程包含若干個線程,一個進程至少包含一個線程,否則沒有存在的意義 一個進程內的線程之間是可以共享資源的。 線程:線程也存

原创 Java面向對象編程總結

1、 包 1.1 包 (package) 是組織類的一種方式。 包可以理解爲其實就是文件夾(文件目錄)。 1.2 包的命名:通常會用公司的域名的顛倒形式。包名要和代碼路徑相匹配. 例如創建 com.bit.demo1 的包, 那麼

原创 多線程(3)----線程安全

整理關於線程安全的相關代碼及問題,後續補全 public class UnsafeThread { private static final int NUM = 20; private static final i

原创 複製帶隨機指針的鏈表(深拷貝)

題目來源:LeetCode(力扣) 給定一個鏈表,每個節點包含一個額外增加的隨機指針,該指針可以指向鏈表中的任何節點或空節點。 要求返回這個鏈表的深拷貝。 思路: 分三步走,首先,將新老鏈表相互間隔的串爲一個鏈表;然後,處理ra