无码专区aaaaaa免费视频,午夜精品久久久久久99热,亚洲av人无码激艳猛片

阉K��Java最新版面试集锦2020 PDF 下蝲

本站整理下蝲�Q?/strong>

链接�Q?a target="_blank">https://pan.baidu.com/s/1YQ6a39vFdKlw5o10vfLrvg

提取码：9pyg

相关截图�Q?/strong>

主要内容�Q?/strong>

�h�、红树的特�?/div>
�Q?�Q�每个节�Ҏ(gu��)��者是⾊�Q�或者是�U�⾊�?/div>
�Q?�Q�根节点是⿊�q��?/div>
�Q?�Q�每个叶�h�节点（NIL�Q�是⾊�?[注意�Q�这�q�叶�h�节点，是指为空(NIL或NULL)

的叶�h�节点！] �Q?�Q�如果⼀个节�Ҏ(gu��)��U�⾊的，则它的��u节点必须是⿊�q�的�?/div>
�Q?�Q�从�h�个节点到该节点的�h�孙节点的所有�\径上包含相同数�{的⿊节点�?/div>
注意�Q?/div>
(01) �Ҏ(gu��)�?3)中的叶��u节点�Q�是只�ؓ�I?NIL或null)的节炏V�?/div>
(02) �Ҏ(gu��)�?5)�Q�确保没有⼀条�\径会其他�\径⻓��Z��倍。因，�U�⿊树是相对是接�q��^

衡的�h�叉树�?/div>
�U�⿊树的应��T较�h�泛�Q�主要是它来存储有序的数据�Q�它的时间复杂度是O(lgn)�Q�效�?/div>
�q�常之⾼�?/div>
例如�Q�Java集合中的TreeSet和TreeMap�Q�C++ STL中的set、map�Q�以及Linux虚拟�?/div>
存的��理�Q�都是通过�U�⿊树去实现的�?/div>
********************************************************************

�h�、HashMap和HashTable的不同点

1 �l�承和实现⽅式不�?/div>
HashMap �l�承于AbstractMap�Q�实��C��Map、Cloneable�?/div>
java.io.Serializable接⼝�?/div>
Hashtable �l�承于Dictionary�Q�实��C��Map、Cloneable�?/div>
java.io.Serializable接⼝�?/div>
2 �U�程安全不同

Hashtable它是�U�程安全的，持多�U�程�?/div>
HashMap它不是线�E�安全的�?/div>
3 对null值的处理不同

HashMap的key、value都可以�ؓnull�?/div>
Hashtable的key、value都不可以为null�?/div>
4 持的遍历�U�类不同

