摘要: jdk1.8之前,HashMap底层基于数组和链表。 jdk1.8,HashMap底层基于数组+链表+二叉树(红黑树)。 先创建数组 Node[ ] table = new Node[16] (散列桶初始haul) 再创建链表对象 tableclass Node{ hash; //hash值 key 阅读全文
posted @ 2019-06-20 20:32 温碧泉 阅读(158) 评论(0) 推荐(0) 编辑