看到面试要手搓hashmap
put 数组初始化判断 取hash值 算索引 有无 有的话hash值加equals遍历判断 存入后大小判断 扩容 转红黑树 这套流程在韩顺平那里学的,快半年没复习,现在只会B树的插入实现,删除只能口嗨一下,没具体手搓过 如果要求实现hashmap 红黑树可以直接用平衡🎄代替算了🐎,有没有实战的🐮友们细说一下当时情况
全部评论
半小时写不了那么多的 写个简单版本的就行了
相关推荐
点赞 评论 收藏
分享