码迷,mamicode.com
首页 >  
搜索关键字:散列 散列码    ( 2335个结果
地理空间索引:GeoHash原理
保持好奇心,想出问题,自己寻找答案! 1.基于空间位置的服务 网约车、附近的餐饮 经纬度坐标 —— 计算距离 先按照经纬度坐标范围粗略筛选掉距离过远的车辆,然后再计算进行精确筛选。 大量的时间开销 遍历的解法 时间复杂度高 哈希散列 经度、纬度分开处理,形成网格,并且具有层次,由高到低,代表空间范围 ...
分类:其他好文   时间:2020-05-07 00:58:55    阅读次数:83
java中equals,hashcode和==的区别(转)
1、== java中的数据类型,可分为两类: 1.基本数据类型,也称原始数据类型 byte,short,char,int,long,float,double,boolean 他们之间的比较,应用双等号(==),比较的是他们的值。 2.引用类型(类、接口、数组) 当他们用(==)进行比较的时候,比较的 ...
分类:编程语言   时间:2020-05-05 18:15:21    阅读次数:71
MongoDB中各种类型的索引
原文作者: xingguang 原文链接: "https://www.tiance.club/post/579789855.html" MongoDB 中索引的类型大致包含单键索引、复合索引、多键值索引、地理索引、全文索引、 散列索引等,下面简单介绍各类索引的用法。 1、单字段索引 这个是最简单最常 ...
分类:数据库   时间:2020-05-05 12:43:56    阅读次数:219
Collection子接口:Set接口
1.Set 存储的数据特点:无序的、不可重复的元素具体的:以HashSet为例说明: 1. 无序性:不等于随机性。存储的数据在底层数组中并非照数组索引的顺序添加,而是根据数据的哈希值决定的。 2. 不可重复性:保证添加的元素照equals()判断时,不能返回true.即:相同的元素只能添加一个。 2 ...
分类:其他好文   时间:2020-05-04 17:52:37    阅读次数:60
Java多线程(四)ConcurrentHashMap
·首先来看Put()方法 final V putVal(K key, V value, boolean onlyIfAbsent) { if (key == null || value == null) throw new NullPointerException(); //寻找hash值,spre ...
分类:编程语言   时间:2020-05-04 17:08:12    阅读次数:61
哈希表
Hash表也称散列表,也有直接译作哈希表,Hash表是一种根据关键字值(key - value)而直接进行访问的数据结构。它基于数组,通过把关键字映射到数组的某个下标来加快查找速度,但是又和数组、链表、树等数据结构不同,在这些数据结构中查找某个关键字,通常要遍历整个数据结构,也就是O(N)的时间级, ...
分类:其他好文   时间:2020-05-03 22:00:11    阅读次数:58
【字符串】387. 字符串中的第一个唯一字符
题目: 解答: 方法一: 线性时间复杂度解法这道题最优的解法就是线性复杂度了,为了保证每个元素是唯一的,至少得把每个字符都遍历一遍。 算法的思路就是遍历一遍字符串,然后把字符串中每个字符出现的次数保存在一个散列表中。这个过程的时间复杂度为 O(N)O(N),其中 NN 为字符串的长度。 接下来需要再 ...
分类:其他好文   时间:2020-05-03 20:16:06    阅读次数:49
数据结构
1.线性表、队列、栈 数据结构可分为: 线性结构 树形结构 路径规划 数据结构时研究非计算的程序设计问题及操作其中数据的问题,包括:逻辑结构,物理存储结构,及数据的操作。 每个基本的数据单位称为数据元素,数据元素中每项基本信息称为数据项 数据在计算机中的表示称为存储结构:顺序,链式,索引,散列 数据 ...
分类:其他好文   时间:2020-05-03 20:12:44    阅读次数:58
CentOS7安装Redis
简介 ? Redis 是一个开源(BSD许可)的,内存中的数据结构存储系统,它可以用作数据库、缓存和消息中间件。 它支持多种类型的数据结构,如 "字符串(strings)" , "散列(hashes)" , "列表(lists)" , "集合(sets)" , "有序集合(sorted sets)" ...
分类:其他好文   时间:2020-05-02 14:54:29    阅读次数:57
python MD5加密
什么是MD5Message Digest Algorithm MD5(中文名为消息摘要算法第五版)为计算机安全领域广泛使用的一种散列函数,用以提供消息的完整性保护。该算法的文件号为RFC 1321(R.Rivest,MIT Laboratory for Computer Science and RS ...
分类:编程语言   时间:2020-04-26 21:24:03    阅读次数:87
2335条   上一页 1 ... 13 14 15 16 17 ... 234 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!