原创 ServletContext 與application的異同

ServletContext 與application的異同 相同:其實servletContext和application 是一樣的,就相當於一個類創建了兩個不同名稱的變量。在       servlet中ServletContext就

原创 HashMap的實現原理

1.    HashMap概述:    HashMap是基於哈希表的Map接口的非同步實現。此實現提供所有可選的映射操作,並允許使用null值和null鍵。此類不保證映射的順序,特別是它不保證該順序恆久不變。   2.    Ha

原创 ArrayList的實現原理

1. ArrayList概述:    ArrayList是List接口的可變數組的實現。實現了所有可選列表操作,並允許包括 null 在內的所有元素。除了實現 List 接口外,此類還提供一些方法來操作內部用來存儲列表的數組的大小。 

原创 java實現二叉樹的構建以及3種遍歷方法

轉自:http://ocaicai.iteye.com/blog/1047397 目錄:  1.把一個數組的值賦值給一顆二叉樹  2.具體代碼 1.樹的構建方法 2.具體代碼  Java代碼   package tree;    

原创 spark中的action和transformation

原文地址:http://blog.csdn.net/egraldloi/article/details/16343733 本文提供的是0.7.3版本中的action和transformation接口,RDD提供了兩種類型的操作:tran

原创 hive之窗口函數理解與實踐

快過年了,總算沒那麼忙了,可以完善一下這篇文章了。之前只能說是備忘罷了,很多細節沒說清楚。 首先,我們要知道什麼是窗口子句: 需要指定一個窗口的邊界,語法是這樣的: ROWS betweenCURRENT ROW | UNBOUNDED

原创 棧和堆的區別是什麼? 爲什麼說棧的速度快,堆的速度慢?

棧與堆都是Java用來在Ram中存放數據的地方。與C++不同,Java自動管理棧和堆,程序員不能直接地設置棧或堆。 Java的堆是一個運行時數據區,類的(對象從中分配空間。這些對象通過new、newarray、anewarray和mult

原创 sql語句中left join、inner join中的on與where的區別

1 .WHERE子句中使用的連接語句,在數據庫語言中,被稱爲隱性連接。INNER JOIN……ON子句產生的連接稱爲顯性連接。(其他JOIN參數也是顯性連接)WHERE 和INNER JOIN產生的連接關係,沒有本質區別,結果也一樣。

原创 shell讀取文件的多種方法

a), #使用read命令讀取一行數據 while read myline do     echo "LINE:"$myline done < datafile.txt b), #使用read命令讀取一行

原创 mapreduce原理理解

mapreduce原理看來很多文章,就是沒能很好地表述出來,還是需要自己寫一下文章,獨立思考一下整體思路才行啊。用自己的話來說話。 首先需要知道mapreduc任務是怎麼啓動的: 當客戶的提交一個mapreduce任務,將產生一個job,

原创 Python特殊語法:filter、map、reduce、lambda

filter(function, sequence):對sequence中的item依次執行function(item),將執行結果爲True的item組成一個List/String/Tuple(取決於sequence的類型)返回: >

原创 拉鍊表

在數據倉庫的數據模型設計過程中,經常會遇到這樣的需求: 1. 數據量比較大; 2. 表中的部分字段會被update,如用戶的地址,產品的描述信息,訂單的狀態等等; 3. 需要查看某一個時間點或者時間段的歷史快照信息,比如,查看

原创 shell 基本運算

整數運算: a=4 b=5 c=$a+$b  //你以爲這樣的結果是9嗎? echo $c    //4+5    shell默認都是字符串操作的,所以得到的纔是4+5,而不是9,怎麼搞? 1.加點料(()),用這個把這個表達式括起來 (

原创 HBase 查找一條數據的過程 白話理解

整體過程是: 1.client訪問zk,查找-ROOT-表,獲取.META.表信息 2.從.META.表查找,獲取存放數據的region信息(找到region sever) 3.最後通過RegionServer獲取查找的數據 不懂?別

原创 HashSet

HashSet底層採用了HashMap實現的,所有放入HashSet中的集合元素實際上由HashMap的key來保存,而HashMap的value則存儲一個PERSENT,它是一個靜態的Object對象。 public class H