我是廖志伟 - 博客园

2021年4月8日

【JavaP6大纲】Java基础篇：为什么jdk8以后HashMap会使用红黑树优化？

摘要：为什么jdk8以后HashMap会使用红黑树优化？在Jdk1.8版本后，Java对HashMap做了改进，在链表长度超过8且数组长度大于64时，将后面的数据存在红黑树中，以加快检索速度。为什么是使用红黑树而不是AVL树，AVL树是完全平衡二叉树阿？在CurrentHashMap中是加锁了的，实阅读全文

posted @ 2021-04-08 10:21 我是廖志伟阅读(53) 评论(0) 推荐(0)

【JavaP6大纲】Java基础篇：HashMap为什么会发生并发修改异常？并发修改异常解决方案？

摘要： HashMap为什么会发生并发修改异常？并发修改异常解决方案？ HashMap实际使用过程中会出现一些线程安全问题，在JDK1.7中，当并发执行扩容操作时会造成环形链和数据丢失的情况，开多个线程不断进行put操作，rehash的时候，旧链表迁移新链表的时候，如果在新表的数组索引位置相同，则链表元素会阅读全文

posted @ 2021-04-08 10:20 我是廖志伟阅读(92) 评论(0) 推荐(0)

【JavaP6大纲】Java基础篇：HashMap加载因子为什么是0.75？

摘要： HashMap加载因子为什么是0.75 如果加载因子比较大，扩容发生的频率比较低，浪费的空间比较小，发生hash冲突的几率比较大。比如，加载因子是1的时候，hashmap长度为128，实际存储元素的数量在64至128之间时间段比较多，这个时间段发生hash冲突比较多，造成数组中其中一条链表比较长，会阅读全文

posted @ 2021-04-08 10:19 我是廖志伟阅读(21) 评论(0) 推荐(0)

【JavaP6大纲】Java基础篇：HashMap扩容机制

摘要： HashMap扩容机制将(k1,v1)直接放入Node类型的数组中，这个数组初始化容量是16，默认的加载因子是0.75，也就是当元素加到12的时候，底层会进行扩容，扩容为原来的2倍。可能引发的问题： HashMap实际使用过程中会出现一些线程安全问题，在JDK1.7中，当并发执行扩容操作时会造成阅读全文

posted @ 2021-04-08 10:18 我是廖志伟阅读(28) 评论(0) 推荐(0)

【JavaP6大纲】Java基础篇：HashMap底层原理

摘要： HashMap底层原理？ HashMap是Map的一个实现类，它是以键值对存储数据的，Key-Value都是Map.Entry中的属性。当我们向HashMap中存放一个元素(k1,v1)，先根据k1的hashCode方法来决定在数组中存放的位置。如果这个位置没有其它元素，将(k1,v1)直接放入一个阅读全文

posted @ 2021-04-08 10:17 我是廖志伟阅读(18) 评论(0) 推荐(0)

2021年4月7日

【JavaP6大纲】Zookeeper篇：Zookeeper脑裂问题

摘要： Zookeeper脑裂问题？当一个集群的不同部分在同一时间都认为自己是活动的时候，我们就可以将这个现象称为脑裂症状。通俗的说，就是比如当你的 cluster 里面有两个结点，它们都知道在这个 cluster 里需要选举出一个 master。那么当它们两之间的通信完全没有问题的时候，就会达成共识，选阅读全文

posted @ 2021-04-07 17:10 我是廖志伟阅读(23) 评论(0) 推荐(0)

【JavaP6大纲】Zookeeper篇：分布式锁

摘要： Zookeeper分布式锁？客户端A要获取分布式锁的时候首先到locker下创建一个临时顺序节点（node_n），然后立即获取locker下的所有（一级）子节点。此时因为会有多个客户端同一时间争取锁，因此locker下的子节点数量就会大于1。对于顺序节点，特点是节点名称后面自动有一个数字编号，先创阅读全文

posted @ 2021-04-07 16:55 我是廖志伟阅读(22) 评论(0) 推荐(0)

【JavaP6大纲】Zookeeper篇：Zookeeper假死问题

摘要： Zookeeper假死问题？假死：心跳出现超时可能是master挂了，但是也可能是master，zookeeper之间网络出现了问题，也同样可能导致。这种情况就是假死，master并未死掉，但是与ZooKeeper之间的网络出现问题导致Zookeeper认为其挂掉了然后通知其他节点进行切换，这样s 阅读全文

posted @ 2021-04-07 16:54 我是廖志伟阅读(29) 评论(0) 推荐(0)

【JavaP6大纲】Zookeeper篇：选举机制

摘要：选举机制领导者选举的过程实际上就是比较哪台服务器比较强，比较规则是：1. 谁的数据比较新谁当领导（zxid），2.数据都一样则看谁的服务器Id（myid）比较大，谁就是领导；这个过程是通过各个服务器之间相互投票来进行的，每台服务器会接收其他服务器的投票，在投票信息里就会包含上面说的两个信息zxid 阅读全文

posted @ 2021-04-07 16:53 我是廖志伟阅读(9) 评论(0) 推荐(0)

【JavaP6大纲】Zookeeper篇：zookeeper工作原理

摘要： Zookeeper底层原理？ zookeeper:Zookeeper会维护一个类似于标准的文件系统的具有层次关系的数据结构。这个文件系统中每个子目录项都被称为znode节点，这个znode节点也可以有子节点，每个节点都可以存储数据，客户端也可以对这些node节点进行getChildren，getDa 阅读全文

posted @ 2021-04-07 16:53 我是廖志伟阅读(23) 评论(0) 推荐(0)