英文原文,OSChina原創(chuàng)翻譯。
--創(chuàng)建用戶
CREATE USER "APITEST" PROFILE "DEFAULT"
IDENTIFIED BY "apitest" DEFAULT TABLESPACE "LOUSHANG"
TEMPORARY TABLESPACE "TEMP"
ACCOUNT UNLOCK;
--為用戶指定表空間
GRANT UNLIMITED TABLESPACE TO "APITEST";
--為用戶授權(quán)
GRANT "CONNECT" TO "APITEST";
GRANT "DBA" TO "APITEST";
GRANT "RESOURCE" TO "APITEST";
--將鎖定用戶解鎖
alter user <用戶名> account unlock;
--修改用戶密碼
alter user <用戶名> identified by <新密碼>;
--刪除用戶
drop user apitest; ----僅僅是刪除用戶,
drop user apitest cascade ;----會(huì)刪除此用戶名下的所有表和視圖。
---查看當(dāng)前用戶信息
select * from user_users;
---查詢當(dāng)前數(shù)據(jù)庫實(shí)例中有哪些用戶
select * from dba_users order by username;
---查看當(dāng)前用戶擁有的角色
select * from user_role_privs;
---查看當(dāng)前用戶所擁有的表
select * from user_tables;
---查看當(dāng)前用戶所擁有表的列
select * from USER_TAB_COLUMNS ;
---顯示特權(quán)用戶(一般包括sys、system)
select * from v$pwfile_users;
---查詢當(dāng)前用戶所擁有的所有對(duì)象(表、視圖、索引、存儲(chǔ)函數(shù)和過程等)
select * from user_objects
----查看序列號(hào)
select * from user_sequences;
---查看當(dāng)前用戶所有的視圖
select * from user_views;
--查看當(dāng)前連接信息
select SID,SERIAL#,USERNAME,MACHINE,LOGON_TIME from v$session where username='APITEST';
--斷開指定連接
alter system kill session '530,49177';
DAO層的代碼分頁代碼:
public PageModel findByPageModel(String hql,PageModel pm) {
pm.setTotalCount(this.getHibernateTemplate().find(hql).size());
pm.setGoToHref(ServletActionContext.getRequest().getServletPath().replace("/",""));
int totalCount = pm.getTotalCount();
int pageSize = pm.getPageSize();
int totalPage = (totalCount+pageSize-1)/pageSize ;
int currentPage = pm.getCurrentPage() ;
pm.setTotalPage(totalPage);
int offset = (currentPage-1)*pageSize;
pm.setList(this.getSession().createQuery(hql).setFirstResult(offset).setMaxResults(pageSize).list());
return pm;
}
分頁的JAVABEAN:
public class PageModel {
private int currentPage;
private int pageSize;
private int totalCount;
private int totalPage;
private List list ;
private String goToHref;
public int getCurrentPage() {
if(currentPage<=0) currentPage=1;
return currentPage;
}
public void setCurrentPage(int currentPage) {
this.currentPage = currentPage;
}
public int getPageSize() {
if(pageSize<=0) pageSize=10;
return pageSize;
}
public void setPageSize(int pageSize) {
this.pageSize = pageSize;
}
public int getTotalCount() {
return totalCount;
}
public void setTotalCount(int totalCount) {
this.totalCount = totalCount;
}
public int getTotalPage() {
return totalPage;
}
public void setTotalPage(int totalPage) {
this.totalPage = totalPage;
}
public List getList() {
return list;
}
public void setList(List list) {
this.list = list;
}
public String getGoToHref() {
return goToHref;
}
public void setGoToHref(String goToHref) {
this.goToHref = goToHref;
}
}
JSP頁面:
<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%>
<%
String path = request.getContextPath();
String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";
%>
<link rel="stylesheet" type="text/css" href="<%=basePath %>findByHql/pagingBar/css/pagingBar.css">
<input type="button" class="firstPage commonPage" alt="首頁" title="首頁"/>
<input type="button" class="beforePage commonPage" alt="上一頁" title="上一頁"/>
<input type="button" class="nextPage commonPage" alt="下一頁" title="下一頁"/>
<input type="button" class="lastPage commonPage" alt="尾頁" title="尾頁" />
<input type="hidden" id="currentPage" value="${requestScope.pm.currentPage }" />
<input type="hidden" id="totalPage" value="${requestScope.pm.totalPage }" />
<input type="hidden" id="goToHref" value="${requestScope.pm.goToHref }" />
<span class="cp">當(dāng)前第${requestScope.pm.currentPage }頁</span>
<span class="tc"> 相關(guān)資訊:${requestScope.pm.totalCount }條</span>
<span class="ps">每頁${requestScope.pm.pageSize }條 </span>
<span class="tp">共${requestScope.pm.totalPage}頁</span>
<script type="text/javascript" src="<%=basePath%>js/jquery.js"></script>
<script type="text/javascript">
(function($) {
var currentPage = parseInt($('#currentPage').val());
var totalPage = parseInt($('#totalPage').val());
var toHref = $('#goToHref').val();
$('.firstPage').bind('click', function() {
goToHref(1);
});
$('.nextPage').bind('click', function() {
if (currentPage >= totalPage)
goToHref(totalPage);
else
goToHref(currentPage + 1);
});
$('.beforePage').bind('click', function() {
if (currentPage <= 1)
goToHref(1);
else
goToHref(currentPage - 1);
});
$('.lastPage').bind('click', function() {
goToHref(totalPage);
});
function goToHref(cp) {
document.location.href = toHref+"?currentPage=" + cp;
}
})(jQuery)
</script>
CSS:下面有幾張圖片需要自己找...
/*點(diǎn)擊欄*/
.commonPage{
width: 16px;
height: 16px;
border: none;
cursor: pointer;
}
.firstPage{
background: url("../images/page-first.png") no-repeat;
}
.nextPage{
background: url("../images/page-next.png") no-repeat;
}
.beforePage{
background: url("../images/page-prev.png") no-repeat;
}
.lastPage{
background: url("../images/page-last.png") no-repeat;
}
/*顯示欄*/
.cp,.tc,.ps,.tp{
font-size: 14px;
}
在action中調(diào)用DAO層的方法,給currentPage和pageSize設(shè)置初始值,然后就返回一個(gè)list到你分頁的頁面迭代,以后就直接嵌套在分頁頁面中就行
這也許是你一直期待的文章,在關(guān)注這部分技術(shù)問題的同時(shí),請(qǐng)務(wù)必閱讀有關(guān)面試中有關(guān)個(gè)人的問題和解答。這里的回答并不是十分全面,這些問題可以通過多個(gè)角度來進(jìn)行解釋,也許你不必在面試過程中給出完全詳盡的答案,只需要通過你的解答使面試考官了解你對(duì)ORACLE概念的熟悉程度。
1.解釋冷備份和熱備份的不同點(diǎn)以及各自的優(yōu)點(diǎn)
解答:熱備份針對(duì)歸檔模式的數(shù)據(jù)庫,在數(shù)據(jù)庫仍舊處于工作狀態(tài)時(shí)進(jìn)行備份。而冷備份指在數(shù)據(jù)庫關(guān)閉后,進(jìn)行備份,適用于所有模式的數(shù)據(jù)庫。熱備份的優(yōu)點(diǎn)在于當(dāng)備份時(shí),數(shù)據(jù)庫仍舊可以被使用并且可以將數(shù)據(jù)庫恢復(fù)到任意一個(gè)時(shí)間點(diǎn)。冷備份的優(yōu)點(diǎn)在于它的備份和恢復(fù)操作相當(dāng)簡單,并且由于冷備份的數(shù)據(jù)庫可以工作在非歸檔模式下,數(shù)據(jù)庫性能會(huì)比歸檔模式稍好。(因?yàn)椴槐貙rchive log寫入硬盤)
2.你必須利用備份恢復(fù)數(shù)據(jù)庫,但是你沒有控制文件,該如何解決問題呢?
解答:重建控制文件,用帶backup control file 子句的recover 命令恢復(fù)數(shù)據(jù)庫。
3.如何轉(zhuǎn)換init.ora到spfile?
解答:使用create spfile from pfile 命令.
4.解釋data block , extent 和 segment的區(qū)別(這里建議用英文術(shù)語)
解答:data block是數(shù)據(jù)庫中最小的邏輯存儲(chǔ)單元。當(dāng)數(shù)據(jù)庫的對(duì)象需要更多的物理存儲(chǔ)空間時(shí),連續(xù)的data block就組成了extent . 一個(gè)數(shù)據(jù)庫對(duì)象擁有的所有extents被稱為該對(duì)象的segment.
5.給出兩個(gè)檢查表結(jié)構(gòu)的方法
解答:1.DESCRIBE命令
2.DBMS_METADATA.GET_DDL 包
6.怎樣查看數(shù)據(jù)庫引擎的報(bào)錯(cuò)
解答:alert log.
7.比較truncate和delete 命令
解答:兩者都可以用來刪除表中所有的記錄。區(qū)別在于:truncate是DDL操作,它移動(dòng)HWK,不需要rollback segment .而Delete是DML操作, 需要rollback segment 且花費(fèi)較長時(shí)間.
8.使用索引的理由
解答:快速訪問表中的data block
9.給出在STAR SCHEMA中的兩種表及它們分別含有的數(shù)據(jù)
解答:Fact tables 和dimension tables. fact table包含大量的主要的信息而dimension tables 存放對(duì)fact table 某些屬性描述的信息
10.FACT Table上需要建立何種索引?
解答:位圖索引 (bitmap index)
11. 給出兩種相關(guān)約束?
解答:主鍵和外鍵
12. 如何在不影響子表的前提下,重建一個(gè)母表
解答:子表的外鍵強(qiáng)制實(shí)效,重建母表,激活外鍵
13. 解釋歸檔和非歸檔模式之間的不同和它們各自的優(yōu)缺點(diǎn)
解答:歸檔模式是指你可以備份所有的數(shù)據(jù)庫 transactions并恢復(fù)到任意一個(gè)時(shí)間點(diǎn)。非歸檔模式則相反,不能恢復(fù)到任意一個(gè)時(shí)間點(diǎn)。但是非歸檔模式可以帶來數(shù)據(jù)庫性能上的少許提高.
14. 如何建立一個(gè)備份控制文件?
解答:Alter database backup control file to trace.
15. 給出數(shù)據(jù)庫正常啟動(dòng)所經(jīng)歷的幾種狀態(tài) ?
解答:STARTUP NOMOUNT – 數(shù)據(jù)庫實(shí)例啟動(dòng)
STARTUP MOUNT - 數(shù)據(jù)庫裝載
STARTUP OPEN – 數(shù)據(jù)庫打開
16. 哪個(gè)column可以用來區(qū)別V$視圖和GV$視圖?
解答:INST_ID 指明集群環(huán)境中具體的 某個(gè)instance 。
17. 如何生成explain plan?
解答:運(yùn)行utlxplan.sql. 建立plan 表
針對(duì)特定SQL語句,使用 explain plan set statement_id = 'tst1' into plan_table
運(yùn)行utlxplp.sql 或 utlxpls.sql察看explain plan
18. 如何增加buffer cache的命中率?
解答:在數(shù)據(jù)庫較繁忙時(shí),適用buffer cache advisory 工具,查詢v$db_cache_advice.如果有必要更改,可以使用 alter system set db_cache_size 命令
19. ORA-01555的應(yīng)對(duì)方法?
解答:具體的出錯(cuò)信息是snapshot too old within rollback seg , 通常可以通過增大rollback seg來解決問題。當(dāng)然也需要察看一下具體造成錯(cuò)誤的SQL文本
20. 解釋$ORACLE_HOME和$ORACLE_BASE的區(qū)別?
解答:ORACLE_BASE是oracle的根目錄,ORACLE_HOME是oracle產(chǎn)品的目錄。
技術(shù)債務(wù), 是指匆忙的實(shí)現(xiàn)一個(gè)功能,卻對(duì)現(xiàn)有的程序庫造成了破壞(在實(shí)現(xiàn)的過程中污染了代碼庫的設(shè)計(jì)),這對(duì)于一些項(xiàng)目經(jīng)理/客戶來說就像是天書奇談。也許他們是明 白的,只是不愿意承認(rèn)罷了,我估計(jì)是這樣的。不管怎樣,我想起來一個(gè)小故事,當(dāng)下次遇到這種情況,需要向他們解釋增加某些新功能的代價(jià)時(shí),也可用講這個(gè)故 事給他們聽。
一個(gè)農(nóng)夫有3只母雞。每只母雞每天下一個(gè)蛋。農(nóng)夫跟當(dāng)?shù)氐囊粋€(gè)食品店老板做生意。食品店老板每天從農(nóng)夫那里買2給雞蛋放在店里出售。一切都很好,直到有一天,食品店老板出現(xiàn)在農(nóng)夫家里:
食品店老板: 哎呀,今天我需要一些雞肉。
農(nóng)夫: 雞肉?你和我的生意里可不包括這些。
食品店老板: 我知道。但我真的需要一些雞肉。我計(jì)劃要做一個(gè)B2S(S是胃的縮寫)模式的PaaS(P是肉禽的縮寫)平臺(tái)。
農(nóng)夫: 什么?
食品店老板: 非常重要的東西。你可以提供我一些雞肉嗎?
農(nóng)夫: 這樣呀,事情不是那么容易辦到 — 我要孵化雞蛋,等小雞長大了才能給你…少說也要一個(gè)月吧。
食品店老板: 一個(gè)月?太久了…我以為你現(xiàn)在就能給我呢。
農(nóng)夫: 時(shí)間有自己的腳步,你必須耐心一點(diǎn)等。
食品店老板: 可是,為什么你不能在現(xiàn)有的母雞中殺一個(gè)呢?這樣一來,我有了雞肉,你每天還能產(chǎn)兩個(gè)蛋。這就夠了,不是嗎?
農(nóng)夫: 可是,我不覺得這是一個(gè)好主意。這會(huì)把我推向一個(gè)沒有回旋余地的境況,萬一剩下的雞中有一只突然出了什么意外怎么辦。
食品店老板: 放心啦,不會(huì)發(fā)生那樣的事的…我真的非常非常需要雞肉!殺一只雞吧!
農(nóng)夫: 那好吧,我想我可以…
于是,農(nóng)夫拿起一把刀,把他的一只母雞送入了天堂。食品店老板得到了他的雞肉,返回了食品店。
一周后,食品店老板又一次來到了農(nóng)夫家里:
食品店老板: 你好,我來了!
農(nóng)夫: 你好,有什么事?
食品店老板: 你聽我說 — 你的雞肉好極了。事實(shí)上,它是如此的鮮美,賣的如此的好,你必須要再給我一只雞。最遲明天早上。
農(nóng)夫: 這是不可能的事。如果我要再殺一只雞給你,我就沒法每天提供你兩個(gè)雞蛋了。
食品店老板: 哦,別那么緊張!客戶需要雞肉,我已經(jīng)答應(yīng)客戶明天早上提供給他們了…
農(nóng)夫: 不行,絕對(duì)不能這么干。如果我這么做,我就履行不了我和你的協(xié)議了,你知道嗎?如果我這么做,我就沒法提供你足夠的雞蛋了。
食品店老板: 可是我真的真的需要雞肉!明天早上之前!否則客戶會(huì)發(fā)飆的,地球?qū)?huì)塌陷,世界末日將會(huì)到來!給我一只雞吧,現(xiàn)在!
農(nóng)夫: 那好吧,如果你非要這么不顧后果的想要,那就拿去吧!但是,從現(xiàn)在開始,雞蛋我是沒法提供你了,明白?
食品店老板: 當(dāng)然,當(dāng)然。但我相信是個(gè)很聰明的人,我猜你能找到方法解決這個(gè)問題。再見!
食品店老板離開回到了店里。
第二天:
食品店老板: 嗨,雞蛋呢?
農(nóng)夫: 你什么意思?
食品店老板: 雞蛋。你只給了我一個(gè)雞蛋。發(fā)生了什么事?
農(nóng)夫: 發(fā)生了什么事?我有3只雞,你拿走了兩只。現(xiàn)在就剩下一只。一只雞,一個(gè)雞蛋。我認(rèn)為我解釋的已經(jīng)很清楚了。
食品店老板: 但是合同里并沒有這些!合同里說的很清楚 — 你每天提供我2給雞蛋!你現(xiàn)在讓我向客戶怎么交代?
農(nóng)夫: 哦,情況我很明白。我無能為力。
食品店老板: 好吧,好吧,不談這事了。咱們聊點(diǎn)其它事情…要是能再能點(diǎn)雞肉就好了。你再給我一些吧?
所以,千萬別學(xué)農(nóng)夫 — 堅(jiān)決拒絕為了當(dāng)前利益而長久的破壞你的代碼庫的無理要求,如果你被強(qiáng)迫這樣做,拒絕承擔(dān)這樣的任務(wù) — 也不要做食品店老板 — 不要做提出這樣不合理的要求,你要為自己的決定承擔(dān)后果。
問題
某海量用戶網(wǎng)站,用戶擁有積分,積分可能會(huì)在使用過程中隨時(shí)更新。現(xiàn)在要為該網(wǎng)站設(shè)計(jì)一種算法,在每次用戶登錄時(shí)顯示其當(dāng)前積分排名。用戶最大規(guī)模為2億;積分為非負(fù)整數(shù),且小于100萬。
PS: 據(jù)說這是迅雷的一道面試題,不過問題本身具有很強(qiáng)的真實(shí)性,所以本文打算按照真實(shí)場(chǎng)景來考慮,而不局限于面試題的理想環(huán)境。
存儲(chǔ)結(jié)構(gòu)
首先,我們用一張用戶積分表user_score來保存用戶的積分信息:
表結(jié)構(gòu):
示例數(shù)據(jù):
下面的算法會(huì)基于這個(gè)基本的表結(jié)構(gòu)來進(jìn)行。
算法1:簡單SQL查詢
首先,我們很容易想到用一條簡單的SQL語句查詢出積分大于該用戶積分的用戶數(shù)量:
select 1 + count(t2.uid) as rank
from user_score t1, user_score t2
where t1.uid = @uid and t2.score > t1.score
對(duì)于4號(hào)用戶我們可以得到下面的結(jié)果:
算法1總結(jié)
優(yōu)點(diǎn):簡單,利用了SQL的功能,不需要復(fù)雜的查詢邏輯,也不引入額外的存儲(chǔ)結(jié)構(gòu),對(duì)小規(guī)模或性能要求不高的應(yīng)用不失為一種良好的解決方案。
缺點(diǎn):需要對(duì)user_score表進(jìn)行全表掃描,還需要考慮到查詢的同時(shí)若有積分更新會(huì)對(duì)表造成鎖定,在海量數(shù)據(jù)規(guī)模和高并發(fā)的應(yīng)用中,性能是無法接受的。
算法2:均勻分區(qū)設(shè)計(jì)
在許多應(yīng)用中緩存是解決性能問題的重要途徑,我們自然會(huì)想能不能把用戶排名用Memcached緩存下來呢?不過再一想發(fā)現(xiàn)緩存似乎幫不上什么忙,因?yàn)橛脩襞琶且粋€(gè)全局性的統(tǒng)計(jì)性指標(biāo),而并非用戶的私有屬性,其他用戶的積分變化可能會(huì)馬上影響到本用戶的排名。然而,真實(shí)的應(yīng)用中積分的變化其實(shí)也是有一定規(guī)律的,通常一個(gè)用戶的積分不會(huì)突然暴增暴減,一般用戶總是要在低分區(qū)混跡很長一段時(shí)間才會(huì)慢慢升入高分區(qū),也就是說用戶積分的分布總體說來是有區(qū)段的,我們進(jìn)一步注意到高分區(qū)用戶積分的細(xì)微變化其實(shí)對(duì)低分段用戶的排名影響不大。于是,我們可以想到按積分區(qū)段進(jìn)行統(tǒng)計(jì)的方法,引入一張分區(qū)積分表score_range:
表結(jié)構(gòu):
數(shù)據(jù)示例:
表示[from_score, to_score)區(qū)間有count個(gè)用戶。若我們按每1000分劃分一個(gè)區(qū)間則有[0, 1000), [1000, 2000), …, [999000, 1000000)這1000個(gè)區(qū)間,以后對(duì)用戶積分的更新要相應(yīng)地更新score_range表的區(qū)間值。在分區(qū)積分表的輔助下查詢積分為s的用戶的排名,可以首先確定其所屬區(qū)間,把高于s的積分區(qū)間的count值累加,然后再查詢出該用戶在本區(qū)間內(nèi)的排名,二者相加即可獲得用戶的排名。
乍一看,這個(gè)方法貌似通過區(qū)間聚合減少了查詢計(jì)算量,實(shí)則不然。最大的問題在于如何查詢用戶在本區(qū)間內(nèi)的排名呢?如果是在算法1中的SQL中加上積分條件:
select 1 + count(t2.uid) as rank
from user_score t1, user_score t2
where t1.uid = @uid and t2.score > t1.score and t2.score < @to_score
在理想情況下,由于把t2.score的范圍限制在了1000以內(nèi),如果對(duì)score字段建立索引,我們期望本條SQL語句將通過索引大大減少掃描的user_score表的行數(shù)。不過真實(shí)情況并非如此,t2.score的范圍在1000以內(nèi)并不意味著該區(qū)間內(nèi)的用戶數(shù)也是1000,因?yàn)檫@里有積分相同的情況存在!二八定律告訴我們,前20%的低分區(qū)往往集中了80%的用戶,這就是說對(duì)于大量低分區(qū)用戶進(jìn)行區(qū)間內(nèi)排名查詢的性能遠(yuǎn)不及對(duì)少數(shù)的高分區(qū)用戶,所以在一般情況下這種分區(qū)方法不會(huì)帶來實(shí)質(zhì)性的性能提升。
算法2總結(jié)
優(yōu)點(diǎn):注意到了積分區(qū)間的存在,并通過預(yù)先聚合消除查詢的全表掃描
缺點(diǎn):積分非均勻分布的特點(diǎn)使得性能提升并不理想
算法3:樹形分區(qū)設(shè)計(jì)
均勻分區(qū)查詢算法的失敗是由于積分分布的非均勻性,那么我們自然就會(huì)想,能不能按二八定律,把score_range表設(shè)計(jì)為非均勻區(qū)間呢?比如,把低分區(qū)劃密集一點(diǎn),10分一個(gè)區(qū)間,然后逐漸變成100分,1000分,10000分 … 當(dāng)然,這不失為一種方法,不過這種分法有一定的隨意性,不容易把握好,而且整個(gè)系統(tǒng)的積分分布會(huì)隨著使用而逐漸發(fā)生變化,最初的較好的分區(qū)方法可能會(huì)變得不適應(yīng)未來的情況了。我們希望找到一種分區(qū)方法,既可以適應(yīng)積分非均勻性,又可以適應(yīng)系統(tǒng)積分分布的變化,這就是樹形分區(qū)。
我們可以把[0, 1,000,000)作為一級(jí)區(qū)間;再把一級(jí)區(qū)間分為兩個(gè)2級(jí)區(qū)間[0, 500,000), [500,000, 1,000,000),然后把二級(jí)區(qū)間二分為4個(gè)3級(jí)區(qū)間[0, 250,000), [250,000, 500,000), [500,000, 750,000), [750,000, 1,000,000),依此類推,最終我們會(huì)得到1,000,000個(gè)21級(jí)區(qū)間[0,1), [1,2) … [999,999, 1,000,000)。這實(shí)際上是把區(qū)間組織成了一種平衡二叉樹結(jié)構(gòu),根結(jié)點(diǎn)代表一級(jí)區(qū)間,每個(gè)非葉子結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn),左子結(jié)點(diǎn)代表低分區(qū)間,右子結(jié)點(diǎn)代表高分區(qū)間。樹形分區(qū)結(jié)構(gòu)需要在更新時(shí)保持一種不變量(Invariant):非葉子結(jié)點(diǎn)的count值總是等于其左右子結(jié)點(diǎn)的count值之和。
以后,每次用戶積分有變化所需要更新的區(qū)間數(shù)量和積分變化量有關(guān)系,積分變化越小更新的區(qū)間層次越低。總體上,每次所需要更新的區(qū)間數(shù)量是用戶積分變量的log(n)級(jí)別的,也就是說如果用戶積分一次變化在百萬級(jí),更新區(qū)間的數(shù)量在二十這個(gè)級(jí)別。在這種樹形分區(qū)積分表的輔助下查詢積分為s的用戶排名,實(shí)際上是一個(gè)在區(qū)間樹上由上至下、由粗到細(xì)一步步明確s所在位置的過程。比如,對(duì)于積分499,000,我們用一個(gè)初值為0的排名變量來做累加;首先,它屬于1級(jí)區(qū)間的左子樹[0, 500,000),那么該用戶排名應(yīng)該在右子樹[500,000, 1,000,000)的用戶數(shù)count之后,我們把該count值累加到該用戶排名變量,進(jìn)入下一級(jí)區(qū)間;其次,它屬于3級(jí)區(qū)間的[250,000, 500,000),這是2級(jí)區(qū)間的右子樹,所以不用累加count到排名變量,直接進(jìn)入下一級(jí)區(qū)間;再次,它屬于4級(jí)區(qū)間的…;直到最后我們把用戶積分精確定位在21級(jí)區(qū)間[499,000, 499,001),整個(gè)累加過程完成,得出排名!
雖然,本算法的更新和查詢都涉及到若干個(gè)操作,但如果我們?yōu)閰^(qū)間的from_score和to_score建立索引,這些操作都是基于鍵的查詢和更新,不會(huì)產(chǎn)生表掃描,因此效率更高。另外,本算法并不依賴于關(guān)系數(shù)據(jù)模型和SQL運(yùn)算,可以輕易地改造為NoSQL等其他存儲(chǔ)方式,而基于鍵的操作也很容易引入緩存機(jī)制進(jìn)一步優(yōu)化性能。
算法3總結(jié)
優(yōu)點(diǎn):結(jié)構(gòu)穩(wěn)定,不受積分分布影響;每次查詢或更新的復(fù)雜度為積分最大值的log(n)級(jí)別,且與用戶規(guī)模無關(guān),可以應(yīng)對(duì)海量規(guī)模;不依賴于SQL,容易改造為NoSQL等其他存儲(chǔ)方式
缺點(diǎn):算法相對(duì)更復(fù)雜
總結(jié)
上面介紹了用戶積分排名的3種算法,算法1簡單易于理解和實(shí)現(xiàn),適用于小規(guī)模和低并發(fā)應(yīng)用;算法3引入了更復(fù)雜的樹形分區(qū)結(jié)構(gòu),但是性能優(yōu)越,可以應(yīng)用于海量規(guī)模和高并發(fā)。本問題是一個(gè)開放性的問題,相信一定還有其他優(yōu)秀的算法和解決方案,歡迎探討!
public static void TestStr(){
//null 和 ""操作~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//判斷是否Null 或者 ""
//System.out.println(StringUtils.isEmpty(null));
//System.out.println(StringUtils.isNotEmpty(null));
//判斷是否null 或者 "" 去空格~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//System.out.println(StringUtils.isBlank(" "));
//System.out.println(StringUtils.isNotBlank(null));
//去空格.Null返回null~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//System.out.println(StringUtils.trim(null));
//去空格,將Null和"" 轉(zhuǎn)換為Null
//System.out.println(StringUtils.trimToNull(""));
//去空格,將NULL 和 "" 轉(zhuǎn)換為""
//System.out.println(StringUtils.trimToEmpty(null));
//可能是對(duì)特殊空格符號(hào)去除??
//System.out.println(StringUtils.strip("大家好 啊 \t"));
//同上,將""和null轉(zhuǎn)換為Null
//System.out.println(StringUtils.stripToNull(" \t"));
//同上,將""和null轉(zhuǎn)換為""
//System.out.println(StringUtils.stripToEmpty(null));
//將""或者Null 轉(zhuǎn)換為 ""
//System.out.println(StringUtils.defaultString(null));
//僅當(dāng)字符串為Null時(shí) 轉(zhuǎn)換為指定的字符串(二參數(shù))
//System.out.println(StringUtils.defaultString("", "df"));
//當(dāng)字符串為null或者""時(shí),轉(zhuǎn)換為指定的字符串(二參數(shù))
//System.out.println(StringUtils.defaultIfEmpty(null, "sos"));
//去空格.去字符~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//如果第二個(gè)參數(shù)為null去空格(否則去掉字符串2邊一樣的字符,到不一樣為止)
//System.out.println(StringUtils.strip("fsfsdf", "f"));
//如果第二個(gè)參數(shù)為null只去前面空格(否則去掉字符串前面一樣的字符,到不一樣為止)
//System.out.println(StringUtils.stripStart("ddsuuu ", "d"));
//如果第二個(gè)參數(shù)為null只去后面空格,(否則去掉字符串后面一樣的字符,到不一樣為止)
//System.out.println(StringUtils.stripEnd("dabads", "das"));
//對(duì)數(shù)組沒個(gè)字符串進(jìn)行去空格。
//ArrayToList(StringUtils.stripAll(new String[]{" 中華 ", "民 國 ", "共和 "}));
//如果第二個(gè)參數(shù)為null.對(duì)數(shù)組每個(gè)字符串進(jìn)行去空格。(否則去掉數(shù)組每個(gè)元素開始和結(jié)尾一樣的字符)
//ArrayToList(StringUtils.stripAll(new String[]{" 中華 ", "民 國", "國共和國"}, "國"));
//查找,判斷~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//判斷2個(gè)字符串是否相等相等,Null也相等
//System.out.println(StringUtils.equals(null, null));
//不區(qū)分大小寫比較
//System.out.println(StringUtils.equalsIgnoreCase("abc", "ABc"));
//查找,不知道怎么弄這么多查找,很多不知道區(qū)別在哪?費(fèi)勁~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//普通查找字符,如果一參數(shù)為null或者""返回-1
//System.out.println(StringUtils.indexOf(null, "a"));
//從指定位置(三參數(shù))開始查找,本例從第2個(gè)字符開始查找k字符
//System.out.println(StringUtils.indexOf("akfekcd中華", "k", 2));
//未發(fā)現(xiàn)不同之處
//System.out.println(StringUtils.ordinalIndexOf("akfekcd中華", "k", 2));
//查找,不區(qū)分大小寫
//System.out.println(StringUtils.indexOfIgnoreCase("adfs", "D"));
//從指定位置(三參數(shù))開始查找,不區(qū)分大小寫
//System.out.println(StringUtils.indexOfIgnoreCase("adfs", "a", 3));
//從后往前查找
//System.out.println(StringUtils.lastIndexOf("adfas", "a"));
//未理解,此結(jié)果為2
//System.out.println(StringUtils.lastIndexOf("d餓abasdafs我", "a", 3));
//未解,此結(jié)果為-1
//System.out.println(StringUtils.lastOrdinalIndexOf("yksdfdht", "f", 2));
//從后往前查,不區(qū)分大小寫
//System.out.println(StringUtils.lastIndexOfIgnoreCase("sdffet", "E"));
//未解,此結(jié)果為1
//System.out.println(StringUtils.lastIndexOfIgnoreCase("efefrfs看", "F" , 2));
//檢查是否查到,返回boolean,null返回假
//System.out.println(StringUtils.contains("sdf", "dg"));
//檢查是否查到,返回boolean,null返回假,不區(qū)分大小寫
//System.out.println(StringUtils.containsIgnoreCase("sdf", "D"));
//檢查是否有含有空格,返回boolean
//System.out.println(StringUtils.containsWhitespace(" d"));
//查詢字符串跟數(shù)組任一元素相同的第一次相同的位置
//System.out.println(StringUtils.indexOfAny("absfekf", new String[]{"f", "b"}));
//查詢字符串中指定字符串(參數(shù)二)出現(xiàn)的次數(shù)
//System.out.println(StringUtils.indexOfAny("afefes", "e"));
//查找字符串中是否有字符數(shù)組中相同的字符,返回boolean
//System.out.println(StringUtils.containsAny("asfsd", new char[]{'k', 'e', 's'}));
//未理解與lastIndexOf不同之處。是否查到,返回boolean
//System.out.println(StringUtils.containsAny("啡f咖啡", "咖"));
//未解
//System.out.println(StringUtils.indexOfAnyBut("seefaff", "af"));
//判斷字符串中所有字符,都是出自參數(shù)二中。
//System.out.println(StringUtils.containsOnly("中華華", "華"));
//判斷字符串中所有字符,都是出自參數(shù)二的數(shù)組中。
//System.out.println(StringUtils.containsOnly("中華中", new char[]{'中', '華'}));
//判斷字符串中所有字符,都不在參數(shù)二中。
//System.out.println(StringUtils.containsNone("中華華", "國"));
//判斷字符串中所有字符,都不在參數(shù)二的數(shù)組中。
//System.out.println(StringUtils.containsNone("中華中", new char[]{'中', '達(dá)人'}));
//從后往前查找字符串中與字符數(shù)組中相同的元素第一次出現(xiàn)的位置。本例為4
//System.out.println(StringUtils.lastIndexOfAny("中國人民共和國", new String[]{"國人", "共和"}));
//未發(fā)現(xiàn)與indexOfAny不同之處 查詢字符串中指定字符串(參數(shù)二)出現(xiàn)的次數(shù)
//System.out.println(StringUtils.countMatches("中國人民共和中國", "中國"));
//檢查是否CharSequence的只包含Unicode的字母。空將返回false。一個(gè)空的CharSequence(長()= 0)將返回true
//System.out.println(StringUtils.isAlpha("這是干什么的2"));
//檢查是否只包含Unicode的CharSequence的字母和空格('')。空將返回一個(gè)空的CharSequence假(長()= 0)將返回true。
//System.out.println(StringUtils.isAlphaSpace("NBA直播 "));
//檢查是否只包含Unicode的CharSequence的字母或數(shù)字。空將返回false。一個(gè)空的CharSequence(長()= 0)將返回true。
//System.out.println(StringUtils.isAlphanumeric("NBA直播"));
//如果檢查的Unicode CharSequence的只包含字母,數(shù)字或空格('')。空將返回false。一個(gè)空的CharSequence(長()= 0)將返回true。
//System.out.println(StringUtils.isAlphanumericSpace("NBA直播"));
//檢查是否只包含ASCII可CharSequence的字符。空將返回false。一個(gè)空的CharSequence(長()= 0)將返回true。
//System.out.println(StringUtils.isAsciiPrintable("NBA直播"));
//檢查是否只包含數(shù)值。
//System.out.println(StringUtils.isNumeric("NBA直播"));
//檢查是否只包含數(shù)值或者空格
//System.out.println(StringUtils.isNumericSpace("33 545"));
//檢查是否只是空格或""。
//System.out.println(StringUtils.isWhitespace(" "));
//檢查是否全是英文小寫。
//System.out.println(StringUtils.isAllLowerCase("kjk33"));
//檢查是否全是英文大寫。
//System.out.println(StringUtils.isAllUpperCase("KJKJ"));
//交集操作~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//去掉參數(shù)2字符串中在參數(shù)一中開頭部分共有的部分,結(jié)果為:人民共和加油
//System.out.println(StringUtils.difference("中國加油", "中國人民共和加油"));
//統(tǒng)計(jì)2個(gè)字符串開始部分共有的字符個(gè)數(shù)
//System.out.println(StringUtils.indexOfDifference("ww.taobao", "www.taobao.com"));
//統(tǒng)計(jì)數(shù)組中各個(gè)元素的字符串開始都一樣的字符個(gè)數(shù)
//System.out.println(StringUtils.indexOfDifference(new String[] {"中國加油", "中國共和", "中國人民"}));
//取數(shù)組每個(gè)元素共同的部分字符串
//System.out.println(StringUtils.getCommonPrefix(new String[] {"中國加油", "中國共和", "中國人民"}));
//統(tǒng)計(jì)參數(shù)一中每個(gè)字符與參數(shù)二中每個(gè)字符不同部分的字符個(gè)數(shù)
//System.out.println(StringUtils.getLevenshteinDistance("中國共和發(fā)國人民", "共和國"));
//判斷開始部分是否與二參數(shù)相同
//System.out.println(StringUtils.startsWith("中國共和國人民", "中國"));
//判斷開始部分是否與二參數(shù)相同。不區(qū)分大小寫
//System.out.println(StringUtils.startsWithIgnoreCase("中國共和國人民", "中國"));
//判斷字符串開始部分是否與數(shù)組中的某一元素相同
//System.out.println(StringUtils.startsWithAny("abef", new String[]{"ge", "af", "ab"}));
//判斷結(jié)尾是否相同
//System.out.println(StringUtils.endsWith("abcdef", "def"));
//判斷結(jié)尾是否相同,不區(qū)分大小寫
//System.out.println(StringUtils.endsWithIgnoreCase("abcdef", "Def"));
//字符串截取~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//截取指定位置的字符,null返回null.""返回""
//System.out.println(StringUtils.substring("國民黨", 2));
//截取指定區(qū)間的字符
//System.out.println(StringUtils.substring("中國人民共和國", 2, 4));
//從左截取指定長度的字符串
//System.out.println(StringUtils.left("說點(diǎn)什么好呢", 3));
//從右截取指定長度的字符串
//System.out.println(StringUtils.right("說點(diǎn)什么好呢", 3));
//從第幾個(gè)開始截取,三參數(shù)表示截取的長度
//System.out.println(StringUtils.mid("說點(diǎn)什么好呢", 3, 2));
//截取到等于第二個(gè)參數(shù)的字符串為止
//System.out.println(StringUtils.substringBefore("說點(diǎn)什么好呢", "好"));
//從左往右查到相等的字符開始,保留后邊的,不包含等于的字符。本例:什么好呢
//System.out.println(StringUtils.substringAfter("說點(diǎn)什么好呢", "點(diǎn)"));
//這個(gè)也是截取到相等的字符,但是是從右往左.本例結(jié)果:說點(diǎn)什么好
//System.out.println(StringUtils.substringBeforeLast("說點(diǎn)什么好點(diǎn)呢", "點(diǎn)"));
//這個(gè)截取同上是從右往左。但是保留右邊的字符
//System.out.println(StringUtils.substringAfterLast("說點(diǎn)什么好點(diǎn)呢?", "點(diǎn)"));
//截取查找到第一次的位置,和第二次的位置中間的字符。如果沒找到第二個(gè)返回null。本例結(jié)果:2010世界杯在
//System.out.println(StringUtils.substringBetween("南非2010世界杯在南非,在南非", "南非"));
//返回參數(shù)二和參數(shù)三中間的字符串,返回?cái)?shù)組形式
//ArrayToList(StringUtils.substringsBetween("[a][b][c]", "[", "]"));
//分割~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//用空格分割成數(shù)組,null為null
//ArrayToList(StringUtils.split("中華 人民 共和"));
//以指定字符分割成數(shù)組
//ArrayToList(StringUtils.split("中華 ,人民,共和", ","));
//以指定字符分割成數(shù)組,第三個(gè)參數(shù)表示分隔成數(shù)組的長度,如果為0全體分割
//ArrayToList(StringUtils.split("中華 :人民:共和", ":", 2));
//未發(fā)現(xiàn)不同的地方,指定字符分割成數(shù)組
//ArrayToList(StringUtils.splitByWholeSeparator("ab-!-cd-!-ef", "-!-"));
//未發(fā)現(xiàn)不同的地方,以指定字符分割成數(shù)組,第三個(gè)參數(shù)表示分隔成數(shù)組的長度
//ArrayToList(StringUtils.splitByWholeSeparator("ab-!-cd-!-ef", "-!-", 2));
//分割,但" "不會(huì)被忽略算一個(gè)元素,二參數(shù)為null默認(rèn)為空格分隔
//ArrayToList(StringUtils.splitByWholeSeparatorPreserveAllTokens(" ab de fg ", null));
//同上,分割," "不會(huì)被忽略算一個(gè)元素。第三個(gè)參數(shù)代表分割的數(shù)組長度。
//ArrayToList(StringUtils.splitByWholeSeparatorPreserveAllTokens("ab de fg", null, 3));
//未發(fā)現(xiàn)不同地方,分割
//ArrayToList(StringUtils.splitPreserveAllTokens(" ab de fg "));
//未發(fā)現(xiàn)不同地方,指定字符分割成數(shù)組
//ArrayToList(StringUtils.splitPreserveAllTokens(" ab de fg ", null));
//未發(fā)現(xiàn)不同地方,以指定字符分割成數(shù)組,第三個(gè)參數(shù)表示分隔成數(shù)組的長度
//ArrayToList(StringUtils.splitPreserveAllTokens(" ab de fg ", null, 2));
//以不同類型進(jìn)行分隔
//ArrayToList(StringUtils.splitByCharacterType("AEkjKr i39:。中文"));
//未解
//ArrayToList(StringUtils.splitByCharacterTypeCamelCase("ASFSRules234"));
//拼接~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//將數(shù)組轉(zhuǎn)換為字符串形式
//System.out.println(StringUtils.concat(getArrayData()));
//拼接時(shí)用參數(shù)一得字符相連接.注意null也用連接符連接了
//System.out.println(StringUtils.concatWith(",", getArrayData()));
//也是拼接。未發(fā)現(xiàn)區(qū)別
//System.out.println(StringUtils.join(getArrayData()));
//用連接符拼接,為發(fā)現(xiàn)區(qū)別
//System.out.println(StringUtils.join(getArrayData(), ":"));
//拼接指定數(shù)組下標(biāo)的開始(三參數(shù))和結(jié)束(四參數(shù),不包含)的中間這些元素,用連接符連接
//System.out.println(StringUtils.join(getArrayData(), ":", 1, 3));
//用于集合連接字符串.用于集合
//System.out.println(StringUtils.join(getListData(), ":"));
//移除,刪除~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//刪除所有空格符
//System.out.println(StringUtils.deleteWhitespace(" s 中 你 4j"));
//移除開始部分的相同的字符
//System.out.println(StringUtils.removeStart("www.baidu.com", "www."));
//移除開始部分的相同的字符,不區(qū)分大小寫
//System.out.println(StringUtils.removeStartIgnoreCase("www.baidu.com", "WWW"));
//移除后面相同的部分
//System.out.println(StringUtils.removeEnd("www.baidu.com", ".com"));
//移除后面相同的部分,不區(qū)分大小寫
//System.out.println(StringUtils.removeEndIgnoreCase("www.baidu.com", ".COM"));
//移除所有相同的部分
//System.out.println(StringUtils.remove("www.baidu.com/baidu", "bai"));
//移除結(jié)尾字符為"\n", "\r", 或者 "\r\n".
//System.out.println(StringUtils.chomp("abcrabc\r"));
//也是移除,未解。去結(jié)尾相同字符
//System.out.println(StringUtils.chomp("baidu.com", "com"));
//去掉末尾最后一個(gè)字符.如果是"\n", "\r", 或者 "\r\n"也去除
//System.out.println(StringUtils.chop("wwe.baidu"));
//替換~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//替換指定的字符,只替換第一次出現(xiàn)的
//System.out.println(StringUtils.replaceOnce("www.baidu.com/baidu", "baidu", "hao123"));
//替換所有出現(xiàn)過的字符
//System.out.println(StringUtils.replace("www.baidu.com/baidu", "baidu", "hao123"));
//也是替換,最后一個(gè)參數(shù)表示替換幾個(gè)
//System.out.println(StringUtils.replace("www.baidu.com/baidu", "baidu", "hao123", 1));
//這個(gè)有意識(shí),二三參數(shù)對(duì)應(yīng)的數(shù)組,查找二參數(shù)數(shù)組一樣的值,替換三參數(shù)對(duì)應(yīng)數(shù)組的值。本例:baidu替換為taobao。com替換為net
//System.out.println(StringUtils.replaceEach("www.baidu.com/baidu", new String[]{"baidu", "com"}, new String[]{"taobao", "net"}));
//同上,未發(fā)現(xiàn)不同
//System.out.println(StringUtils.replaceEachRepeatedly("www.baidu.com/baidu", new String[]{"baidu", "com"}, new String[]{"taobao", "net"}));
//這個(gè)更好,不是數(shù)組對(duì)應(yīng),是字符串參數(shù)二和參數(shù)三對(duì)應(yīng)替換.(二三參數(shù)不對(duì)應(yīng)的話,自己看后果)
//System.out.println(StringUtils.replaceChars("www.baidu.com", "bdm", "qo"));
//替換指定開始(參數(shù)三)和結(jié)束(參數(shù)四)中間的所有字符
//System.out.println(StringUtils.overlay("www.baidu.com", "hao123", 4, 9));
//添加,增加~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//復(fù)制參數(shù)一的字符串,參數(shù)二為復(fù)制的次數(shù)
//System.out.println(StringUtils.repeat("ba", 3));
//復(fù)制參數(shù)一的字符串,參數(shù)三為復(fù)制的次數(shù)。參數(shù)二為復(fù)制字符串中間的連接字符串
//System.out.println(StringUtils.repeat("ab", "ou", 3));
//如何字符串長度小于參數(shù)二的值,末尾加空格補(bǔ)全。(小于字符串長度不處理返回)
//System.out.println(StringUtils.rightPad("海川", 4));
//字符串長度小于二參數(shù),末尾用參數(shù)三補(bǔ)上,多于的截取(截取補(bǔ)上的字符串)
//System.out.println(StringUtils.rightPad("海川", 4, "河流啊"));
//同上在前面補(bǔ)全空格
//System.out.println(StringUtils.leftPad("海川", 4));
//字符串長度小于二參數(shù),前面用參數(shù)三補(bǔ)上,多于的截取(截取補(bǔ)上的字符串)
//System.out.println(StringUtils.leftPad("海川", 4, "大家好"));
//字符串長度小于二參數(shù)。在兩側(cè)用空格平均補(bǔ)全(測(cè)試后面補(bǔ)空格優(yōu)先)
//System.out.println(StringUtils.center("海川", 3));
//字符串長度小于二參數(shù)。在兩側(cè)用三參數(shù)的字符串平均補(bǔ)全(測(cè)試后面補(bǔ)空格優(yōu)先)
//System.out.println(StringUtils.center("海川", 5, "流"));
//只顯示指定數(shù)量(二參數(shù))的字符,后面以三個(gè)點(diǎn)補(bǔ)充(參數(shù)一截取+三個(gè)點(diǎn)=二參數(shù))
//System.out.println(StringUtils.abbreviate("中華人民共和國", 5));
//2頭加點(diǎn)這個(gè)有點(diǎn)亂。本例結(jié)果: ...ijklmno
//System.out.println(StringUtils.abbreviate("abcdefghijklmno", 12, 10));
//保留指定長度,最后一個(gè)字符前加點(diǎn).本例結(jié)果: ab.f
//System.out.println(StringUtils.abbreviateMiddle("abcdef", ".", 4));
//轉(zhuǎn)換,刷選~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
//轉(zhuǎn)換第一個(gè)字符為大寫.如何第一個(gè)字符是大寫原始返回
//System.out.println(StringUtils.capitalize("Ddf"));
//轉(zhuǎn)換第一個(gè)字符為大寫.如何第一個(gè)字符是大寫原始返回
//System.out.println(StringUtils.uncapitalize("DTf"));
//反向轉(zhuǎn)換,大寫變小寫,小寫變大寫
//System.out.println(StringUtils.swapCase("I am Jiang, Hello"));
//將字符串倒序排列
//System.out.println(StringUtils.reverse("中國人民"));
//根據(jù)特定字符(二參數(shù))分隔進(jìn)行反轉(zhuǎn)
//System.out.println(StringUtils.reverseDelimited("中:國:人民", ':'));
}
//將數(shù)組轉(zhuǎn)換為List
private static void ArrayToList(String[] str){
System.out.println(Arrays.asList(str) + " 長度:" + str.length);
}
//獲得集合數(shù)據(jù)
private static List getListData(){
List list = new ArrayList();
list.add("你好");
list.add(null);
list.add("他好");
list.add("大家好");
return list;
}
//獲得數(shù)組數(shù)據(jù)
private static String[] getArrayData(){
return (String[]) getListData().toArray(new String[0]);
}
public static void main(String[] args) {
TestStr();
}
1 、關(guān)閉MyEclipse的自動(dòng)validation windows > perferences > myeclipse > validation 將Build下全部勾取消 如果你需要驗(yàn)證某個(gè)文件的時(shí)候,我們可以單獨(dú)去驗(yàn)證它。方法是: 在需要驗(yàn)證的文件上( 右鍵 -> MyEclipse -> Run Validation 。
2、 啟動(dòng)優(yōu)化,關(guān)閉不需要使用的模塊 所以可以將一些不使用的模塊禁止 加載啟動(dòng)。 Window > Preferences > General > Startup andy Shutdown 在這里列出的是MyEclipse啟動(dòng)時(shí)加載的模塊 我這里只讓它加載tomcat6 勾選 MyEclipse EASIE Tomcat 7 。 WTP :一個(gè)跟myeclipse差不多的東西,主要差別是 WTP 是免費(fèi)的,如果使用myeclipse,這個(gè)可以取消 Mylyn:組隊(duì)任務(wù)管理工具,類似于 CVS ,以任務(wù)為單位管理項(xiàng)目進(jìn)度,沒用到的可以取消 Derby:一種保存成 jar 形式的數(shù)據(jù)庫,我沒用到,取消 一大排以 MyEclipse EASIE 打頭的啟動(dòng)項(xiàng):myeclipse 支持的服務(wù)器,只選自己用的,其他取消, 比如我只選了 tomcat 。 第一項(xiàng): 啟動(dòng)功能介紹和樣例(紅色為需要保留的文件,此為本人樣例,請(qǐng)按需選擇)
- Automatic Updates Scheduler //自動(dòng)升級(jí)調(diào)度
- MyEclipse QuickSetup //快速啟動(dòng)
- MyEclipse Derby //derby是一個(gè)開源數(shù)據(jù)庫的名字
- MyEclipse EASIE Geronimo 1 //同色都是應(yīng)用服務(wù)器的名字
- MyEclipse EASIE Geronimo 2
- MyEclipse EASIE JBOSS 2
- MyEclipse EASIE JBOSS 3
- MyEclipse EASIE JBOSS 4
- MyEclipse EASIE JBOSS 5
- MyEclipse EASIE JBOSS
- MyEclipse EASIE Jetty 4
- MyEclipse EASIE Jetty 5
- MyEclipse EASIE Jetty 6
- MyEclipse EASIE Jetty
- MyEclipse EASIE JOnAS 3
- MyEclipse EASIE JOnAS 4
- MyEclipse EASIE JOnAS
- MyEclipse EASIE JRun 4
- MyEclipse EASIE JRun
- MyEclipse EASIE Oracle 10 AS
- MyEclipse EASIE Oracle 9 AS
- MyEclipse EASIE Oracle AS
- MyEclipse EASIE Orion 1
- MyEclipse EASIE Orion 2
- MyEclipse EASIE Resin 2
- MyEclipse EASIE Resin 3
- MyEclipse EASIE Resin
- MyEclipse EASIE Sun 8 .x
- MyEclipse EASIE Sun 8
- MyEclipse EASIE Sun 9
- MyEclipse EASIE Glassfish 2
- MyEclipse EASIE Glassfish 1
- MyEclipse EASIE Sun One
- MyEclipse EASIE MyEclipse Tomcat 6 Server
- MyEclipse EASIE Tomcat 4
- MyEclipse EASIE Tomcat 5
- MyEclipse EASIE Tomcat 6
- MyEclipse EASIE Tomcat 7
- MyEclipse EASIE Tomcat
- MyEclipse EASIE WebLogic 10
- MyEclipse EASIE WebLogic 6
- MyEclipse EASIE WebLogic 7
- MyEclipse EASIE WebLogic 8
- MyEclipse EASIE WebLogic 9
- MyEclipse EASIE WebLogic
- MyEclipse EASIE WebSphere 5
- MyEclipse EASIE WebSphere 6.1
- MyEclipse EASIE WebSphere 6
- MyEclipse EASIE WebSphere 4
- MyEclipse Examples //樣例
- MyEclipse Memory Monitor //內(nèi)存監(jiān)控
- MyEclipse Tapestry Integration //插件集成
- MyEclipse JSP Debug Tooling //jsp調(diào)試插件
- MyEclipse File Creation Wizards //文件創(chuàng)建程序
- ICEfaces Integration for MyEclipse //基于Ajax的JSF開發(fā)框架()
- MyEclipse Backward Compatibility //后臺(tái)功能
- MyEclipse Perspective Plug-in //透視圖插件
- Pluse Collaboration Control Center //Eclipse的網(wǎng)頁管理中心
- eclipse-cs 4.x.x -> 5.0.0 Migration Plug-in //Eclipse插件兼容組件
- Mozilla Debug UI Plug-in(Incubation) //Mozilla調(diào)試插件(Mozilla是一款瀏覽器)
- Dynamic Languages ToolKit Core UI //對(duì)入PHP等動(dòng)態(tài)語言支持的用戶接口
- WTP Webservice UI Plug-in //Web 服務(wù)視圖插件
- JavaServer Faces Tools - Core //jsf工具核心包
- Automatic Updates Scheduler //自動(dòng)更新
- Service policy //Web提供的服務(wù)性能目標(biāo)定義,自動(dòng)管理
- Atfdebug Plug-in(Incubation) //動(dòng)態(tài)語言的調(diào)試工具
- Auxiliary Web Module Support for MeEclipse// 輔助的Web模塊支持.(可能是Struts等文件自動(dòng)添加)
- JSF Editor Preview Support for MyEclipse //jsf編輯器
第二項(xiàng): MyEclipse Validation
由于文件導(dǎo)入的時(shí)候,不能保證文件的正確性.所以在啟動(dòng)服務(wù)前需要做一下驗(yàn)證.包括語法等.
另外可以自己添加需要的驗(yàn)證模塊.如checkStyle的驗(yàn)證.
3 、去掉MyEclipse的拼寫檢查(如果你覺的有用可以不去) 拼寫檢查會(huì)給我們帶來不少的麻煩,我們的方法命名都會(huì)是單詞的縮寫,他也會(huì)提示有錯(cuò), 所以最好去掉,沒有多大的用處 Window > perferences > General > Editors > Text Editors > Spelling > 將Enable spell checking復(fù)選框的勾選去掉。 4 、修改MyEclipse編輯JSP頁面時(shí)的編輯工具 Window > perferences > General > Editors > File Associations > 在File types 中選擇 *.jsp > 在Associated editors 中將"MyEclipse JSP Editor"設(shè)置為默認(rèn)。 還有XML文件的默認(rèn)編輯器
5. 關(guān)閉自動(dòng)更新 1).window->Perferences->General->Startup and Shutdown 勾掉 Automatic Updates Scheduler(自動(dòng)更新調(diào)度程序) 2).window->Perferences->MyEclipse->Maven4MyEclipse 勾上 Enable Maven4MyEclipse featrures ;確定關(guān)閉窗口;該步驟是為了顯示第3步中的Maven節(jié)點(diǎn) 3).window->Perferences->MyEclipse->Maven4MyEclipse 勾掉 Download repository index updates on startup
第六步: 更改內(nèi)存使用文件
1、打開 eclipse.ini
-showsplash
com.genuitec.myeclipse.product
--launcher.XXMaxPermSize
256M
-vmargs
-Dosgi.requiredJavaVersion=1.5
-Xms256m
-Xmx1024m
-Dosgi.splashLocation=e:MyEclipse 6.0eclipseMyEclipseSplash.bmp
-Duser.language=en
-XX:PermSize=128M
-XX:MaxPermSize=256M
把下面的那個(gè) -XX:MaxPermSize 調(diào)大,比如 -XX:MaxPermSize=512M,再把 -XX:PermSize 調(diào)成跟 -XX:MaxPermSize一樣大
原因:大家一定對(duì)這個(gè)畫面很熟悉吧:
幾乎每次 eclipse 卡到當(dāng)都是因?yàn)檫@個(gè)非堆內(nèi)存不足造成的,把最大跟最小調(diào)成一樣是因?yàn)椴蛔?myeclipse 頻繁的換內(nèi)存區(qū)域大小
注意:XX:MaxPermSize 和 Xmx 的大小之和不能超過你的電腦內(nèi)存大小
第七步: 修改Struts-config.xml文件打開錯(cuò)誤
有時(shí)點(diǎn)擊myeclipse里的struts的xml配置文件,會(huì)報(bào)錯(cuò):
Error opening the editorUnable to open the editor ,unknow the editor id…..
把這個(gè)窗口關(guān)閉后才出正確的xml文件顯示,這個(gè)我們這樣改:
windows–>perferences–>general–>editors->file associations選擇*.xml,選擇myeclipse xml editor點(diǎn)default,ok
import java.io.ByteArrayInputStream;
import java.io.ByteArrayOutputStream;
import java.io.IOException;
import java.io.InputStream;
/**
*
* @author Andy.Chen
* @mail Chenjunjun.ZJ@gmail.com
*
*/
public class InputStreamUtils {
final static int BUFFER_SIZE = 4096;
/**
* 將InputStream轉(zhuǎn)換成String
* @param in InputStream
* @return String
* @throws Exception
*
*/
public static String InputStreamTOString(InputStream in) throws Exception{
ByteArrayOutputStream outStream = new ByteArrayOutputStream();
byte[] data = new byte[BUFFER_SIZE];
int count = -1;
while((count = in.read(data,0,BUFFER_SIZE)) != -1)
outStream.write(data, 0, count);
data = null;
return new String(outStream.toByteArray(),"ISO-8859-1");
}
/**
* 將InputStream轉(zhuǎn)換成某種字符編碼的String
* @param in
* @param encoding
* @return
* @throws Exception
*/
public static String InputStreamTOString(InputStream in,String encoding) throws Exception{
ByteArrayOutputStream outStream = new ByteArrayOutputStream();
byte[] data = new byte[BUFFER_SIZE];
int count = -1;
while((count = in.read(data,0,BUFFER_SIZE)) != -1)
outStream.write(data, 0, count);
data = null;
return new String(outStream.toByteArray(),"ISO-8859-1");
}
/**
* 將String轉(zhuǎn)換成InputStream
* @param in
* @return
* @throws Exception
*/
public static InputStream StringTOInputStream(String in) throws Exception{
ByteArrayInputStream is = new ByteArrayInputStream(in.getBytes("ISO-8859-1"));
return is;
}
/**
* 將InputStream轉(zhuǎn)換成byte數(shù)組
* @param in InputStream
* @return byte[]
* @throws IOException
*/
public static byte[] InputStreamTOByte(InputStream in) throws IOException{
ByteArrayOutputStream outStream = new ByteArrayOutputStream();
byte[] data = new byte[BUFFER_SIZE];
int count = -1;
while((count = in.read(data,0,BUFFER_SIZE)) != -1)
outStream.write(data, 0, count);
data = null;
return outStream.toByteArray();
}
/**
* 將byte數(shù)組轉(zhuǎn)換成InputStream
* @param in
* @return
* @throws Exception
*/
public static InputStream byteTOInputStream(byte[] in) throws Exception{
ByteArrayInputStream is = new ByteArrayInputStream(in);
return is;
}
/**
* 將byte數(shù)組轉(zhuǎn)換成String
* @param in
* @return
* @throws Exception
*/
public static String byteTOString(byte[] in) throws Exception{
InputStream is = byteTOInputStream(in);
return InputStreamTOString(is);
}
}