原创 java進階:16.1 JDBC

文章目錄第1步,爲項目導入mysql-jdbc的jar包。第2步,初始化驅動。第3步,初始化驅動。第4步,數據修改。第5步,關閉連接。   第1步,爲項目導入mysql-jdbc的jar包。 訪問MySQL數據庫需要用到第三方的類,這

原创 java基礎:15.5 多線程 - 合集

把非線程安全的集合轉換爲線程安全 之前13章學過的集合框架,Java 合集框架爲線性表、集合和映射表。 Java 合集框架中的類不是線程安全的;也就是說,如果它們同時被多個線程訪問和更新,它們的內容可能被破壞。可以通過鎖定合集或者同步

原创 java基礎:15.4 多線程 - 信號量

1. 信號量 計算機科學中,信號量指對共同資源進行訪問控制的對象。在訪問資源之前,線程必須從信號量獲取許可。在訪問完資源之後,這個線程必須將許可返回給信號量。 爲了創建信號量,必須確定許可的數量,同時可選用公平策略。任務通過調用信號量

原创 java基礎:15.2 多線程 - synchronized、線程安全類

文章目錄1. 線程同步概念2. synchronized3. 同步語句4. 線程安全類 如果一個類的對象在多線程程序中沒有導致競爭狀態,則稱這樣的類爲線程安全的( thread-safe) 。 多線程的同步問題指的是多個線程同時修改一

原创 java基礎:15.1 多線程之Thread、Executor

1. 進程、線程概念 首先要理解進程(Processor)和線程(Thread)的區別: 進程:是執行中一段程序,即一旦程序被載入到內存中並準備執行,它就是一個進程。進程是表示資源分配的的基本概念,又是調度運行的基本單位,是系

原创 java基礎:14.5 散列 -- HashMap的手動實現

java.util.Map 接口 可以使用三個具體的類來創建一個映射表: HashMap 、LinkedHashMap 、TreeMap. java.util.HashMap 使用散列實現 java.util.LinkedHashMa

原创 java基礎:14.3 線性表的手動實現

文章目錄第一步:在設計中提供接口。第二步:實現通用類MyAbstractList。第三步(1):MyArrayList 的實現。第三步(2):測試MyArrayList。 第四步:鏈式結構MyLinkedList 第四步(1):MyL

原创 java基礎:14.4 棧和隊列的手動實現

. 可以使用數組線性表實現棧,使用鏈表實現隊列。   棧可以看做是一種特殊類型的線性表,訪問、插入和刪除其中的元素只能在棧尾(棧頂)進行。   隊列表示一個等待的線性表,它也可以看做是一種特殊類型的線性表,元素只能從隊列的末端(隊列尾

原创 java基礎:13.1 集合框架 - 概述

1、概述 Java集合框架大部分在java.util包中,此外還有一系列的併發集合在java.util.concurrent包中.在Java 7之後添加了泛型機制,使集合框架中在運行時期可能出現的類型轉換問題,提前到編譯時期來檢查。

原创 java基礎:13.2 集合框架 - Iterator、Iterable

1、Iterable Iterable英文意思爲:可迭代的、迭代器、可遍歷的. Iterable接口是java 集合框架的頂級接口,實現此接口使集合對象可以通過迭代器遍歷自身元素 Iterable 接口中定義了iterator方法,該

原创 java基礎:13.6 集合框架 - Queue(Deque)

1、概述 Deque是Queue的子接口,我們知道Queue是一種隊列形式,而Deque(double-ended queue)則是雙向隊列,它支持從兩個端點方向檢索和插入元素,因此Deque既可以支持LIFO形式也可以支持LIFO形

原创 java基礎:14.2 排序算法

文章目錄1、選擇排序2、冒泡排序3、歸併排序   1、選擇排序 插入排序重複地將新的元素插入到一個排好序的子線性表中,直到整個線性表排好序。 在第k 次迭代中, 爲了將一個元素插人到一個大小爲k 的數組中,將進行k 次比較來找到插入

原创 java基礎:13.1 集合框架 - Collection、迭代器、Collections

文章目錄1、Collection 合集2、Collection 中的方法3、迭代器Iterator4、Collections 類   1、Collection 合集 數據結構( data structure) 是以某種形式將數據組織在

原创 java基礎:13.4 集合框架 - HashMap

文章目錄1、HashMap概念2、主要實現方法3、主要的參數4、哈希值2、練習 1、HashMap概念 Map 接口存儲一組鍵值對象,提供key(鍵)到value(值)的映射。 HashMap 是一個散列表,它存儲的內容是鍵值對(ke

原创 java基礎:14.1 泛型

文章目錄1、回顧ArrayList類2、泛型的概念3、設計泛型類4、泛型通配符5、注意6、舉例:矩陣運算 1、回顧ArrayList類 ArrayList是一種泛型類,具有一個泛型類型<E>,創建一個ArrayList 時,可以指定一