摘要:線程池中的和有什么不同直接提交的隊列該功能由對象提供。若大于最大線程數(shù),則執(zhí)行拒絕策略。因為對于固定大小的線程池來說,不存在線程數(shù)量的動態(tài)變化,所以最大線程數(shù)等于核心線程數(shù)。返回核心線程數(shù)為,最大線程數(shù)為無窮大的線程池。
索引的實現(xiàn)方式
1、B+樹
我們經(jīng)常聽到B+樹就是這個概念,用這個樹的目的和紅黑樹差不多,也是為了盡量保持樹的平衡,當然紅黑樹是二叉樹,但B+樹就不是二叉樹了,節(jié)點下面可以有多個子節(jié)點,數(shù)據(jù)庫開發(fā)商會設(shè)置子節(jié)點數(shù)的一個最大值,這個值不會太小,所以B+樹一般來說比較矮胖,而紅黑樹就比較瘦高了。
關(guān)于B+樹的插入,刪除,會涉及到一些算法以保持樹的平衡,這里就不詳述了。ORACLE的默認索引就是這種結(jié)構(gòu)的。
如果經(jīng)常需要同時對兩個字段進行AND查詢,那么使用兩個多帶帶索引不如建立一個復合索引,因為兩個多帶帶索引通常數(shù)據(jù)庫只能使用其中一個,而使用復合索引因為索引本身就對應到兩個字段上的,效率會有很大提高。
2、散列索引
第二種索引叫做散列索引,就是通過散列函數(shù)來定位的一種索引,不過很少有多帶帶使用散列索引的,反而是散列文件組織用的比較多。
散列文件組織就是根據(jù)一個鍵通過散列計算把對應的記錄都放到同一個槽中,這樣的話相同的鍵值對應的記錄就一定是放在同一個文件里了,也就減少了文件讀取的次數(shù),提高了效率。
散列索引呢就是根據(jù)對應鍵的散列碼來找到最終的索引項的技術(shù),其實和B樹就差不多了,也就是一種索引之上的二級輔助索引,我理解散列索引都是二級或更高級的稀疏索引,否則桶就太多了,效率也不會很高。
3、位圖索引
位圖索引是一種針對多個字段的簡單查詢設(shè)計一種特殊的索引,適用范圍比較小,只適用于字段值固定并且值的種類很少的情況,比如性別,只能有男和女,或者級別,狀態(tài)等等,并且只有在同時對多個這樣的字段查詢時才能體現(xiàn)出位圖的優(yōu)勢。
位圖的基本思想就是對每一個條件都用0或者1來表示,如有5條記錄,性別分別是男,女,男,男,女,那么如果使用位圖索引就會建立兩個位圖,對應男的10110和對應女的01001,這樣做有什么好處呢,就是如果同時對多個這種類型的字段進行and或or查詢時,可以使用按位與和按位或來直接得到結(jié)果了。
為了進一步榨取MySQL的效率,就要考慮建立組合索引。就是將 name, city, age建到一個索引里:
ALTER TABLE mytable ADD INDEX name_city_age (name(10),city,age);
建表時,usernname長度為 16,這里用 10。這是因為一般情況下名字的長度不會超過10,這樣會加速索引查詢速度,還會減少索引文件的大小,提高INSERT的更新速度。
如果分別在 usernname,city,age上建立單列索引,讓該表有3個單列索引,查詢時和上述的組合索引效率也會大不一樣,遠遠低于我們的組合索引。雖然此時有了三個索引,但MySQL只能用到其中的那個它認為似乎是最有效率的單列索引。
建立這樣的組合索引,其實是相當于分別建立了下面三組組合MySQL數(shù)據(jù)庫索引:
CREATE TABLE mytable( ID INT NOT NULL, username VARCHAR(16) NOT NULL, city VARCHAR(50) NOT NULL, age INT NOT NULL );
usernname,city,age usernname,city usernname 為什么沒有 city,age這樣的組合索引呢?這是因為MySQL組合索引“最左前綴”的結(jié)果。簡單的理解就是只從最左面的開始組合。并不是只要包含這三列的查詢都會用到該組合索引,下面的幾個SQL就會用到這個組合MySQL數(shù)據(jù)庫索引:
SELECT * FROM mytable WHREE username="admin" AND city="鄭州" SELECT * FROM mytable WHREE username="admin"
而下面幾個則不會用到:
SELECT * FROM mytable WHREE age=20 AND city="鄭州" SELECT * FROM mytable WHREE city="鄭州"
使用索引的代價
1、索引需要占用數(shù)據(jù)表以外的物理存儲空間
2、創(chuàng)建索引和維護索引要花費一定的時間
3、當對表進行更新操作時,索引需要被重建,這樣降低了數(shù)據(jù)的維護速度
什么情況下不適合建立索引?
1.對于在查詢過程中很少使用或參考的列,不應該創(chuàng)建索引。
2.對于那些只有很少數(shù)據(jù)值的列,不應該創(chuàng)建索引。
3.對于那些定義為image,text和bit數(shù)據(jù)類型的列,不應該創(chuàng)建索引。
4.當修改性能遠大于檢索性能,不應該建立索引。
(1) 直接提交的隊列:該功能由SynchronizedQueue對象提供。SynchronizedQueue是一個特殊的阻塞隊列。SynchronizedQueue沒有容量,每一個插入操作都要等待一個相應的刪除操作,反之每一個刪除操作都需要等待對應的插入操作。使用SynchronizedQueue時提交的任務不會被真實的保存,而總是將新任務提交給線程執(zhí)行,如果沒有空閑的線程則嘗試創(chuàng)建新的線程,如果線程數(shù)量達到最大值就執(zhí)行決絕策略。使用SynchronizedQueue隊列通常要設(shè)置很大的maxnumPoolSize,否則很容易執(zhí)行拒絕策略。可以當做大小為0的隊列來理解。
(2) 有界的任務隊列:有界的任務隊列可以使用ArrayBlockingQueue實現(xiàn)。當使用有界的任務隊列時,若有新的任務需要執(zhí)行,如果線程池的實際線程數(shù)小于核心線程數(shù),則有優(yōu)先創(chuàng)建新的線程,若大于核心線程數(shù),則會將新任務加入等待隊列。若隊列已滿,無法加入則在總線程數(shù)不大于最大線程數(shù)的前提下,創(chuàng)建新的線程。若大于最大線程數(shù),則執(zhí)行拒絕策略。也就是說,有界隊列僅當任務隊列滿時才可能將線程數(shù)提升到核心線程數(shù)只上,否則確保線程數(shù)維持在核心線程數(shù)大小。
(3) 無界任務隊列:無界任務隊列可以通過LinkedBlockingQueue類來實現(xiàn)。與有界隊列相比,除非系統(tǒng)資源耗盡,否則無界隊列不存在任務入隊失敗的情況。當有新的任務到來,系統(tǒng)的線程數(shù)小于核心線程數(shù)時線程池會生成新的線程執(zhí)行任務,但當系統(tǒng)線程數(shù)大于核心線程數(shù)后,就不會繼續(xù)增加。若后續(xù)有新的任務,則將任務放入無界隊列中等待。
(4) 優(yōu)先任務隊列:優(yōu)先任務隊列是帶有執(zhí)行優(yōu)先級的隊列,通過PriorityBlockingQueue實現(xiàn),可以控制任務的執(zhí)行先后順序,是一個特殊的無界隊列。無論是有界隊列還ArrayBlockingQueue還是未指定大小的無界隊列LinkedBlockingQueue,都是按照先進先出算法處理任務的,而有限隊列則可以根據(jù)任務自身的優(yōu)先級順序執(zhí)行,在確保系統(tǒng)性能的同時,也能有很好的質(zhì)量保證。
回過頭看Executor框架提供了幾種線程池,newFixedThreadPool()返回的固定大小線程池中核心線程數(shù)和最大線程數(shù)一樣,并且使用了無界隊列。因為對于固定大小的線程池來說,不存在線程數(shù)量的動態(tài)變化,所以最大線程數(shù)等于核心線程數(shù)。同時,使用無界隊列存放無法立即執(zhí)行的任務,當任務提交非常頻繁時,隊列可能迅速膨脹,從而耗盡系統(tǒng)資源。
newSingleThreadExecutor()返回的單線程線程池,是固定大小線程池的一種退化,只是簡單的將線程池數(shù)量設(shè)置為1。
newCachedThreadExecutor()返回核心線程數(shù)為0,最大線程數(shù)為無窮大的線程池。使用直接提交隊列SynchronizedQueue。
當Executor提供的線程池不滿足使用場景時,則需要使用自定義線程池,選擇合適的任務隊列來作為緩沖。不同的并發(fā)隊列對系統(tǒng)和性能的影響均不同。
思路一:
初看題目,最容易想到的方法就是遍歷。首先遍歷一遍單鏈表,得出整個鏈表的長度n(元素個數(shù)從1到n),然后找到倒數(shù)第k個元素的位置n-k+1,接著從頭遍歷到第n-k+1元素,就是倒數(shù)第k個元素。但是該方法需要對鏈表進行兩次遍歷,遍歷的元素個數(shù)為n+n-k+1=2n+1-k個。
思路二:
有了思路一的提示,是不是可以想到用兩個指針,讓它們之間的距離保持為k-1,同時對鏈表進行遍歷,當?shù)谝粋€指針到達鏈表的最后一個元素(即倒數(shù)第一個元素時),第二個指針剛好停留在倒數(shù)第k個元素上。此方法看似對鏈表進行了一次遍歷,其實是用兩個指針對鏈表進行了同時遍歷,對鏈表本身而言,它被遍歷的元素個數(shù)仍是n+n-k+1=2n+1-k個。
思路三:
思路一和思路二是兩種不同思路,但就本質(zhì)而言,都是兩次對鏈表進行2次遍歷,一次遍歷n個元素,另一次遍歷n-k+1個,總共遍歷2n+1-k個元素。此時,想想能否再減少遍歷的元素個數(shù)而找到倒數(shù)第k個元素呢?我們注意到思路二,是用兩個指針,保持k-1個元素的距離同時進行遍歷的,可否按著每次k個元素這樣的遍歷下去呢。這樣遍歷的結(jié)果就是,每次遍歷k個元素,遍歷m次(m=n/k),最后一次遍歷的個數(shù)為i個(i=n%k),我們只需記錄最后一次遍歷k個元素的起始位置,然后再遍歷i個元素,此時的位置即為倒數(shù)第k個元素。此時,對鏈表遍歷的元素個數(shù)為n+i(i為n除以k的余數(shù))。
1、將給定的工作量劃分給過多的線程會造成每個線程的工作量過少,因此可能導致線程啟動和終止時的開銷比程序?qū)嶋H工作的開銷還要多;
2、過多并發(fā)線程的存在將導致共享有限硬件資源的開銷增大。
線程相對于進程的優(yōu)點:
1、開銷小
2、資源共享性好。
線程相對于進程的缺點:
1、共享資源需要耗費一定的鎖資源,同步相對復雜。
2、一個線程崩潰可能導致整個進程崩潰,這個當然是自己的應用程序有問題
遞歸與迭代都是基于控制結(jié)構(gòu):迭代用重復結(jié)構(gòu),而遞歸用選擇結(jié)構(gòu)。
遞歸與迭代都涉及重復:迭代顯式使用重復結(jié)構(gòu),而遞歸通過重復函數(shù)調(diào)用實現(xiàn)重復。
遞歸與迭代都涉及終止測試:迭代在循環(huán)條件失敗時終止,遞歸在遇到基本情況時終止。
使用計數(shù)器控制重復的迭代和遞歸都逐漸到達終止點:迭代一直修改計數(shù)器,直到計數(shù)器值使循環(huán)條件失??;遞歸不斷產(chǎn)生最初問題的簡化副本,直到達到基本情況。迭代和遞歸過程都可以無限進行:如果循環(huán)條件測試永遠不變成false,則迭代發(fā)生無限循環(huán);如果遞歸永遠無法回推到基本情況,則發(fā)生無窮遞歸。
遞歸函數(shù)是通過調(diào)用函數(shù)自身來完成任務,而且在每次調(diào)用自身時減少任務量。而迭代是循環(huán)的一種形式,這種循環(huán)不是由用戶輸入而控制,每次迭代步驟都必須將剩余的任務減少;也就是說,循環(huán)的每一步都必須執(zhí)行一個有限的過程,并留下較少的步驟。
相同點:
1.truncate和不帶where子句的delete、以及drop都會刪除表內(nèi)的數(shù)據(jù)。
2.drop、truncate都是DDL語句(數(shù)據(jù)定義語言),執(zhí)行后會自動提交。
不同點:
truncate 和 delete 只刪除數(shù)據(jù)不刪除表的結(jié)構(gòu)(定義)
語句將刪除表的結(jié)構(gòu)被依賴的約束(constrain)、觸發(fā)器(trigger)、索引(index);依賴于該表的存儲過程/函數(shù)將保留,但是變?yōu)?invalid 狀態(tài)。
delete 語句是數(shù)據(jù)庫操作語言(dml),這個操作會放到 rollback segement 中,事務提交之后才生效;如果有相應的 trigger,執(zhí)行的時候?qū)⒈挥|發(fā)。
truncate、drop 是數(shù)據(jù)庫定義語言(ddl),操作立即生效,原數(shù)據(jù)不放到 rollback segment 中,不能回滾,操作不觸發(fā) trigger。
3.delete 語句不影響表所占用的 extent,高水線(high watermark)保持原位置不動
drop 語句將表所占用的空間全部釋放。
truncate 語句缺省情況下見空間釋放到 minextents個 extent,除非使用reuse storage;truncate 會將高水線復位(回到最開始)。
4.速度,一般來說: drop> truncate > delete
5.安全性:小心使用 drop 和 truncate,尤其沒有備份的時候.否則哭都來不及
使用上,想刪除部分數(shù)據(jù)行用 delete,注意帶上where子句. 回滾段要足夠大.
想刪除表,當然用 drop;
想保留表而將所有數(shù)據(jù)刪除,如果和事務無關(guān),用truncate即可。如果和事務有關(guān),或者想觸發(fā)trigger,還是用delete。
如果是整理表內(nèi)部的碎片,可以用truncate跟上reuse stroage,再重新導入/插入數(shù)據(jù)。
6.delete是DML語句,不會自動提交。drop/truncate都是DDL語句,執(zhí)行后會自動提交。
7、TRUNCATE TABLE 在功能上與不帶 WHERE 子句的 DELETE 語句相同:二者均刪除表中的全部行。但 TRUNCATE TABLE 比 DELETE 速度快,且使用的系統(tǒng)和事務日志資源少。DELETE 語句每次刪除一行,并在事務日志中為所刪除的每行記錄一項。TRUNCATE TABLE 通過釋放存儲表數(shù)據(jù)所用的數(shù)據(jù)頁來刪除數(shù)據(jù),并且只在事務日志中記錄頁的釋放。
8、TRUNCATE TABLE 刪除表中的所有行,但表結(jié)構(gòu)及其列、約束、索引等保持不變。新行標識所用的計數(shù)值重置為該列的種子。如果想保留標識計數(shù)值,請改用 DELETE。如果要刪除表定義及其數(shù)據(jù),請使用 DROP TABLE 語句。
9、對于由 FOREIGN KEY 約束引用的表,不能使用 TRUNCATE TABLE,而應使用不帶 WHERE 子句的 DELETE 語句。由于 TRUNCATE TABLE 不記錄在日志中,所以它不能激活觸發(fā)器。
10、TRUNCATE TABLE 不能用于參與了索引視圖的表。
總結(jié)常見的mysql數(shù)據(jù)庫優(yōu)化操作?1、Index索引
2、少用SELECT *
可能有的人查詢數(shù)據(jù)庫時,遇到要查詢的都會select,這是不恰當?shù)男袨?。我們應該取我們要用的?shù)據(jù),而不是全取,因為當我們select時,會增加web服務器的負擔,增加網(wǎng)絡傳輸?shù)呢撦d,查詢速度自然就下降 。
3、開啟查詢緩存
大多數(shù)的MySQL服務器都開啟了查詢緩存。這是提高性最有效的方法之一,而且這是被MySQL的數(shù)據(jù)庫引擎處理的。當有很多相同的查詢被執(zhí)行了多次的時候,這些查詢結(jié)果會被放到一個緩存中,這樣,后續(xù)的相同的查詢就不用操作表而直接訪問緩存結(jié)果了。
4、使用NOT NULL
很多表都包含可為NULL(空值)的列,即使應用程序并不需要保存 NULL 也是如此 ,這是因為可為NULL是列的默認屬性。通常情況下最好指定列為 NOT NULL,除非真的需要存儲NULL值。如果查詢中包含可為NULL的列,對 MySQL 來說更難優(yōu)化 ,因為可為 NULL 的列使 得索引、索引統(tǒng)計和值比較都更復雜 。可為NULL 的列會使用更多的存儲空間 ,在MySQL里也需要特殊處理 。當可為NULL 的列被索引肘,每個索引記錄需要一個額 外的字節(jié),在 MyISAM 里甚至還可能導致固定大小 的索引 (例如只有一個整數(shù)列的 索引) 變成可變大小的索引。
通常把可為 NULL 的列改為 NOT NULL 帶來的性能提升比較小 ,所以 (調(diào)優(yōu)時) 沒有 必要首先在現(xiàn)有schema中查找井修改掉這種情況 ,除非確定這會導致問題。但是, 如果計劃在列上建索引 ,就應該盡量避免設(shè)計成可為 NULL 的列。當然也有例外 ,例如值得一提的是,InnoDB 使用多帶帶的位 (bit ) 存儲 NULL 值 ,所 以對于稀疏數(shù)據(jù)由有很好的空間效率 。但這一點不適用于MyISAM 。
5、避免在 where 子句中使用 or 來連接
如果一個字段有索引,一個字段沒有索引,將導致引擎放棄使用索引而進行全表掃描,如:
select id from t where num=10 or Name = "admin"
可以這樣查詢:
select id from t where num = 10 union all select id from t where Name = "admin"
6、多使用varchar/nvarchar
使用varchar/nvarchar代替 char/nchar ,因為首先變長字段存儲空間小,可以節(jié)省存儲空間,其次對于查詢來說,在一個相對較小的字段內(nèi)搜索效率顯然要高些。
7、避免大數(shù)據(jù)量返回
這里要考慮使用limit,來限制返回的數(shù)據(jù)量,如果每次返回大量自己不需要的數(shù)據(jù),也會降低查詢速度。
8、where子句優(yōu)化
where 子句中使用參數(shù),會導致全表掃描,因為SQL只有在運行時才會解析局部變量,但優(yōu)化程序不能將訪問計劃的選擇推遲到運行時;它必須在編譯時進行選擇。然 而,如果在編譯時建立訪問計劃,變量的值還是未知的,因而無法作為索引選擇的輸入項。
應盡量避免在 where 子句中對字段進行表達式操作,避免在where子句中對字段進行函數(shù)操作這將導致引擎放棄使用索引而進行全表掃描。不要在 where 子句中的“=”左邊進行函數(shù)、算術(shù)運算或其他表達式運算,否則系統(tǒng)將可能無法正確使用索引。
ResultSet executeQuery(String sql); 執(zhí)行SQL查詢,并返回ResultSet 對象。
int executeUpdate(String sql); 可執(zhí)行增,刪,改,返回執(zhí)行受到影響的行數(shù)。
boolean execute(String sql); 可執(zhí)行任何SQL語句,返回一個布爾值,表示是否返回ResultSet 。
execute是executeQuery和executeUpdate的綜合.
executeUpdate() 這是 PreparedStatement 接口中的方法
executeUpdate(String sql) 這是 PreparedStatement 從父接口 Statement 中繼承過來的方法
executeUpdate() 中執(zhí)行 SQL 語句需要在創(chuàng)建 PerparedStatement 時通過 Connection 的 prepareStatement(String sql) 方法中寫出,因為 PerparedStatement 中的 SQL 語句數(shù)據(jù)庫需要進行預編譯和緩存,因此要在創(chuàng)建 PerparedStatement 對象時給出 SQL 語句。
而 executeUpdate(String sql) 是 Statement 中的方法,參數(shù)中的 SQL 語句只是提交給數(shù)據(jù)庫去執(zhí)行,并不需要預編譯。
如果 SQL 語句中有 ? 占位符,那么在設(shè)置好占位符中的值后,必須使用 executeUpdate() 執(zhí)行。而 executeUpdate(String sql) 只是提交一個 SQL 語句,且這個語句中不能帶有 ? 占位符。
1、在Java中如何使用execute()、executeQuery()、executeUpdate()三個方法?
execute(String sql)
執(zhí)行給定的 SQL 語句,該語句可能返回多個結(jié)果。
executeQuery(String sql)
執(zhí)行給定的 SQL 語句,該語句返回單個 ResultSet 對象
executeUpdate(String sql)
執(zhí)行給定 SQL 語句,該語句可能為 INSERT、UPDATE 或 DELETE 語句,或者不返回任何內(nèi)容的 SQL 語句(如 SQL DDL 語句)
頭2種一般在查詢中使用
最后一個在插入、更新、刪除時使用
2、executeQuery()是干什么用的?實現(xiàn)什么功能???
使用JDBC連接數(shù)據(jù)庫需要四步,第一步加載驅(qū)動程序;第二步,連接數(shù)據(jù)庫;第三步,訪問數(shù)據(jù)庫;第四步,執(zhí)行查詢;其中在第四步執(zhí)行查詢時,要用statement類的executeQuery()方法來下達select指令以查詢數(shù)據(jù)庫,executeQuery()方法會把數(shù)據(jù)庫響應的查詢結(jié)果存放在ResultSet類對象中供我們使用。即語句:String sql="select * from"+tableName; ResultSet rs=s.executeQuery(sql);
3、executeQuery、executeUpdate或execute方法區(qū)別?
在用純JSP做一個頁面報警功能的時候習慣性的用executeQuery來執(zhí)行SQL語句,結(jié)果執(zhí)行update時就遇到問題,語句能執(zhí)行,但返回結(jié)果出現(xiàn)問題,另外還忽略了executeUpdate的返回值不是結(jié)果集ResultSet,而是數(shù)值!特收藏如下一篇文章(感謝網(wǎng)友們對各種信息的貢獻):
JDBCTM中Statement接口提供的execute、executeQuery和executeUpdate之間的區(qū)別
Statement 接口提供了三種執(zhí)行 SQL 語句的方法:executeQuery、executeUpdate 和 execute。使用哪一個方法由 SQL 語句所產(chǎn)生的內(nèi)容決定。
方法executeQuery
用于產(chǎn)生單個結(jié)果集的語句,例如 SELECT 語句。 被使用最多的執(zhí)行 SQL 語句的方法是 executeQuery。這個方法被用來執(zhí)行 SELECT 語句,它幾乎是使用最多的 SQL 語句。
方法executeUpdate
用于執(zhí)行 INSERT、UPDATE 或 DELETE 語句以及 SQL DDL(數(shù)據(jù)定義語言)語句,例如 CREATE TABLE 和 DROP TABLE。INSERT、UPDATE 或 DELETE 語句的效果是修改表中零行或多行中的一列或多列。executeUpdate 的返回值是一個整數(shù),指示受影響的行數(shù)(即更新計數(shù))。對于 CREATE TABLE 或 DROP TABLE 等不操作行的語句,executeUpdate 的返回值總為零。
使用executeUpdate方法是因為在 createTableCoffees 中的 SQL 語句是 DDL (數(shù)據(jù)定義語言)語句。創(chuàng)建表,改變表,刪除表都是 DDL 語句的例子,要用 executeUpdate 方法來執(zhí)行。你也可以從它的名字里看出,方法 executeUpdate 也被用于執(zhí)行更新表 SQL 語句。實際上,相對于創(chuàng)建表來說,executeUpdate 用于更新表的時間更多,因為表只需要創(chuàng)建一次,但經(jīng)常被更新。
方法execute:
用于執(zhí)行返回多個結(jié)果集、多個更新計數(shù)或二者組合的語句。因為多數(shù)程序員不會需要該高級功能
execute方法應該僅在語句能返回多個ResultSet對象、多個更新計數(shù)或ResultSet對象與更新計數(shù)的組合時使用。當執(zhí)行某個已存儲過程 或動態(tài)執(zhí)行未知 SQL 字符串(即應用程序程序員在編譯時未知)時,有可能出現(xiàn)多個結(jié)果的情況,盡管這種情況很少見。
因為方法 execute 處理非常規(guī)情況,所以獲取其結(jié)果需要一些特殊處理并不足為怪。例如,假定已知某個過程返回兩個結(jié)果集,則在使用方法 execute 執(zhí)行該過程后,必須調(diào)用方法 getResultSet 獲得第一個結(jié)果集,然后調(diào)用適當?shù)?getXXX 方法獲取其中的值。要獲得第二個結(jié)果集,需要先調(diào)用 getMoreResults 方法,然后再調(diào)用 getResultSet 方法。如果已知某個過程返回兩個更新計數(shù),則首先調(diào)用方法 getUpdateCount,然后調(diào)用 getMoreResults,并再次調(diào)用 getUpdateCount。
對于不知道返回內(nèi)容,則情況更為復雜。如果結(jié)果是 ResultSet 對象,則方法 execute 返回 true;如果結(jié)果是 Java int,則返回 false。如果返回 int,則意味著結(jié)果是更新計數(shù)或執(zhí)行的語句是 DDL 命令。在調(diào)用方法 execute 之后要做的第一件事情是調(diào)用 getResultSet 或 getUpdateCount。調(diào)用方法 getResultSet 可以獲得兩個或多個 ResultSet 對象中第一個對象;或調(diào)用方法 getUpdateCount 可以獲得兩個或多個更新計數(shù)中第一個更新計數(shù)的內(nèi)容。
當 SQL 語句的結(jié)果不是結(jié)果集時,則方法 getResultSet 將返回 null。這可能意味著結(jié)果是一個更新計數(shù)或沒有其它結(jié)果。在這種情況下,判斷 null 真正含義的唯一方法是調(diào)用方法 getUpdateCount,它將返回一個整數(shù)。這個整數(shù)為調(diào)用語句所影響的行數(shù);如果為 -1 則表示結(jié)果是結(jié)果集或沒有結(jié)果。如果方法 getResultSet 已返回 null(表示結(jié)果不是 ResultSet 對象),則返回值 -1 表示沒有其它結(jié)果。也就是說,當下列條件為真時表示沒有結(jié)果(或沒有其它結(jié)果):
((stmt.getResultSet() == null) && (stmt.getUpdateCount() == -1))
如果已經(jīng)調(diào)用方法 getResultSet 并處理了它返回的 ResultSet 對象,則有必要調(diào)用方法 getMoreResults 以確定是否有其它結(jié)果集或更新計數(shù)。如果 getMoreResults 返回 true,則需要再次調(diào)用 getResultSet 來檢索下一個結(jié)果集。如上所述,如果 getResultSet 返回 null,則需要調(diào)用 getUpdateCount 來檢查 null 是表示結(jié)果為更新計數(shù)還是表示沒有其它結(jié)果。
當 getMoreResults 返回 false 時,它表示該 SQL 語句返回一個更新計數(shù)或沒有其它結(jié)果。因此需要調(diào)用方法 getUpdateCount 來檢查它是哪一種情況。在這種情況下,當下列條件為真時表示沒有其它結(jié)果:
((stmt.getMoreResults() == false) && (stmt.getUpdateCount() == -1))
下面的代碼演示了一種方法用來確認已訪問調(diào)用方法 execute 所產(chǎn)生的全部結(jié)果集和更新計數(shù):
stmt.execute(queryStringWithUnknownResults);
while (true) {
int rowCount = stmt.getUpdateCount();
if (rowCount > 0) { // 它是更新計數(shù)
System.out.println("Rows changed = " + count);
stmt.getMoreResults();
在傳統(tǒng)的Java應用中,Bean的生命周期非常簡單。Java的關(guān)鍵詞new用來實例化Bean(或許他是非序列化的)。這樣就夠用了。相反,Bean 的生命周期在spring容器中更加細致。理解Spring Bean的生命周期非常重要,因為你或許要利用Spring提供的機會來訂制Bean的創(chuàng)建過程。
1.容器尋找Bean的定義信息并且將其實例化。
2.使用依賴注入,Spring按照Bean定義信息配置Bean的所有屬性。
3.如果Bean實現(xiàn)了BeanNameAware接口,工廠調(diào)用Bean的setBeanName()方法傳遞Bean的ID。
4.如果Bean實現(xiàn)了BeanFactoryAware接口,工廠調(diào)用setBeanFactory()方法傳入工廠自身。
5.如果BeanPostProcessor和Bean關(guān)聯(lián),那么它們的postProcessBeforeInitialzation()方法將被調(diào)用。
6.如果Bean指定了init-method方法,它將被調(diào)用。
7.最后,如果有BeanPsotProcessor和Bean關(guān)聯(lián),那么它們的postProcessAfterInitialization()方法將被調(diào)用。
到這個時候,Bean已經(jīng)可以被應用系統(tǒng)使用了,并且將被保留在Bean Factory中知道它不再需要。有兩種方法可以把它從Bean Factory中刪除掉。
1.如果Bean實現(xiàn)了DisposableBean接口,destory()方法被調(diào)用。
2.如果指定了訂制的銷毀方法,就調(diào)用這個方法。
Bean在Spring應用上下文的生命周期與在Bean工廠中的生命周期只有一點不同,唯一不同的是,如果Bean實現(xiàn)了ApplicationContextAwre接口,setApplicationContext()方法被調(diào)用。
MySQL Hash索引和B-Tree索引的區(qū)別? MySQL Hash索引結(jié)構(gòu)的特殊性,其檢索效率非常高,索引的檢索可以一次定位,不像B-Tree 索引需要從根節(jié)點到枝節(jié)點,最后才能訪問到頁節(jié)點這樣多次的IO訪問,所以 Hash 索引的查詢效率要遠高于 B-Tree 索引。
可能很多人又有疑問了,既然 Hash 索引的效率要比 B-Tree 高很多,為什么大家不都用 Hash 索引而還要使用 B-Tree 索引呢?任何事物都是有兩面性的,Hash 索引也一樣,雖然 Hash 索引效率高,但是 Hash 索引本身由于其特殊性也帶來了很多限制和弊端,主要有以下這些。
(1)MySQL Hash索引僅僅能滿足"=","IN"和"< >"查詢,不能使用范圍查詢。
由于 MySQL Hash索引比較的是進行 Hash 運算之后的 Hash 值,所以它只能用于等值的過濾,不能用于基于范圍的過濾,因為經(jīng)過相應的 Hash 算法處理之后的 Hash 值的大小關(guān)系,并不能保證和Hash運算前完全一樣。
(2)MySQL Hash索引無法被用來避免數(shù)據(jù)的排序操作。
由于 MySQL Hash索引中存放的是經(jīng)過 Hash 計算之后的 Hash 值,而且Hash值的大小關(guān)系并不一定和 Hash 運算前的鍵值完全一樣,所以數(shù)據(jù)庫無法利用索引的數(shù)據(jù)來避免任何排序運算;
(3)MySQL Hash索引不能利用部分索引鍵查詢。
對于組合索引,Hash 索引在計算 Hash 值的時候是組合索引鍵合并后再一起計算 Hash 值,而不是多帶帶計算 Hash 值,所以通過組合索引的前面一個或幾個索引鍵進行查詢的時候,Hash 索引也無法被利用。
(4)MySQL Hash索引在任何時候都不能避免表掃描。
前面已經(jīng)知道,Hash 索引是將索引鍵通過 Hash 運算之后,將 Hash運算結(jié)果的 Hash 值和所對應的行指針信息存放于一個 Hash 表中,由于不同索引鍵存在相同 Hash 值,所以即使取滿足某個 Hash 鍵值的數(shù)據(jù)的記錄條數(shù),也無法從 Hash 索引中直接完成查詢,還是要通過訪問表中的實際數(shù)據(jù)進行相應的比較,并得到相應的結(jié)果。
(5)MySQL Hash索引遇到大量Hash值相等的情況后性能并不一定就會比B-Tree索引高。
對于選擇性比較低的索引鍵,如果創(chuàng)建 Hash 索引,那么將會存在大量記錄指針信息存于同一個 Hash 值相關(guān)聯(lián)。這樣要定位某一條記錄時就會非常麻煩,會浪費多次表數(shù)據(jù)的訪問,而造成整體性能低下。
單例的特點:
1、保證某類只存在唯一實例。
2、該類本身完成自身的初始化。
3、獲取該唯一實例的方式非常明確,可以通過該類本身定義的靜態(tài)方法getInstance()獲取該類的唯一實例引用。
靜態(tài)變量定義某類的實例引用特點:
1、該類的實例引用的靜態(tài)變量可定義在任何文檔類當中。
2、獲取該類的實例引用的靜態(tài)變量,可以通過定義該靜態(tài)變量的類名通過點語法進行訪問該引用。
3、任何位置可以對該靜態(tài)變量進行重新賦值。
通過這兩者方式的特點,我們可以很明顯的看出兩者之間的區(qū)別。(這一切都是基于某類只需要存在一個實例對象的前提來討論)
首先靜態(tài)變量方式不能確保某類的實例的唯一性,這樣在項目中,可能因為在某個文檔類中對該靜態(tài)變量進行再次賦值,存不可意料的風險(這種風險可以規(guī)避)。同樣的,因為靜態(tài)變量的定義的位置不確定,所以需要協(xié)議商定,這些靜態(tài)變量分類別進行定義在一個固定的位置(比如說某個專門存放靜態(tài)變量方式的某類的對象的引用的文檔類當中)。
而單例模式也就是靜態(tài)變量方式創(chuàng)建一個類的實例引用所帶來的缺陷的改善。首先解決引用的唯一實例可能被重新賦值的問題,單例模式中的getInstance()靜態(tài)方法實現(xiàn)時,采用懶漢式創(chuàng)建一個對象(當然這只是創(chuàng)建方式的一種),規(guī)避了這一風險,無則創(chuàng)建,有則跳過創(chuàng)建。其次,getInstance()靜態(tài)方法定義在該類的內(nèi)部,獲取該類對象的引用位置非常明確,無需額外的溝通商定,團隊成員拿起即用。最后一個區(qū)別并不是很明顯,聲明一個靜態(tài)變量,實際上,我們會直接對其進行初始化賦值,這樣,在內(nèi)存占用上,所占用的內(nèi)存為該初始化賦值對象實際的內(nèi)存。而單例模式可以通過懶漢創(chuàng)建法延遲該內(nèi)存的占用,要知道,當一個靜態(tài)變量只進行聲明,而不進行初始化時,實際的內(nèi)存占用只有4個字節(jié)(筆者個人推測,這四個字節(jié)只是一個指針地址所占用的內(nèi)存空間)。
HashMap/HashTable初始容量大小和每次擴充容量大小的不同
可以看到HashTable默認的初始大小為11,之后每次擴充為原來的2n+1。HashMap默認的初始化大小為16,之后每次擴充為原來的2倍。還有我沒列出代碼的一點,就是如果在創(chuàng)建時給定了初始化大小,那么HashTable會直接使用你給定的大小,而HashMap會將其擴充為2的冪次方大小。
也就是說HashTable會盡量使用素數(shù)、奇數(shù)。而HashMap則總是使用2的冪作為哈希表的大小。我們知道當哈希表的大小為素數(shù)時,簡單的取模哈希的結(jié)果會更加均勻(具體證明,見這篇文章),所以單從這一點上看,HashTable的哈希表大小選擇,似乎更高明些。但另一方面我們又知道,在取模計算時,如果模數(shù)是2的冪,那么我們可以直接使用位運算來得到結(jié)果,效率要大大高于做除法。所以從hash計算的效率上,又是HashMap更勝一籌。
所以,事實就是HashMap為了加快hash的速度,將哈希表的大小固定為了2的冪。當然這引入了哈希分布不均勻的問題,所以HashMap為解決這問題,又對hash算法做了一些改動。具體我們來看看,在獲取了key對象的hashCode之后,HashTable和HashMap分別是怎樣將他們hash到確定的哈希桶(Entry數(shù)組位置)中的。
正如我們所言,HashMap由于使用了2的冪次方,所以在取模運算時不需要做除法,只需要位的與運算就可以了。但是由于引入的hash沖突加劇問題,HashMap在調(diào)用了對象的hashCode方法之后,又做了一些位運算在打散數(shù)據(jù)。關(guān)于這些位計算為什么可以打散數(shù)據(jù)的問題,本文不再展開了。感興趣的可以看這里。
HashMap是支持null鍵和null值的,而HashTable在遇到null時,會拋出NullPointerException異常。
這并不是因為HashTable有什么特殊的實現(xiàn)層面的原因?qū)е虏荒苤С謓ull鍵和null值,這僅僅是因為HashMap在實現(xiàn)時對null做了特殊處理,將null的hashCode值定為了0,從而將其存放在哈希表的第0個bucket中。
JSP指令元素與動作元素的區(qū)別1:
2:<%@ include file="top.jsp"%>靜態(tài)讀?。簞t是將top.jsp的整個頁面不加解析(無論是腳本還是指令)統(tǒng)統(tǒng)讀入到引用頁面中,然后和引用頁面一起進行解析(即開始執(zhí)行腳本和指令)。
3:區(qū)別:其實上邊的兩條就是區(qū)別,但是需要注意的是用<%@ include file=""%>的時候被引用頁面中不能再出現(xiàn)其他網(wǎng)頁標簽和page指令了,否則會沖突的
(jsp:include page="")
父頁面和包含進來的頁面多帶帶編譯,多帶帶翻譯成servlet后,在前臺拼成一個HTML頁面。
(%@include file=""%)
父頁面和包含進來的頁面,代碼合并后,才一起翻譯成servlet,反饋到前臺,形成一個HTML頁面。
由此我們知道:jsp頁面是把include指令元素(<%@ include file=""%>)所指定的頁面的實際內(nèi)容(也就是代碼段)加入到引入它的jsp頁面中,合成一個文件后被jsp容器將它轉(zhuǎn)化成servlet。可以看到這時會產(chǎn)生一個臨時class文件和一個servlet源文件。而動作元素(
java是在服務器端運行的代碼,jsp在服務器的servlet里運行,而javascript和html都是在瀏覽器端運行的代碼。所以加載執(zhí)行順序是是java>jsp>js。
所有的JSP都會在客戶端發(fā)出請求后被容器轉(zhuǎn)譯成servlet的源代碼(java),然后再將源碼(java)編譯成servlet的類(class),放入到內(nèi)存里面。
可重入鎖 公平鎖 讀寫鎖1.可重入鎖
如果鎖具備可重入性,則稱作為可重入鎖。
像Synchronized和ReentrantLock都是可重入鎖,可重入性在我看來實際上表明了鎖的分配機制:
基于線程的分配,而不是基于方法調(diào)用的分配。
舉個簡單的例子,當一個線程執(zhí)行到某個Synchronized方法時,比如說method1,而在method1中會調(diào)用另外一個Synchronized方法method2,此時線程不必重新去申請鎖,而是可以直接執(zhí)行方法method2。
class MyClass { public synchronized void method1() { method2(); } public synchronized void method2() { } }
上述代碼中的兩個方法method1和method2都用Synchronized修飾了。
假如某一時刻,線程A執(zhí)行到了method1,此時線程A獲取了這個對象的鎖,而由于method2也是Synchronized方法,假如Synchronized不具備可重入性,此時線程A需要重新申請鎖。
但是這就會造成一個問題,因為線程A已經(jīng)持有了該對象的鎖,而又在申請獲取該對象的鎖,這樣就會線程A一直等待永遠不會獲取到的鎖。
而由于Synchronized和Lock都具備可重入性,所以不會發(fā)生上述現(xiàn)象。
2.可中斷鎖
可中斷鎖:顧名思義,就是可以響應中斷的鎖。
在Java中,Synchronized就不是可中斷鎖,而Lock是可中斷鎖。
如果某一線程A正在執(zhí)行鎖中的代碼,另一線程B正在等待獲取該鎖,可能由于等待時間過長,線程B不想等待了,想先處理其他事情,我們可以讓它中斷自己或者在別的線程中中斷它,這種就是可中斷鎖。
在前面演示LockInterruptibly()的用法時已經(jīng)體現(xiàn)了Lock的可中斷性。
3.公平鎖
公平鎖即盡量以請求鎖的順序來獲取鎖。比如同是有多個線程在等待一個鎖,當這個鎖被釋放時,等待時間最久的線程(最先請求的線程)會獲得該所,這種就是公平鎖。
非公平鎖即無法保證鎖的獲取是按照請求鎖的順序進行的。這樣就可能導致某個或者一些線程永遠獲取不到鎖。
在Java中,Synchronized就是非公平鎖,它無法保證等待的線程獲取鎖的順序。
而對于ReentrantLock和ReentrantReadWriteLock,它默認情況下是非公平鎖,但是可以設(shè)置為公平鎖。這一點由構(gòu)造函數(shù)可知:
public ReentrantLock() { sync = new NonfairSync(); } public ReentrantLock(boolean fair) { sync = (fair)? new FairSync() : new NonfairSync(); }
在ReentrantLock中定義了2個靜態(tài)內(nèi)部類,一個是NotFairSync,一個是FairSync,分別用來實現(xiàn)非公平鎖和公平鎖。
我們可以在創(chuàng)建ReentrantLock對象時,通過知道布爾參數(shù)來決定使用非公平鎖還是公平鎖。
如果參數(shù)為true表示為公平鎖,為fasle為非公平鎖。默認情況下,如果使用無參構(gòu)造器,則是非公平鎖。
另外在ReentrantLock類中定義了很多方法,比如:
isFair() //判斷鎖是否是公平鎖
isLocked() //判斷鎖是否被任何線程獲取了
isHeldByCurrentThread() //判斷鎖是否被當前線程獲取了
hasQueuedThreads() //判斷是否有線程在等待該鎖
在ReentrantReadWriteLock中也有類似的方法,同樣也可以設(shè)置為公平鎖和非公平鎖。
不過要記住,ReentrantReadWriteLock并未實現(xiàn)Lock接口,它實現(xiàn)的是ReadWriteLock接口。
4.讀寫鎖
讀寫鎖將對一個資源(比如文件)的訪問分成了2個鎖,一個讀鎖和一個寫鎖。
正因為有了讀寫鎖,才使得多個線程之間的讀操作不會發(fā)生沖突。
ReadWriteLock就是讀寫鎖,它是一個接口,ReentrantReadWriteLock實現(xiàn)了這個接口。
可以通過readLock()獲取讀鎖,通過writeLock()獲取寫鎖。
數(shù)據(jù)庫的樂觀鎖與悲觀鎖樂觀鎖是假定讀取的數(shù)據(jù),在寫之前不會被更新。適用于數(shù)據(jù)更新不頻繁的場景。
相反,當數(shù)據(jù)更新頻繁的時候,樂觀鎖的效率很低,因為基本上每次寫的時候都要重復讀寫兩次以上。
對于數(shù)據(jù)更新頻繁的場合,悲觀鎖效率更高 ;
對于數(shù)據(jù)更新不頻繁的場合,樂觀鎖效率更高;
一般來說如果并發(fā)量很高的話,建議使用悲觀鎖,否則的話就使用樂觀鎖。
如果并發(fā)量很高時使用樂觀鎖的話,會導致很多的并發(fā)事務回滾、操作失敗。
工作內(nèi)存與主內(nèi)存線程工作內(nèi)存是cpu寄存器和高速緩存的抽象描述,使用頻率高的數(shù)據(jù)從主存拷貝到高速緩存中,每個線程在cpu高速緩存中對拷貝的數(shù)據(jù)進行讀取、計算、賦值,再在合適的時候同步更新到主存的該數(shù)據(jù),如i=1,i+1=2,若2在更新到主存前,其他線程是不知道該值被改變了,其他線程高速緩存中該值依然為1。
解決方法:需要各線程間可見的變量前加上volatile修飾,在一個線程的高速緩存中改變該值時,其他線程會獲得該值的更新值。
垃圾回收器垃圾收集器:
串行:Serial、Parallel、CMS
CMS:每個垃圾收集周期只有兩次短的停頓,開始時有一個短的停頓,稱為初始標記;標記從外部直接可達的老年代對象;然后在并發(fā)標記階段,標記所有從這些對象可達的存活對象;由于在標記期間應用可能正在運行并更新引用,所以到并發(fā)標記階段結(jié)束時,未必所有存活的對象都能確保被標記;所以必須再次停頓,稱為重新標記;最后一個階段是并發(fā)清除。
c3p0與dbcp區(qū)別dbcp沒有自動地去回收空閑連接的功能 c3p0有自動回收空閑連接功能 。
兩者主要是對數(shù)據(jù)連接的處理方式不同!c3p0提供最大空閑時間,dbcp提供最大連接數(shù)。
前者當連接超過最大空閑連接時間時,當前連接就會被斷掉。dbcp當連接數(shù)超過最大連接數(shù)時,所有連接都會被斷開。
dbcp和c3p0都是單線程的,在高并發(fā)的環(huán)境下性能會非常低下;tomcat jdbc pool 近乎兼容 dbcp ,性能更高,異步方式獲取連接。
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://specialneedsforspecialkids.com/yun/67374.html
摘要:哪吒社區(qū)技能樹打卡打卡貼函數(shù)式接口簡介領(lǐng)域優(yōu)質(zhì)創(chuàng)作者哪吒公眾號作者架構(gòu)師奮斗者掃描主頁左側(cè)二維碼,加入群聊,一起學習一起進步歡迎點贊收藏留言前情提要無意間聽到領(lǐng)導們的談話,現(xiàn)在公司的現(xiàn)狀是碼農(nóng)太多,但能獨立帶隊的人太少,簡而言之,不缺干 ? 哪吒社區(qū)Java技能樹打卡?【打卡貼 day2...
摘要:知識點總結(jié)容器知識點總結(jié)容器是接口的唯一實現(xiàn),可以確保集合元素處于排序狀態(tài),底層是一棵排序樹。底層使用紅黑樹算法進行維護,因此性能相對于來說要差一些,因為內(nèi)部會自動進行排序操作。 Java知識點總結(jié)(Java容器-TreeSet) @(Java知識點總結(jié))[Java, Java容器, JavaCollection, JavaSet] TreeSet TreeSet是SortedSet接...
摘要:知識點總結(jié)大文本對象的使用知識點總結(jié)用于存儲大量的文本數(shù)據(jù)大字段有些特殊,不同數(shù)據(jù)庫處理的方式不一樣,大字段的操作常常是以流的方式來處理。最大長度為字符的列。 Java知識點總結(jié)(JDBC-大文本對象的使用) @(Java知識點總結(jié))[Java, JDBC] CLOB(Chaaracter Large Object) 用于存儲大量的文本數(shù)據(jù) 大字段有些特殊,不同數(shù)據(jù)庫處理的方式不一樣...
摘要:知識點總結(jié)二進制對象的使用知識點總結(jié)用于存儲大量的二進制數(shù)據(jù)大字段有些特殊,不同數(shù)據(jù)庫處理的方式不一樣,大字段的操作常常是以流的方式來處理的。最大長度為,字節(jié)的列。二進制對象的使用插入一張圖片,并讀取出來存讀 Java知識點總結(jié)(JDBC-二進制對象的使用) @(Java知識點總結(jié))[Java, JDBC] BLOB(Binary Large Object) 用于存儲大量的二進制數(shù)據(jù)...
閱讀 3605·2021-11-15 11:38
閱讀 2800·2021-11-11 16:55
閱讀 2549·2021-11-08 13:22
閱讀 2626·2021-11-02 14:45
閱讀 1303·2021-09-28 09:35
閱讀 2566·2021-09-10 10:50
閱讀 462·2019-08-30 15:44
閱讀 2774·2019-08-29 17:06