HashMap只⽀持Iterator(�q�代�?遍历�?/div>
Hashtable持Iterator(�q�代�?和Enumeration(枚�D�?两种式�?/div>
历�?/div>
5 通过Iterator�q�代器遍历时�Q�遍历的��序不同

HashMap�?ldquo;从前向后”的遍历数�l�；再对数组具体某⼀��对应的链表�Q�从�?/div>
头开始进�q�遍历�?/div>
Hashtable�?ldquo;从后往�?rdquo;的遍历数�l�；再对数组具体某⼀��对应的链表�Q�从�?/div>
头开始进�q�遍历�?/div>
6 定w��的初始�?�?增加式都不�h��?/div>
HashMap默认的容量⼤�h�是16�Q�增加容量时�Q�每�ơ将定w��变�ؓ“原始定w��

x2”�?/div>
Hashtable默认的容量⼤�h�是11�Q�增加容量时�Q�每�ơ将定w��变�ؓ“原始定w��

x2 + 1”�?/div>
7 ��d��key-value时的hash值算法不�?/div>
HashMap��d��元素�Ӟ��是��⾃定义的哈希算法�?/div>
Hashtable没有�q�定义哈希算法，直接采的key的hashCode()�?/div>
8 部分API不同

Hashtable持contains(Object value)法�Q�❲且重写了toString()�?法；HashMap不⽀持contains(Object value)法�Q�没有重写toString()

法�?/div>
********************************************************************

三、ConcurrentHashMap��Z��么⽐HashTable性能�?/div>
ConcurrentHashMap 分段�?Segment+HashEntry

HashTable竞争同⼀个锁 Synchronized

Segment�cȝ��承于ReentrantLock�Q�主要是��Z��使用ReentrantLock的锁�Q?/div>
ReentrantLock的实现比 synchronized在多个线�E�争用下的��M��开销��?nbsp;

　　既然ConcurrentHashMap低��T分段锁Segment来保护不同段的数据，那么在插�h�和�?/div>
取元素的时候，必须先通过哈希��法定位到Segment。可以看到ConcurrentHashMap会⾸

先��Wang/Jenkins hash的变�U�算法对元素的hashCode�q�⾏�h��ơ再哈希�?/div>
再哈希，其�{的是��Z��减少哈希冲突�Q��元素能够均匀的分布在不同的Segment上，从❲提⾼

容器的存取效率�?/div>
整个操作是先定位到段�Q�然后委托给�D늚�remove操作。当多个删除操作�q�发�q�⾏�Ӟ��只要�?/div>
们所在的�D�不相同�Q�它们就可以同时�q�⾏�?/div>
　�׃��put法�q�需要对�׃�n变量�q�⾏写⼊操作�Q�所以�ؓ了线�E�安全，在操作共享变量时必须

得加锁。Put法�q�先定位到Segment�Q�然后在Segment�q�进�q�插�h�操作。插�h�操作需要经历两个步骤，�W�⼀步判断是否需要对Segment�q�的HashEntry数组�q�⾏扩容�Q�第�h�步定位�?/div>
加元素的位置然后攑֜�HashEntry数组�q��?/div>
• 是否需要扩宏V��在插⼊元素前会先判断Segment�q�的HashEntry数组是否��过定w��

�Q�threshold�Q�，如果��过阀��|��数组�q�⾏扩容。值得�h�提的是，Segment的扩容判断⽐

HashMap更恰当，因�ؓHashMap是在插⼊元素后判断元素是否已�l�到辑֮�量的�Q�如果到

达了��p��q�扩容，但是很有可能扩容之后没有新元素插�h�，�q�时HashMap��p��q�了�h��?/div>
效的扩宏V�?/div>
• 如何扩容。扩容的时候⾸先会创徏�h�个两倍于原容量的数组�Q�然后将原数�l��o的元素进�q?再hash后插�h�到新的数组�q�。�ؓ了⾼效ConcurrentHashMap不会�Ҏ(gu��)��个容器进�q�扩

容，只�Ҏ(gu��)��个segment�q�⾏扩容�?/div>
get操作不需要锁�?/div>
除⾮��d��的值是�I�的才会加锁重读�Q�我们知道HashTable容器的get法是需要加锁的�Q?/div>
那么ConcurrentHashMap的get操作是如何做��C��加锁的呢�Q�原因是它的get法�q�将要��?/div>
的共享变量都定义成volatile�?/div>
size()操作

　　如果我们要统计整个ConcurrentHashMap�q�元素的�h�⾃�Q�就必须�l�计所有Segment�q?/div>
元素的⼤�h�后求和。Segment�q�的全局变量count是⼀个volatile变量�Q�那么在多线�E�场�?/div>
下，我们是不是直接把所有Segment的count相加��可以得到整个ConcurrentHashMap�h�⾃

了呢�Q�不是的�Q�虽然相加时可以获取每个Segment的count的最新��|��但是拿到之后可能累加

前��的count发Ω了变化，那么�l�计�l�果��׃��准了。所以最安全的做法，是在�l�计size的时

候把所有Segment的put�Q�remove和clean法全部锁住�Q�但是这�U�做法显然⾮�怽�效�?/div>
　　因�ؓ在篏加count操作�q�程中，之前累加�q�的count发Ω变化的⼏率⾮常⾃�Q�所�?/div>
ConcurrentHashMap的做法是先尝�?�ơ通过不锁住Segment的⽅式来�l�计各个Segment

�h�⾃�Q�如果统计的�q�程中，容器的count发Ω了变化，则再采��T加锁的⽅式来�l�计所�?/div>
Segment的⼤�h��?/div>
　　那么ConcurrentHashMap是如何判断在�l�计的时候容器是否发了变化呢？低��T

modCount变量�Q�在put , remove和clean法�q�操作元素前都会��变量modCount�q�⾏�?/div>
1�Q�那么在�l�计size前后较modCount是否发Ω变化�Q�从得知容器的�h�⾃是否发Ω变化�?/div>
**************************************************************************************

四、ClassLoader的分�c�d��加蝲��序

主要�?�c�，⻅下图橙�q�部�?/div>
JVM�c�d��载器�Q�这个模式会加蝲JAVA_HOME/lib下的jar�?/div>
扩展�c�d��载器�Q�会加蝲JAVA_HOME/lib/ext下的jar�?/div>
�pȝ��c�d��载器�Q�这个会��d��载指定了classpath参数指定的jar�?�?/div>
户�q�定义类加蝲器：sun提供的ClassLoader是可以被�l�承

的，允许户�q�⼰实现�c�d��载器

�c�d��载器的加载顺序如图所�C?br />

亚洲精品92内射,午夜福利院在线观看免费 ,亚洲av中文无码乱人伦在线视色,亚洲国产欧美国产综合在线,亚洲国产精品综合久久2007

最新Java全栈��׃��实战评��(免费)

springcloud分布式电商秒杀实战评��

IDEA�怹��Ȁ�z?/h2>

66套java实战评��无套路领�?/h2>
锋哥开始收Java学员啦！

Python学习路线�?/h2>

锋哥开始收Java学员啦！

Python学习路线�?/h2>

阉K��Java最新版面试集锦2020 PDF 下蝲

Java1234官方��?5�Q?/td>
Java1234官方��?5�Q?/td>	838462530