原创 操作系統——5.文件系統
第五章 文件系統 ★ 文件和文件系統 文件：數據的有序集合，用戶存儲信息於輔存的基本邏輯單位。 文件系統的功能：提供了對數據的存儲手段；提供了對文件操作的功能接口；維護文件屬性 ★ 文件系統中的常用術語 域 ：基本數據單元，一個
2019-08-31 14:14:50
原创 Java進階：17.1 二叉搜索樹
文章目錄1、樹2、二叉搜索樹 BST2.1 二叉樹的節點類 Node\2.2 查找節點 find(x)2.3 查找節點 contains(x)2.4 插入節點 insert(x)2.5 找最大/最小值2.6 刪除節點 remo
2019-07-30 03:00:16
原创 Java進階：17.3 伸展樹
文章目錄1、伸展樹簡介1.2、特性2、 性能評價3、逐層伸展（ X )4、雙層伸展 ( √ )4.1 zig- zig 旋轉4.2 zig- zag 旋轉4.3 zig / zag 旋轉5、節點6、查找7、插入8、刪除9、代碼實現
2019-07-30 03:00:16
原创 Java進階：17.2 AVL樹
文章目錄1、AVL樹(平衡二叉樹BBST)：2、AVL樹的作用3、AVL樹的基本操作4、AVL樹評價5、(3+4)重構6、AVL樹代碼實現6.1 節點定義6.2 找最大/最小 findMin() / findMax()6.3 高度
2019-07-30 03:00:16
原创 向量(Vector)
public class Vector <E> extends AbstractList <E> implements List<E>, RandomAccess, Cloneable, Serializable The Vec
2019-06-30 14:25:10
原创 散列
在java基礎部分13.7學習HashMap中，沒有很明白散列表的意義。今天再次學習發現，啊！！原來就是這樣 懂了~ 在JAVA中，散列表用鏈表數組實現。每個列表被稱爲桶，查找表中位置時，先計算元素的散列碼，然後與桶的總數取餘，得
2019-06-25 14:26:27
原创 List、ArrayList、LinkedList
1、List 在IDEA中ctrl+alt+U可以查看繼承關係圖。List的超類爲Collection。List在Collection的基礎上添加了大量的方法。主要有兩種類型的List：ArrayList、LinkedList
2019-06-25 14:26:27
原创 Java 內部類
要用到內部類： 在java開發學習中我們經常會碰到內部類。定義：內部類是定義在一個類中的類。 優點： 內部類方法可以訪問該類定義所在的作用域中的數據。 內部類對同一個包中的其他類隱藏起來。 想要定義一個回調函數時，使用匿名內部類
2019-06-19 04:38:17
原创 clone(); 深拷貝、淺拷貝
Clone Cloneable 接口 如果直接把一個變量賦給另一個變量，例如下面這句，e1,e2將指向同一個引用對象，如果改變e2的值，e1的值同樣將被改變。 Employee e2 = e1; 因此，爲了使e1,e
2019-06-18 19:44:21
原创 String.hashcode()
String.java中對hashCode的定義如下： /** * Returns a hash code for this string. The hash code for a * {@code
2019-06-18 17:54:35
原创 Object.equals()
Objects中的equals方法用於檢測一個對象是否等於另外一個對象。判斷兩個對象是否具有相同的引用 源碼如下 public boolean equals(Object obj) { return (th
2019-06-18 14:33:07
原创 數據庫 完整性約束
一. 數據完整性分爲四類： 實體完整性：規定表的每一行在表中是惟一的實體。 域完整性：是指表中的列必須滿足某種特定的數據類型約束，其中約束又包括取值範圍、精度等規定。 參照完整性：是指兩個表的主關鍵字和外關鍵字的數據應一致，保證
2019-06-10 15:01:54