摘要: 1. HashMap 1)get 1‘ 根据key找到映射的bin 2’ 若bin的首个节点是否为待查找节点,则直接返回 3' 若bin为红黑树则在红黑树中查找,若bin为链表则遍历链表 2)put 1‘ 根据key找到映射的bin 2’ 若bin是否为空,则直接添加节点 3' 若bin为红黑树则在 阅读全文
posted @ 2017-12-14 14:34 Uncle_Bjorney 阅读(202) 评论(0) 推荐(0) 编辑