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

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

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

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

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

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

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

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

　　填寫下面表單即可預(yù)約申請免費試聽java課程!害怕學(xué)不會?助教全程陪讀，隨時解惑!擔心就業(yè)?一地學(xué)習，可全國推薦就業(yè)!