首页 > TAG信息列表 > Nodest
Map和Set （搜索树）
1.搜索 1.1概念 Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关.常见的搜索方式有两种 1直接遍历，时间复杂度为O(N),元素多时相对效率低， 2二分查找，时间复杂度为O(logN),搜索的前提必须是有序数列 1.2模型 1 纯Key模型 如 查找字Map和Set （搜索树）
1.搜索 1.1概念 Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关.常见的搜索方式有两种 1直接遍历，时间复杂度为O(N),元素多时相对效率低， 2二分查找，时间复杂度为O(logN),搜索的前提必须是有序数列 1.2模型 1 纯Key模型 如 查找字