<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_62505995的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixin_62505995</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_62505995]]></copyright><item><title><![CDATA[HashMap常见问题]]></title><link>https://blog.youkuaiyun.com/weixin_62505995/article/details/140520635</link><guid>https://blog.youkuaiyun.com/weixin_62505995/article/details/140520635</guid><author>weixin_62505995</author><pubDate>Thu, 18 Jul 2024 13:40:07 +0800</pubDate><description><![CDATA[主要有三种方法①、再哈希法同时构造多个不同的哈希函数，等发生哈希冲突时就使用第二个、第三个……等其他的哈希函数计算地址，直到不发生冲突为止。虽然不易发生聚集，但是增加了计算时间。（这里我想到了布隆过滤器的原理，通过多个hash算法对新添加的值做预判断，对于新添加的值多重hash过后落入的节点不为空，说明该值可能在集合中存在，但是存在误判的概率。而如果多重hash判断结果为空，那集合中一定不存在该元素。]]></description><category></category></item><item><title><![CDATA[AIO、BIO、NIO、IO多路复用]]></title><link>https://blog.youkuaiyun.com/weixin_62505995/article/details/140451361</link><guid>https://blog.youkuaiyun.com/weixin_62505995/article/details/140451361</guid><author>weixin_62505995</author><pubDate>Mon, 15 Jul 2024 22:57:14 +0800</pubDate><description><![CDATA[第一阶段，判断有没有事件发生（或判断数据有没有准备好，或判断Socket是否就绪）第二阶段，在数据准备好以后，执行真正的读（或写）操作，将数据从内核空间拷贝到用户空间。通过第一个阶段是否阻塞判断是阻塞IO还是非阻塞IO，通过两个阶段是否有阻塞判断是同步IO还是异步IO。2、BIO在Socket多的情况下，线程数就会很多，因为BIO一个任务分配一个线程，大量线程处于阻塞，且会导致频繁的上下文切换，导致较大的性能开销。]]></description><category></category></item></channel></rss>