HashMap的get方法的原理是通過計算key的哈希值,然后根據哈希值定位到對應的存儲桶(bucket),然后遍歷該存儲桶中的鏈表(或紅黑樹),找到對應的Entry(鍵值對),最后返回該Entry的值。如果有多個Entry的哈希值相同(發生哈希沖突),則會遍歷鏈表(或紅黑樹)以找到匹配的Entry。如果找不到對應的Entry,則返回null。因此,HashMap的get方法的時間復雜度為O(1),但在極端情況下會退化為O(n)。