Buckets

今天给同学们讲讲一个面试经常遇到的高频问题，HashMap实现原理，希望在金三银四的季节对同学们有帮助。 HashMap结构图目录 一、唠叨 二、解析思路 三、get方法 四、put方法 五、resize方法 一、唠叨 认真阅读了下HashMap的实现方式，也参考了网上别人的一些解析，个人觉得还是有些东西想说。网上有的文章名字为HashMap源码解析，实际上就是给它里面的一些方法加上一些注释而已，有不少都是这样的。 我自己看源码的时候，发现不是别人不想解析，而是它的实现真的需要亲自研读，多理顺几遍才知道怎么回事。 我在这里解析的文字描述也较多，不管谁的解析，自己也都要看一下JDK源码的具体实现，我们仅提供参考而已。 二、解析思路 源码不太方便看，先说明一下我的阅读思路。 1.把常用的几个方法拷贝到文本编辑器里面。 2.HashMap中不同的时候会有不同的流程，梳理方法中的逻辑流程。就像采用极端法，采用特殊的数据，然后查看方法执行语句。未执行的语句暂时不考虑。 3.注释源码...我觉得HashMap的实现方式不够好，关键的几个方法里面包含的情况太多了，阅读起来是有难度的，而写程序的目的之一不就是让其他开发者阅读吗？一个方法内部做了太多的事情，违反了代码整洁的规则，一个函数做要尽量少的事情。 解析 之前稍微介绍了一些HashMap的特性，HashMap初探。 （https://www

该文章属于<简书 — 刘小壮>原创，转载请注明： <简书 — 刘小壮> https://www.jianshu.com/p/3019605a4fc9 本文基于 objc-723 版本，在 Apple Github 和 Apple OpenSource 上有源码，但是需要自己编译。 重点来了~ ，可以到我的 Github 上下载编译好的源码，源码中已经写了大量的注释，方便读者研究。(如果觉得还不错，各位大佬麻烦点个 Star ) Runtime Analyze 对象的初始化流程 在对象初始化的时候，一般都会调用 alloc+init 方法实例化，或者通过 new 方法进行实例化。下面将会分析通过 alloc+init 的方式实例化的过程，以下代码都是关键代码。 前面两步很简单，都是直接进行函数调用。 + (id)alloc { return _objc_rootAlloc(self); } id _objc_rootAlloc(Class cls) { return callAlloc(cls, false/*checkNil*/, true/*allocWithZone*/); } 在创建对象的地方有两种方式，一种是通过 calloc 开辟内存，然后通过 initInstanceIsa 函数初始化这块内存。第二种是直接调用 class_createInstance 函数

该文章属于<简书 — 刘小壮>原创，转载请注明： <简书 — 刘小壮> https://www.jianshu.com/p/014af0de67cd 方法调用 在OC中方法调用是通过 Runtime 实现的， Runtime 进行方法调用本质上是发送消息，通过 objc_msgSend() 函数进行消息发送。 例如下面的OC代码会被转换为 Runtime 代码。 原方法：[object testMethod] 转换后的调用：objc_msgSend(object, @selector(testMethod)); 发送消息的第二个参数是一个 SEL 类型的参数，在项目里经常会出现，不同的类定义了相同的方法，这样就会有相同的 SEL 。那么问题就来了，也是很多人博客里都问过的一个问题，不同类的 SEL 是同一个吗？ 然而，事实是通过我们的验证，创建两个不同的类，并定义两个相同的方法，通过 @selector() 获取 SEL 并打印。我们发现 SEL 都是同一个对象，地址都是相同的。由此证明，不同类的相同 SEL 是同一个对象。 @interface TestObject : NSObject - (void)testMethod; @end @interface TestObject2 : NSObject - (void)testMethod; @end //

i am bit new to hadoop. As per my knowledge buckets are fixed no. of partitions in hive table and hive uses the no. of reducers same as the total no. of buckets defined while creating the table. So can anyone tell me how to calculate the total no. of buckets in a hive table. Is there any formula for calculating the total number of buckets ? Lets take a scenario Where table size is: 2300 MB, HDFS Block Size: 128 MB Now, Divide 2300/128=17.96 Now, remember number of bucket will always be in the power of 2. So we need to find n such that 2^n > 17.96 n=5 So, I am going to use number of buckets as

在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。 第一次握手：建立连接时，客户端发送syn包(syn=x)到服务器，并进入SYN_SEND状态，等待服务器确认； 第二次握手：服务器收到syn包，必须确认客户的SYN（ack=x+1），同时自己也发送一个SYN包（syn=y），即SYN+ACK包，此时服务器进入SYN_RECV状态； 第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=y+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。 完成三次握手，客户端与服务器开始传送数据，在上述过程中，还有一些重要的概念： 未连接队列：在三次握手协议中，服务器维护一个未连接队列，该队列为每个客户端的SYN包（syn=j）开设一个条目，该条目表明服务器已收到 SYN包，并向客户发出确认，正在等待客户的确认包。这些条目所标识的连接在服务器处于Syn_RECV状态，当服务器收到客户的确认包时，删除该条目， 服务器进入ESTABLISHED状态。 Backlog参数：表示未连接队列的最大容纳数目。 SYN-ACK 重传次数　服务器发送完SYN－ACK包，如果未收到客户确认包，服务器进行首次重传，等待一段时间仍未收到客户确认包，进行第二次重传，如果重传次数超 过系统规定的最大重传次数