原创 Java線程之Callable接口實現線程

Callable接口實現線程 Callable接口性質概述 Callable接口是一種具有類型參數的泛型,它的類型參數是從call()方法中返回的值,而且必須使用ExecutorService.submit()方法調用它。下面是該接口的源

原创 HTTP在通信中扮演的角色

  瞭解完網絡中信息傳輸的基本流程之後,我們來看一下HTTP協議在這個流程中扮演的角色,HTTP協議又是如何連接客戶端與服務器的。 客戶端與服務端之間的通信 客戶端:請求訪問資源的一端。 服務端:提供資源響應的一端。 HTTP

原创 哈夫曼編碼原理以及實現

哈夫曼編碼原理以及實現 哈夫曼編碼的主要用途: 哈夫曼編碼主要用於數據壓縮,通常可以節省20%-90%的空間,具體的壓縮率依賴於數據的特性。下面舉個簡單的例子說明對於字符不同編碼方式所使用的空間大小。 從圖中可以看出: 1、定長編碼6個

原创 堆排序原理以及實現

堆排序原理以及實現 堆性質的簡介 堆是以二叉樹的形式存儲的一種數據結構,常見的堆的使用方式主要包括:堆排序,優先隊列的構造。堆主要分爲最小堆與最大堆,最小堆的主要性質是根結點小於等於兩個子結點的值,同理可得,最大堆的主要性質是根節點大於等

原创 Java基礎-Java註解

註解的基本概念     註解爲我們在代碼中添加信息提供了一種形式化的方法,使我們可以在稍後某個時刻非常方便地使用這些數據。 定義註解的方式 @Target(ElementType.METHOD) @Retention(Retenti

原创 MySQL系列-MySQL事務

什麼是事務    對於數據庫而言,事務就是一組原子性的可執行的SQL語句,或者說是一個獨立的工作單元。事務內語句,要麼全部執行成功,要麼全部執行失敗。 事務的ACID特性 原子性(atomicity)     一個事務必須被視作

原创 HashMap是如何工作的

大多數Java程序員都會用到Map類特別是Hash Map,HashMap雖然實現很簡單,但是在存取數據上確有很強的優勢。但是有多少開發人員知道HashMap是如何工作的呢?幾天前,我閱讀了大量篇幅的java.util.HashMap的源

原创 Mac的簡單命令以及IDEA的使用

Mac的簡單命令以及IDEA的使用 Mac 符號鍵的標識 ⌘ Command⇧ Shift⌥ Option⌃ Control↩︎ Return/Enter⌫ Delete⌦ 向前刪除鍵(Fn+Delete)↑ 上箭頭↓ 下箭頭←

原创 二叉排序樹

二叉排序樹是以關鍵碼爲結點的二叉樹,並且具有以下性質 1、如果任一結點的左子樹非空,則左子樹中的所有結點的關鍵碼都小於根結點的關鍵碼。 2、如果任一結點的右子樹非空,則右子樹中的所有結點的關鍵碼都大於根結點的關鍵碼。 想要實現二叉排

原创 Java中抽象類與接口

Java中抽象類與接口 abstract 修飾符 abstract類 凡是用abstract修飾符修飾的類稱爲抽象類,抽象類是不能被實例化的,通過extends關鍵字實現繼承。 abstract方法 被abstract修飾符修飾的方法稱

原创 分治法-最大子數組

最大連續子數組 題目描述            給定一個數組序列(如果數組全部是正數,最大子數組就是序列本身,所以這裏假定序列中存在正數跟負數),找到數組中和最大的連續數組。 算法分析          從題目的描述中我們很容易想到的就是

原创 Java容器類簡述

Java容器類簡述 工作中還是會經常用到Java的容器類,感覺有必要總結一下,畢竟今天面試被問慘了。 Java容器類庫簡化圖

原创 SQL語句整理

SQL語句簡介 SQL的基本概念:支持SQL的RDBMS同樣支持關係數據庫三級模式結構,外模式(視圖、部分基本表),模式(基本表),內模式(存儲文件)。 數據定義: 定義模式:create schema <模式名> authorizati

原创 什麼是設計模式

設計模式概念 一個模式的四個基本要素: - 模式名稱(pattern name) 一個助記名,用一兩個詞來描述模式的問題。 - 問題(problem) 描述了應該在何時使用模式。它解釋了設計問題和問題存在的前因後果。 - 解決方案(

原创 Java中final用法與詳解

Java中final用法與詳解    final作爲Java中經常用到的關鍵字,瞭解final的使用方法是非常有必要的。這裏從final關鍵字在數據域、方法和類中三個方面分析final關鍵字的主要用法。  final應用於基本數據類型