鐡道

摘要： get分析 public V get(Object key) { // tab：指向数组 Node<K,V>[] tab; // e：指向key对应的Node节点、p： Node<K,V> e, p; // n：数组长度、eh：key对应节点的哈希值 int n, eh; // ek：key对应节点 阅读全文

摘要： get逻辑： HashMap数据结构为数组加链表加红黑树、只有当链表数量大于8时、才将链表转换为红黑树、时间复杂度由链表的O(N)转换为红黑树的O(logN) // 主要看getNode下的方法、传入key的hash值和key public V get(Object key) { Node<K,V> 阅读全文