原创 二叉樹系列之一(基本概念)

爲什麼要使用二叉樹?   它結合了有序數組和鏈表的優點,樹的查找速度很有序數組一樣快,插入和刪除速度跟鏈表一樣快。     有序數組中,查找快,刪除很插入很慢(查找、後移)     鏈表中查找很慢(從頭查找每一項),插入和刪除很快

原创 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 程序指令並不直接在硬件系