原创 Linklist ArrayList區別

Java 集合系列08之 List總結(LinkedList, ArrayList等使用場景和性能分析)   概要 前面,我們學完了List的全部內容(ArrayList, LinkedList, Vector, Stack)。

原创 三種快速排序以及快速排序的優化

1、快速排序的基本思想:    快速排序使用分治的思想,通過一趟排序將待排序列分割成兩部分,其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小。之後分別對這兩部分記錄繼續進行排序,以達到整個序列有序的目的。 2、快速排序的三個步驟:

原创 Oracle CASE WHEN 用法介紹

1. CASE WHEN 表達式有兩種形式 --簡單Case函數 CASE sex WHEN '1' THEN '男' WHEN '2' THEN '女' ELSE '其他' END --Case搜索函數

原创 Java中的阻塞隊列

1. 什麼是阻塞隊列? 阻塞隊列(BlockingQueue)是一個支持兩個附加操作的隊列。這兩個附加的操作是:在隊列爲空時,獲取元素的線程會等待隊列變爲非空。當隊列滿時,存儲元素的線程會等待隊列可用。阻塞隊列常用於生產者和消費者的場

原创 從B 樹、B+ 樹、B* 樹談到R 樹

從B 樹、B+ 樹、B* 樹談到R 樹   作者:July、weedge、Frankie。編程藝術室出品。 說明:本文從B樹開始談起,然後論述B+樹、B*樹,最後談到R 樹。其中B樹、B+樹及B*樹部分由weedge完成,R 樹部分由Fr

原创 數據挖掘、數據分析、海量數據處理的面試題(總結july的博客)

原文地址:http://blog.csdn.net/zy825316/article/details/35600653 緣由 由於有面試通知,現在複習一下十道和海量數據處理相關的題。兩篇博客已經講的非常完備了,但是我怕讀懂了並非真的懂,所

原创 靜態類和單例的區別

關於這個問題,下面是一些同仁的觀點: 觀點一:(單例) 單例模式比靜態方法有很多優勢: 首先,單例可以繼承類,實現接口,而靜態類不能(可以集成類,但不能集成實例成員); 其次,單例可以被延遲初始化,靜態類一般在第一次加載是初始化; 再次

原创 淺談數據庫索引

數據庫索引是爲了增加查詢速度而對錶字段附加的一種標識。見過很多人機械的理解索引的概念,認爲增加索引只有好處沒有壞處。這裏想把之前的索引學習筆記總結一下: 首先明白爲什麼索引會增加速度,DB在執行一條Sql語句的時候,默認的方式是根據搜索

原创 一致性hash算法

轉載請說明出處:http://blog.csdn.net/cywosp/article/details/23397179     一致性哈希算法在1997年由麻省理工學院提出的一種分佈式哈希(DHT)實現算法,設計目標是爲了解決因特網中的

原创 hadoop中HDFS讀寫機制解析

讀文件    讀文件時內部工作機制參看下圖:   客戶端通過調用FileSystem對象(對應於HDFS文件系統,調用DistributedFileSystem對象)的open()方法來打開文件(也即圖中的第一步),Distribute

原创 SQL UNION 和 UNION ALL 操作符

SQL UNION 和 UNION ALL 操作符 SQL Full Join SQL Select Into SQL UNION 操作符 UNION 操作符用於合併兩個或多個 SELECT 語句的結果集。 請注意,UN

原创 用快排思想實現單鏈表

算法思想:對於一個鏈表,以head節點的值作爲key,然後遍歷之後的節點,可以得到一個小於key的鏈表和大於等於key的鏈表;由此遞歸可以對兩個鏈表分別進行快速。這裏用到了快速排序的思想即經過一趟排序能夠將小於key的元素放在一邊,將大於

原创 ArrayList和Vector的區別

Vector和ArrayList非常相似,兩者都是用來表示可變數組,內部元素的存儲都是通過數組來實現,可以隨機的訪問某個元素。 兩者的主要區別是Vector的方法帶有synchronized標誌,各方法的訪問是同步的,因此,Vector能

原创 String,StringBuffer與StringBuilder的區別

String 字符串常量 StringBuffer 字符串變量(線程安全) StringBuilder 字符串變量(非線程安全)  簡要的說, String 類型和 StringBuffer 類型的主要性能區別其實在於 String 是

原创 linux top命令實用詳解

top命令是Linux下常用的性能分析工具,能夠實時顯示系統中各個進程的資源佔用狀況,類似於Windows的任務管理器。下面詳細介紹它的使用方法。 top - 01:06:48 up 1:22, 1 user, load averag