我是靠谱客的博主 飘逸小猫咪，最近开发中收集的这篇文章主要介绍数据结构与算法笔记（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 vs Map vs SetHashMap vs TreeMapHashSet vs TreeSetHashTable vs Binary-Search-Tree所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复