原创 二叉樹系列之一(基本概念)
爲什麼要使用二叉樹? 它結合了有序數組和鏈表的優點,樹的查找速度很有序數組一樣快,插入和刪除速度跟鏈表一樣快。 有序數組中,查找快,刪除很插入很慢(查找、後移) 鏈表中查找很慢(從頭查找每一項),插入和刪除很快
原创 Web容器初始化時獲取bean的幾種方法
在開發javaWeb系統時,有時需要在系統初始化時進行一些附帶的初始化操作,此時我們需要通過Spring獲取相應的bean對象,然後進行相應的初始化操作。現在總結如下幾種在系統初始化時獲取bean對象的方法 一、通過獲取WebAppli
原创 strtusAction中的獲取request
public abstract class BaseAction extends ActionSupport implements ServletRequestAware, SessionAware { protecte
原创 二叉樹系列之二(遍歷與查找)
<span style="font-family:微軟雅黑;"> </span> <span style="font-family: 微軟雅黑; ">二叉樹的操作一般可以分爲:遍歷,查找、插入、刪除</span> 如無特別說明,此處的
原创 Java中String的探究
1. String的基本介紹 相關API 獲取信息操作 字符串長度 length() 比較字符串引用 “==” 比較字符串內容 equals() 或 compareTo() 已知位置,找字符
原创 spring數據源的幾種配置
<pre name="code" class="html">一、使用jndi,數據庫驅動跟數據源隔離 spring-dataSource.xml配置如下 <bean id="dataSource" class="org.springf
原创 指令流水線的吞吐率
假設一個四段流水線,取指段的時間爲t,譯碼段的時間爲t,取數段的時間爲3t,執行段的時間爲t。流水線示意圖如下: 爲了便於計算假設取指和譯碼段總是連續執行的。流水線執行n條指令時其執行過程的時空圖如下圖所示:
原创 如何使用jstack分析線程狀態
原文出處: 佔小狼 記得前段時間,同事說他們測試環境的服務器cpu使用率一直處於100%,本地又沒有什麼接口調用,爲什麼會這樣?cpu使用率居高不下,自然是有某些線程一直佔用着cpu資源,那又如何查看佔用cpu較高的線程? 當然
原创 Hadoop原理彙總(一)——HDFS
摘要:本文主要對hadoop的原理性知識進行彙總,包括核心組件、HDFS存儲原理、HDFS shell命令、HDFS Java端API、MapReduce基本原理、shuffle基本原理、sort過程等。 原文:http://blog
原创 Java集合框架之Map接口(上)
Map接口主要藉助了hash的思想,以hash表鍵值對的形式存儲,鍵用於hash定位,具有極高的效率。其接口主要實現類如下: Map├Hashtable(基本同hashMap,默認爲11,只不過hashtable爲線程安全的,不允許有n
原创 MySQL鎖之表級鎖
在MySQL中支持表級鎖的主要有MyISAM存儲引擎和InnoDB存儲引擎,其中MyISAM存儲引擎只支持表級鎖,而InnoDB既支持表級鎖也支持行級索。一般使用表級鎖時使用MyISAM較多。 MySQL的表級鎖有兩種模式:表共享讀
原创 Java集合之List接口
List接口繼承了Collection接口,其主要實現類如下所示: ├List(在Collection接口的基礎上新增加了一些方法)│├LinkedList (底層是鏈表實現)│├ArrayList (底層爲對象數組,容量默認爲10
原创 Java集合概要
Java集合主要分爲三種類型:Set、List 、Map,其中Set和List均實現了Collection接口,Map爲單獨的一類接口。集合類存儲的是特定的類型,不能爲基本類型。 其接口主要實現和繼承關係如下: Collection├L
原创 JAVA中int、String的類型轉換
int -> String int i=12345; String s=""; 第一種方法:s=i+""; 第二種方法:s=String.valueOf(i); 這兩種方法有什麼區別呢?作用是不是一樣的呢?是不是在任何下都
原创 JVM工作原理
JVM Java 虛擬機 Java 虛擬機(Java virtual machine,JVM)是運行 Java 程序必不可少的機制。JVM實現了Java語言最重要的特徵:即平臺無關性。原理:編譯後的 Java 程序指令並不直接在硬件系