原创 有向圖的拓撲排序算法JAVA實現

一,問題描述 給定一個有向圖G=(V,E),將之進行拓撲排序,如果圖有環,則提示異常。 要想實現圖的算法,如拓撲排序、最短路徑……並運行看輸出結果,首先就得構造一個圖。由於構造圖的方式有很多種,這裏假設圖的數據存儲在一個文件中, 每一行包

原创 Java之深入JVM(3) - 由一個棧溢出的問題看Java類和對象的初始化

今天,在一個羣裏面有網友問到這樣一個問題,以下代碼被調用運行時爲何會造成棧溢出(StackOverflowError)的錯誤: public class Constructor { Constructor c = new Cons

原创 lucene 分配數組大小 (newSize + 1) & 0x7ffffffe

  public static int oversize(int minTargetSize, int bytesPerElement) {    i

原创 Java內部類詳解

說起內部類這個詞,想必很多人都不陌生,但是又會覺得不熟悉。原因是平時編寫代碼時可能用到的場景不多,用得最多的是在有事件監聽的情況下,並且即使用到也很少去總結內部類的用法。今天我們就來一探究竟。下面是本文的目錄大綱:   一.內部類基礎  

原创 數據結構--圖 的JAVA實現(上)

1,摘要: 本系列文章主要學習如何使用JAVA語言以鄰接表的方式實現了數據結構---圖(Graph),這是第一篇文章,學習如何用JAVA來表示圖的頂點。從數據的表示方法來說,有二種表示圖的方式:一種是鄰接矩陣,其實是一個二維數組;一種是鄰

原创 2017 最新java面試題(技術面試)

1、servlet執行流程客戶端發出http請求,web服務器將請求轉發到servlet容器,servlet容器解析url並根據web.xml找到相對應的servlet,並將request、response對象傳遞給找到的servlet,

原创 圖的存儲結構-十字鏈表和鄰接多重表

1、十字鏈表 對於有向圖來說,鄰接表是有缺陷的。關心了出度問題,想了解入度就必須要遍歷整個圖才能知道。反之,逆鄰接表解決了入度 卻不瞭解出度的情況。有沒有可能把鄰接表和逆鄰接表結合起來呢? 答案是肯定的,就是把它們整合在一起。這種存儲有向

原创 Java之深入JVM(1) - 由i++ 和 ++i的執行速度所想到的

  i++ ++i i-=-1 i+=1   以上的四句代碼,問那句的執行速度更快? 對於C/C++程序員來說,可能首先想到的就是i++和++i要比其他兩者要快一些,但是在Java中是不是這樣的呢? 我們可以對他進行一些分

原创 jQuery除指定區域外點擊任何地方隱藏DIV功能

$('body').click(function(e) {  var target = $(e.target);  // 如果#overlay或者#btn下面還有子元素,可使用  // !target.is('#btn *') && !t

原创 ySQL性能優化的21個最佳實踐和mysql使用索引

今天,數據庫的操作越來越成爲整個應用的性能瓶頸了,這點對於Web應用尤其明顯。關於數據庫的性能,這並不只是DBA才需要擔心的事,而這更是我 們程序員需要去關注的事情。當我們去設計數據庫表結構,對操作數據庫時(尤其是查表時的SQL語句),我

原创 KMP,深入講解next數組的求解

前言     之前對kmp算法雖然瞭解它的原理,即求出P0···Pi的最大相同前後綴長度k;但是問題在於如何求出這個最大前後綴長度呢?我覺得網上很多帖子都說的不是很清楚,總感覺沒有把那層紙戳破,後來翻看算法導論,32章 字符串匹配雖然講

原创 第11課:徹底解析wordcount運行原理

本期內容:1. 從數據流動視角解密WordCount,即用Spark作單詞計數統計,數據到底是怎麼流動的。2. 從RDD依賴關係的視角解密WordCo

原创 Java常量池(靜態常量池與運行時常量池)

 1、什麼是常量用final修飾的成員變量表示常量,值一旦給定就無法改變!final修飾的變量有三種:靜態變量、實例變量和局部變量,分別表示三種類型的常量。Java中的常量池,實際上分爲兩種形態:靜態常量池和運行時常量池。    1)所謂

原创 怎樣理解spark中的partition和block的關係

一、hdfs中的block是分佈式存儲的最小單元,類似於盛放文件的盒子,一個文件可能要佔多個盒子,但一個盒子裏的內容只可能來自同一份文件。假設block設置爲128M,你的文件是250M,那麼這份文件佔3個block(128+128+2)

原创 點餐系統——數據庫設計

一、 數據庫設計 1.用戶表         字段 字段類型 字段描述 備註 U_ID Int   主鍵、自增 U_LoginID Varchar(20) (登陸賬號) 電話號