cur=cur.next.get(c)

Question

cur=cur.next.get©
这个意思是cur的下一个映射赋给cur呗
但是get©在红黑二叉树返回的是 value 。
cur是node类型 不太理解 。 以前不都是cur=cur.next

Answer 1

liuyubobobo 2018-09-13 13:46:23

next的定义是从char到Node的映射：

public TreeMap<Character, Node> next;

get(c)返回的是Value，这个Value就是Node。注意，在这里，cur.next不是Node，而是一个TreeMap：）

切不可背代码。一定要理解代码在表示什么逻辑。对于这种连续调用，如果不理解，就把他们一点一点断开：

TreeMap<Character, Node> treeMap = cur.next; // cur.next返回一个TreeMap
Node nextNode = treeMap.get(c); // treeMap.get(c)返回一个Node
cur = nextNode;

加油！：）

• 提问者 慕娘7243799 #1

  treemap.get()并不是返回node 是返回一个value

• 提问者 慕娘7243799 #2

  我的疑惑就在这里

• liuyubobobo 回复 提问者 慕娘7243799 #3

  treemap.get返回的是键值数据对中的值（Value），在这个定义中，这个值的类型就是Node。即：在这个定义下：treemap.get返回的就是Node。所以才能赋值给cur。

点开查看后面3条评论