我是靠谱客的博主 寒冷指甲油，这篇文章主要介绍数据结构与算法笔记（4）映射和集合映射,集合（Map，Set）List vs Map vs SetHashMap vs TreeMapHashSet vs TreeSetHashTable vs Binary-Search-Tree，现在分享给大家，希望可以做个参考。
映射,集合（Map，Set）
哈希表&哈希函数（HashTable&Hash Function）
哈希函数
通过函数将某一元素放在数组的某个位置
哈希碰撞（Hash Collisions）：数组里某个位置有两个元素
解决哈希碰撞的方法，可以用拉链法，即将该位置用链表放置。
List vs Map vs Set
HashMap vs TreeMap
HashSet vs TreeSet
HashTable vs Binary-Search-Tree
左边用hash表存储，右边用二叉树来存
左边查找时O（1）复杂度，右边查找时间复杂度为O（log N）
左边相对无序，右边相对有序
最后
以上就是寒冷指甲油最近收集整理的关于数据结构与算法笔记（4）映射和集合映射,集合（Map，Set）List vs Map vs SetHashMap vs TreeMapHashSet vs TreeSetHashTable vs Binary-Search-Tree的全部内容，更多相关数据结构与算法笔记（4）映射和集合映射,集合（Map，Set）List内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复