JAVA高级面试题总结

1、HashMap的实现原理? (1)、 HashMap的数据结构 答:数据结构中有数组和链表来实现对数据的存储, 数组,存储区间是连续的,占用内存严重,故空间复杂度大。但数组的二分查找时间复杂度小;特点是:寻址容易,插入和删除困难; 链表,存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大。特点是:寻址困难,插入和删除容易。 哈希表(Hash table),寻址容易,


上一页
第1页/共1页
下一页

热门评论