HashMap的深入学习

Get()获取方法分析:

HashMap的深入学习

在没有传入comparator方法比较的情况:

HashMap的深入学习

在有比较器比较的时候调用 getEntryUsingComparator(Object key)方法:

HashMap的深入学习

put()添加方法的分析

判断根是否为空,根为空的话执行下面代码:
HashMap的深入学习
如果根不为空,并且比较器也不为空,就执行下面代码:
HashMap的深入学习
如果比较器为空,就执行下面代码:
HashMap的深入学习
添加的代码:
HashMap的深入学习
TreeMap传入了比较器:
HashMap的深入学习

HashMap中定义了自己的比较器:
HashMap的深入学习