get

首先會判斷在初始化TreeMap的時候是否傳入了外部選擇器Comparator，如果傳入了，那么利用Comparator遍歷整棵樹，找到要存放的位置，利用Comparator的compare()方法比較樹根節點p的key和傳入的key，compare方法等于0說明相等，那么直接返回根節點，小于0的話p=p.left，大于0的話p=p.right。若沒有找到返回null。沒有傳入Comparator，那么利用key對象實現Comparable接口重寫的compareTo()方法，還是先比較根節點p，k.compareTo(p.key)若等于0，返回根節點，小于0的話p=p.left，大于0的話p=p.right。沒有找到返回null。

put

首先獲取根節點，為空的話，那么直接新建節點，并把當前節點設為根節點。如果不為空，那么獲取外部選擇器，如果獲取到的話，用comparator方式的方式查找put位置，反之利用key的compareTo方法。外部比較器comparator的compare方法允許key值為空，而compareTo方法不允許為null。所以注意了，TreeMap是可以放null的key，但是get(null)卻得不到想要的value。遍歷整個樹如果找到了key相同的節點，那么就把該節點的value值更新為我們的新值。如果遍歷完整個樹都沒找到相同的key值，那么，用key，value新建一個節點，插入到上述遍歷過程遍歷到的位置。最后插入之后要做平衡處理。

總結

以上是生活随笔為你收集整理的大话TreeMap的put,get过程的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。