2020年7月16日
hashmap
摘要： hashmap:初始数组大小为8，链表大小超过8则生成红黑树1 put(key,value) key通过hash算法得到数组index，查看是否有对象，无：则直接存入。有：则以当前节点为链表头节点，对象存入下一个节点中。若链表中节点个数超过8，则后面的节点生成红黑树。2 get(key) ket通过 阅读全文
posted @ 2020-07-16 17:57 wjbooks 阅读(99) 评论(0) 推荐(0) 编辑