数据结构
DEGv587
这个作者很懒,什么都没留下…
展开
-
HashMap.put()实现原理
HashMap插入操作:HashMap<String, Integer> map = new HashMap<>();map.put("hello", 1);map 是一个集合,集合中保存了 Key-Value 关联的一组元素1.put做了什么?如果map中原来有 "hello" 这个 Key 对应的元素YES - 把元素中的 value 替换为1,并返回原来的value No - 新建一个 "hello"-1 的 key-vlaue 键值对,放入集合中,并原创 2022-01-28 10:55:04 · 633 阅读 · 0 评论 -
遍历、二分、哈希表、搜索树的使用
四种算法的时间复杂度对比各自的优缺点以及适用场景遍历查找、二分查找 实现较为简单,但由于插入/删除时间复杂度较差,被分类为“静态的查找”,一般适用于静态不动的数据。 哈希表、搜索树(平衡)比较适合“动态的查找”, 适合集合中元素经常变更的情况下。哈希表 VS 平衡搜索树哈希表实现简单、速度快、更容易实现线程安全; 平衡搜索树维护的 Key 是有序的, 不会出现极端情况(哈希表极度冲突的情况)。 ...原创 2022-01-28 10:53:28 · 214 阅读 · 0 评论