原创 大話數據結構(六)——隊列的兩種java實現方式

    記得說桟的時候用了羽毛球的例子:羽毛球盒只有一個端口,取出和放入都得從這個口進行,並且放入和取出的原則遵循“後入先出”的原則。而隊列與桟的原則相反,桟的原理就好比這個羽毛球盒子是兩頭開的,放入的時候從一個口放入,而取出的時候從另一

原创 大話數據結構(七)——二叉樹創建與遍歷(遞歸、非遞歸)的java實現

    什麼是二叉樹呢?二叉樹是n(n>=0)個結點的有限組合,該集合或者爲空集,或者由一個根結點和兩棵互不相交的、分別稱爲根結點的左子樹和右子樹的二叉樹組成。二叉樹的具體結構如下圖所示:    二叉樹的遍歷這裏介紹三種方法:前序遍歷,中

原创 MySQL的查詢、子查詢及連接查詢

一、mysql查詢的五種子句 where(條件查詢)、having(篩選)、group by(分組)、order by(排序)、limit(限制結果數) 1、where常用運算符: 比較運算符 > , < ,= , != (<

原创 提高SQL的查詢效率

1.對查詢進行優化,應儘量避免全表掃描,首先應考慮在 where 及 order by 涉及的列上建立索引。 2.應儘量避免在 where 子句中對字段進行 null 值判斷,否則將導致引擎放棄使用索引而進行全表掃描,如: se

原创 Servlet詳解(二)

1.配置Servlet初始化參數 在Servlet的配置文件中,可以使用一個或多個<init-param>標籤爲servlet配置一些初始化參數。 Servlet配置文件web.xml代碼如下: <?xml version="1

原创 Java反射詳解

本篇文章依舊採用小例子來說明,因爲我始終覺的,案例驅動是最好的,要不然只看理論的話,看了也不懂,不過建議大家在看完文章之後,在回過頭去看看理論,會有更好的理解。 下面開始正文。 【案例1】通過一個對象獲得完整的包名和類名 pa

原创 Servlet詳解(一)

1.Servlet簡介 Servlet是sun公司提供的一門用於開發動態web資源的技術。 Sun公司在其API中提供了一個servlet接口,用戶若想用發一個動態web資源(即開發一個Java程序向瀏覽器輸出數據),需要完成以

原创 SAX解析

1.爲何要使用SAX進行及解析 在使用 DOM 解析 XML 文檔時,需要讀取整個XML文檔,在內存中構架代表整個DOM樹的Doucment對象,從而再對XML文檔進行操作。此種情況下,如果XML文檔特別大,就會消耗計算機的大量內

原创 使用BeanUtils操作Javabean

  最近學習使用到了BeanUtils對Javabean進行一些操作和處理,回想從安裝BeanUtils到使用其對Javabean進行操作處理和運用,此處做個簡單的總結:   首先是下載BeanUtils工具包,注意需要下載logging

原创 JAVA深入研究——Method的Invoke方法

在寫代碼的時候,發現Method可以調用子類的對象,但子類即使是改寫了的Method,方法名一樣,去調用父類的對象也會報錯,雖然這是很符合多態的現象,也符合java的動態綁定規範,但還是想弄懂java是如何實現的,就學習了下Met

原创 大話數據結構(三)——單向循環鏈表的java實現

首先,我們來說說什麼是單向循環鏈表: 單向循環鏈表就是單鏈表的另外一種表現形式,其結構特點是最後一個指針不再是結束標記,而是指向整個鏈表的第一個結點,從而使單鏈表形成一個環,就像將一根鐵鏈子首尾連接形成一個鐵鏈環一樣。 在單鏈表中,由於

原创 使用JAXP進行DOM解析

1.JAXP JAXP 開發包是J2SE的一部分,它由javax.xml、org.w3c.dom 、org.xml.sax 包及其子包組成。 在 javax.xml.parsers 包中,定義了幾個工廠類,程序員調用這些工廠類,

原创 大話數據結構(五)——棧的兩種java實現方式

    在我們生活當中經常會看到這樣一種操作,比如我們往一個空羽毛球盒子裏面放羽毛球(個人比較喜歡羽毛球,嘿嘿),放完後再將羽毛球一個一個取出的時候會發現,最先放進去的羽毛球往往最後才取出來,相反,最後放入的羽毛球往往最先取出。這個例子形

原创 Tomcat安裝配置及CATALINA_HOME environment variable is not defined correctly問題的解決

1.安裝Tomcat服務器 登錄Tomcat的官方網站對Tomcat進行下載,LZ下載的是Tomcat 9版本,網站https://tomcat.apache.org/download-90.cgi 選擇相應版本下載即可。然後下載

原创 使用Dom4j解析XML文檔

1.Dom4j簡介 Dom4j是一個簡單、靈活的開放源代碼的庫。Dom4j是由早期開發JDOM的人分離出來而後獨立開發的。與JDOM不同的是,dom4j使用接口和抽象基類,雖然Dom4j的API相對要複雜一些,但它提供了比JDO