HashMap的數(shù)據(jù)結(jié)構(gòu)是什么?如何實(shí)現(xiàn)的?和HashTable、ConcurrentHashMap的區(qū)別?

　　在Java 8中，HashMap的數(shù)據(jù)結(jié)構(gòu)是由Node作為元素組成的數(shù)組：(1)如果有多個(gè)值hash到同一個(gè)桶中，則組織成一個(gè)鏈表，而且，當(dāng)這個(gè)鏈表的節(jié)點(diǎn)個(gè)數(shù)超過(guò)某個(gè)值(TREEIFY_THRESHOLD參數(shù)指定)時(shí)，則將這個(gè)鏈表重構(gòu)為一個(gè)二叉樹(shù);(2)如果發(fā)現(xiàn)map中的元素個(gè)數(shù)超過(guò)了threshold，則進(jìn)行空間擴(kuò)容——二倍空間。

　　HashMap和HashTable的數(shù)據(jù)結(jié)構(gòu)和操作基本相同，區(qū)別是前者是非線(xiàn)程安全，并且HashMap接受value為null。

　　ConcurrentHashMap和HashTable一樣，都是線(xiàn)程安全的，但是區(qū)別是：HashTable每次操作都會(huì)鎖住整個(gè)表結(jié)構(gòu)——導(dǎo)致一次只能有一個(gè)線(xiàn)程訪(fǎng)問(wèn)HashTable對(duì)象，而ConcurrentHashMap不會(huì)，只會(huì)鎖住某個(gè)節(jié)點(diǎn)，只有在涉及到size的操作時(shí)才會(huì)鎖整個(gè)表結(jié)構(gòu)。

　　Cookie和Session的區(qū)別 HTTP是無(wú)狀態(tài)協(xié)議，但是在實(shí)際應(yīng)用中有跟蹤客戶(hù)端狀態(tài)的需求，Cookie和Session是兩種不同的實(shí)現(xiàn)方案。Cookie保存在客戶(hù)端，Session保存在服務(wù)端

　　Cookie沒(méi)有Session安全，侵入者可以通過(guò)分析客戶(hù)端的cookie信息侵入網(wǎng)站;

　　使用Session存儲(chǔ)重要信息，使用Cookie存儲(chǔ)不那么重要的信息;

　　使用Session方案時(shí)，常常需要依賴(lài)Cookie傳遞SID的值，如果客戶(hù)端禁用了Cookie，則轉(zhuǎn)而采取URL重寫(xiě)技術(shù)(但是這種技術(shù)有安全風(fēng)險(xiǎn));

　　填寫(xiě)下面表單即可預(yù)約申請(qǐng)免費(fèi)試聽(tīng)java課程!害怕學(xué)不會(huì)?助教全程陪讀，隨時(shí)解惑!擔(dān)心就業(yè)?一地學(xué)習(xí)，可全國(guó)推薦就業(yè)!