HashMap面试题目

HashMap 1.简述 HashMap是由数组和链表组合构成的数据结构,数组里每个地方豆村了Key-Value这样的实例,jdk1.7叫做Entry,jdk1.8叫做Node。初始化是所有位置都是null,put插入的时候会根据Key的hash函数去计算出一个index值,比如index是 2 ,就将这个Key-Value插入到数组下标为2 的位置。 2.为什么需要链表,链表又是什么样子的? 由
相关文章
相关标签/搜索