棣栧厛鐪嬩竴涓嬶紝linkedlist鎻掑叆婧愪唬鐮侊細(xì)
1 public class LinkedList
2 extends AbstractSequentialList
3 implements List, Deque, Cloneable, java.io.Serializable
4 {
5 private transient Entry header = new Entry(null, null, null);//鍒濆鍖栨椂鍏堝疄渚嬩竴涓猦eader錛岄摼琛ㄥご
6
7
8 /**
9 * Constructs an empty list.//鏋勯犱竴涓┖閾捐〃
10 */
11 public LinkedList() {
12 header.next = header.previous = header; //鎶婇摼琛ㄥご鍜屽熬鍏堣繛鍒拌嚜宸憋紙1錛?/span>
13 addBefore(e, header);錛?/span>2錛?br /> 14
15 }
16
17
.
18
19 public boolean add(E e) {//鎻掑叆閾捐〃鏂規(guī)硶
20 return true;
21 }
22.
23
24 private static class Entry {//姣忎釜鏁版嵁瀛樻斁錛屾墍瑕佺敤鍒扮殑闈?rùn)鎬佸唴閮ㄧ被
25 E element;
26 Entry next;//鍚庝竴涓妭鐐?/span>
27 Entry previous;//鎺ヤ竴涓妭鐐?/span>
28
29 Entry(E element, Entry next, Entry previous) {
30 this.element = element;
31 this.next = next;
32 this.previous = previous;
33 }
34 }
35
36
37 //鎻掑叆鎿嶄綔鏂規(guī)硶
38 private Entry addBefore(E e, Entry entry) {
39 Entry newEntry = new Entry(e, entry, entry.previous);錛?/span>3錛?br /> 40 newEntry.previous.next = newEntry;錛?/span>4錛?br /> 41 newEntry.next.previous = newEntry;錛?/span>5錛?br /> 42 size++;錛?/span>6錛?br /> 43 modCount++;
44 return newEntry;
45 }
46
47
48 /*鍏朵粬鏂規(guī)硶~~*/
49
50
2 extends AbstractSequentialList
3 implements List, Deque, Cloneable, java.io.Serializable
4 {
5 private transient Entry header = new Entry(null, null, null);//鍒濆鍖栨椂鍏堝疄渚嬩竴涓猦eader錛岄摼琛ㄥご
6
7
8 /**
9 * Constructs an empty list.//鏋勯犱竴涓┖閾捐〃
10 */
11 public LinkedList() {
12 header.next = header.previous = header; //鎶婇摼琛ㄥご鍜屽熬鍏堣繛鍒拌嚜宸憋紙1錛?/span>
13 addBefore(e, header);錛?/span>2錛?br /> 14
15 }
16
17
.18
19 public boolean add(E e) {//鎻掑叆閾捐〃鏂規(guī)硶
20 return true;
21 }
22
.23
24 private static class Entry {//姣忎釜鏁版嵁瀛樻斁錛屾墍瑕佺敤鍒扮殑闈?rùn)鎬佸唴閮ㄧ被
25 E element;
26 Entry next;//鍚庝竴涓妭鐐?/span>
27 Entry previous;//鎺ヤ竴涓妭鐐?/span>
28
29 Entry(E element, Entry next, Entry previous) {
30 this.element = element;
31 this.next = next;
32 this.previous = previous;
33 }
34 }
35
36
37 //鎻掑叆鎿嶄綔鏂規(guī)硶
38 private Entry addBefore(E e, Entry entry) {
39 Entry newEntry = new Entry(e, entry, entry.previous);錛?/span>3錛?br /> 40 newEntry.previous.next = newEntry;錛?/span>4錛?br /> 41 newEntry.next.previous = newEntry;錛?/span>5錛?br /> 42 size++;錛?/span>6錛?br /> 43 modCount++;
44 return newEntry;
45 }
46
47
48 /*鍏朵粬鏂規(guī)硶~~*/
49
50
浠ヤ笂閮ㄥ垎灝辨槸綆楁硶鎵鍦細(xì)(涓涓畝鍗曠殑鍏紡鏇挎崲榪囩▼)
綆楁硶姝ラ錛堝搴斾笂闈㈢殑緙栧彿錛夛細(xì)
錛?錛夊疄渚嬪寲涓涓猦eader (Entry)
header.next = header
header.previous = header
褰撴湁絎竴鏉℃暟鎹彃鍏ラ摼琛細(xì)
錛?錛夊疄渚嬪寲涓涓?Entry newEntry 錛堜互涓嬬畝縐癊1錛?br />
E1.next = header
E1.previous = header.previous
E1.previous.next = header.previous.next = header.next
錛?錛夌敱涓婇潰鍙緱錛?/p>
newEntry.previous.next = newEntry;
浣滅敤錛?/p>
鐩稿綋浜?E1.previous.next = header.next = E1
鍏跺疄灝辨槸錛岃涓婁竴涓妭鐨刵ext鎸囧悜涓嬩竴涓妭鐐規(guī)暟鎹?br />
鎵浠eader.next 鐨勪笅涓涓妭鐐瑰氨鏄疎1
錛?錛塃1.next.previous = header.previous = E1錛堣繖閲岀敤寰楀閥濡欙級(jí)
鍏跺疄榪欎釜鐢ㄦ硶鍗曚粠E1.next.previous= E1鍗曡繖涔堢湅錛屽緢鐩磋鍥犱負(fù)E1鐨勪笅涓涓妭鐐規(guī)暟鎹殑涓婁竴涓妭鐐瑰氨搴旇鏄疎1
浠庝笂闈㈠彲鐭ワ紝E1.next == header錛屼負(fù)浠涔堣鎶奾eader.previous = E1鍛紵
鍏跺疄鍖呭惈鐫涓涓掑綊鍦ㄩ噷闈€?br />
濡傛灉鍐嶆柊澧炰竴涓暟鎹?Entry E2 錛?br />
浠庝笂闈㈢殑浠ｇ爜鍙互鐪嬪嚭錛孍2鐨勫疄渚嬪寲榪囩▼鏄細(xì)(鍏跺疄linkedlist姣忔鏂板涓涓暟鎹紝閮介氳繃header浼犲?
Entry E2 = new Entry(data, header, header.previous);
娉ㄦ剰浠ｇ爜閮ㄥ垎鐨勮礋鍊箋傚叧閿氨鏄繖閲岋紝瀹炰緥鍖栫殑鏃跺欙紝E2.previous = header.previous = E1
綆鍗曞緱瀹屾垚浜?jiǎn)璐熷艱繃紼嬨?br />
鐒跺悗 E2.previous.next = E1.next = E2
E2.next.previous = header.previous = E2 .......(鎺ョ潃鎻掑叆涓嬩竴鏉℃暟鎹紝濡傛閫掑綊)
錛?錛夎褰曢摼琛ㄤ綅鏁?br />
娑夊強(qiáng)鍒頒簡(jiǎn)涓涓皬灝忕殑閫掑綊綆楁硶銆?br />
linkedlist璁板綍涓銆傚畬姣曘傘?/p>
]]>
涔嬪墠鑷繁鐢╩ina妗嗘灦鍋氫簡(jiǎn)涓涓猙tree鐨勭綉緇滈摼鎺ョ鍙ｏ紝璧峰垵鍐呭瓨?shù)竴鐩撮鍗囥傚紕浜?jiǎn)寰堜箙閮戒笉鏄庣櫧銆?br /> 寮濮嬩互涓烘槸mina閫犳垚鐨勶紝鑰屼笖cpu鍗犵敤鐜囧眳楂樹(shù)笉涓嬨?br />
鍚庢潵鎷嗗垎嫻嬭瘯銆傚彂鐜板崟鐙琺ina鐨勬暟鎹紶杈擄紝鍐呭瓨騫朵笉楂橈紝闈炲父浣庛?br /> 浣嗘槸tc鐨勫崟鐙祴璇曞彂鐜幫紝鍐欐枃浠剁殑cpu鍗犵敤鐜囩壒楂橈紝澶氱嚎紼嬪啓鍏ョ殑鎯呭喌涓嬶紝浼?xì)鏈夋槑鏄鹃樥d銆?br /> 鍒濇浜?jiǎn)瑙ｄ簡(jiǎn)jvm gc鐨勭畻娉曪紝濡傛灉cpu鍗犵敤鐜囨悶錛実c鍥炴敹鍐呭瓨鐨勮兘鍔涗細(xì)鏄庢樉涓嬮檷銆?br /> 涓轟簡(jiǎn)瑙ｅ喅榪欎竴鐐癸紝淇敼浜?jiǎn)涓涓嬬綉緇滅鍙ｇ殑妗嗘灦緇撴瀯銆?br />
鎶婃暟鎹帴鍙楃璺熸暟鎹鐞嗙鍒嗗紑錛?br /> 1.鎺ュ彈绔彲浠ユ帴鍙楀涓猻ocket澶氱嚎紼嬩紶杈擄紝鑰屾暟鎹鐞嗙閿佸畾鍙帴鍙椾粠鎺ユ敹绔殑涓涓垨涓嶈秴榪?涓猻coket浼犺緭鏁版嵁銆?br /> 瀵箃c鐨勬搷浣滐紝鍗曠嚎紼嬪啓鍏ワ紝鎰熻涓婃瘮澶氱嚎紼嬪鐞嗘祦鐣咃紝鐗瑰埆鍦ㄥ悓姝ヤ紭鍖栨枃浠墮偅涓鍒匯?br /> 浼樺寲鏂囦歡錛岄渶瑕佺殑cpu鍜屽唴瀛橀兘姣旇緝鍘夊銆?br /> 2.tc鎺ュ彈鏁版嵁浠ュ悗錛屼笉瑕侀┈涓婂啓鏂囨湰銆傜瓑鎺ュ彈涓鎵癸紙100-10000錛夋暟鎹悗錛屽啀浣跨敤鍚屾鏂規(guī)硶銆?br /> 3.鍙傜収絎?鏉★紝瀹氭湡浼樺寲鏂囦歡錛岃繖鏍蜂笉鑷充簬鏂囦歡榪囧ぇ銆備絾鏄暟鎹噺澧炲ぇ錛屾枃浠惰櫧鐒朵紭鍖栦簡(jiǎn)錛屽啓鍏ラ熷害涓嶄細(xì)鎬庝箞鏀瑰彉銆?br /> 4.浼樺寲鍚屾鏂囦歡鍚庯紝鐗瑰埆鍦ㄦ暟鎹噺鍦ㄤ笉鏂澶х殑鎯呭喌涓嬨備笉瑕佷互涓烘病鏈夊洖鏀跺唴瀛橈紝鍏跺疄gc宸茬粡寰堝姫鍔涘洖鏀?闀挎椂闂磋瀵焜profiler鐨勭粺璁℃暟鎹瘉鏄庝簡(jiǎn)榪欎竴鐐?褰撲綘鍚憈c鍙栨暟鎹殑鏃跺欙紝浣犱細(xì)鍙戠幇錛屽唴瀛樹(shù)細(xì)閫愮駭閫掑噺銆?br />
緇忚繃涓鐣皟鏁達(dá)紝鐢╦profiler嫻嬭瘯錛岃嚜宸辨惌寤虹殑緗戠粶妗嗘灦錛屽唴瀛橀攣瀹氬湪250m宸﹀彸銆?br /> 鍙兘鍒板疄闄呰繍琛岀殑鏃跺欙紝鍐呭瓨鍗犵敤閲忎細(xì)澧炲姞錛屼絾鏄彧浼?xì)杈惧堫C竴涓浉褰撶殑紼沖畾鍊箋?br /> 鐜扮敤浜庡叕鍙哥殑闃熷垪緋葷粺錛屽唴瀛樻婚噺涓嶈秴榪?00m錛屽伓灝?dāng)瓒厴q囨槸鐢變簬鍚屾鏂囦歡閫犳垚鐨勶紝絳夋暟鎹ǔ瀹氬悗錛屽唴瀛樹(shù)細(xì)鍥炲埌紼沖畾鍊箋備互鍚庡啀浣滀紭鍖栵紝甯屾湜鑳芥妸鍐呭瓨鍘嬪埗200m宸﹀彸銆?br />
鍒濆nio錛屼互姝や負(fù)璁般?br />
]]>
榪戞棩姣旇緝浜?jiǎn)涓涓婽C涓紝HDB鍜孊DB鐨勯熷害錛屾尯鏈夋剰鎬濈殑銆?nbsp; 闃呰鍏ㄦ枃
]]>
API鎺у埗鍜屾搷浣淪ubversion宸ヤ綔鎷瘋礉鍜岃祫婧愶紝鏀寔http錛宧ttps錛宻vn鍜宻vn+ssh榪炴帴鍗忚絳夈?br />
Subversion is a leading and fast growing Open Source version control system.
SVNKit brings Subversion
closer to the Java world! SVNKit is a pure Java toolkit
- it implements all Subversion features and provides APIs to work with
Subversion working copies, access and manipulate Subversion repositories
- everything within your Java application.
閫氳繃SVNKit錛岀敤鎴峰彲浠ュ緢瀹規(guī)槗鍦版搷浣滄帶鍒禨ubversion銆?br /> SVNKit 1.3.1鍙戝竷錛屽彲浠ュ湪http://svnkit.com/ 涓婁笅杞?br />
涓嬭澆鍦板潃錛?br /> http://svnkit.com/download.php
svnkit鏂囨。鍦板潃錛?br /> http://svnkit.com/documentation.html
錛堟湁浜?jiǎn)杩欎釜涓滀笢锛尀兏嶇敤鍦╨inux涓嬪畨瑁呰繖涓簱錛岄偅涓猚緙栬瘧鍖呬簡(jiǎn)~~~鍛靛懙錛?/em>
鏂囩珷鏉ユ簮:http://henry2009.javaeye.com/blog/474715
]]>
]]>
]]>