JDK之TreeMap源码解读(三)

目录

size()

containsKey(Object key)

containsValue(Object value) 

get(Object key)

Comparator comparator()

firstKey()

lastKey()

---

size()

作用：返回map中键值对的个数。

containsKey(Object key)

作用：返回map中是否包含指定的key。

其中，getEntry()方法如下：

过程如下：

containsValue(Object value) 

作用：返回map中是否包含指定的value。

其中，successor(e)作用是返回当前节点的后继节点。因为根据TreeMap的特性，左子节点小于当前节点，右子节点当前节点，因此获取当前节点的后继节点，也就是获取下一个大于当前节点的节点。 代码如下：

 其中，valEquals(Object o1, Object o2)的作用是比较两个value的大小，如下：

get(Object key)

作用：获取指定key对应的value值。

Comparator<? super K> comparator()

作用：获取当前map的comparator。

firstKey()

作用：获取TreeMap的第一个key。

其中，key(Entry<K,?> e)如下：

而getFirstEntry()方法作用是返回TreeMap中的第一个Entry，具体如下：

lastKey()

作用：获取TreeMap的最后一个key。

其他的同上面一样，不同的是调用了getLastEntry()方法返回TreeMap中最后一个Entry，具体如下：