什么是哈希表 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 给定表M,存在函数f(key),对任意给定的关键字值 ...
分类:
编程语言 时间:
2020-05-26 20:37:30
阅读次数:
76
vue-router 基本使用 路由,其实就是指向的意思,当我点击页面上的home按钮时,页面中就要显示home的内容,如果点击页面上的about 按钮,页面中就要显示about 的内容。Home按钮 => home 内容, about按钮 => about 内容,也可以说是一种映射. 所以在页面上 ...
分类:
其他好文 时间:
2020-05-26 20:03:47
阅读次数:
50
Java的字符串拼接问题已经是老生常谈的问题了,目前遇到一个业务场景是,在游戏底层新使用了一套事件监听的组件,字符串作为事件的条件值,所以需要较为频繁的拼接和将数字转换为字符串,去匹配事件监听的条件。在条件值已知有限的情况下,可不可以通过空间换时间的方式,用HashMap缓存条件对应字符串的关系,去 ...
分类:
编程语言 时间:
2020-05-26 15:34:49
阅读次数:
72
#!/bin/bash current=`date "+%Y%m%d%H%M%S"` source 引入配置文件/config1.sh key=`echo -n $current$hash_key|md5sum|cut -d" " -f1` status="`ps -ef |grep "curl 配 ...
分类:
系统相关 时间:
2020-05-26 12:06:29
阅读次数:
91
Redis 简介
Redis 是完全开源免费的,遵守 BSD 协议,是一个高性能的 key - value 数据库
Redis 与 其他 key - value 缓存产品有以下三个特点:
Redis 支持数据持久化,可以将内存中的数据保存在磁盘中,重启的时候可以再次加载进行使用。
Redis 不仅仅支持简单的 key - value 类型的数据,同时还提供 list,set,zset,hash 等数据结构的存储
Redis 支持数据的备份,即 master - slave 模式的数据备份
分类:
其他好文 时间:
2020-05-26 01:34:37
阅读次数:
100
HashMap源码解析 1. 类结构 上图可以看到,HashMap继承了AbstractMap,实现的接口有,Map、Cloneable、Serializable。 HasMap的核心数据类型是链表或红黑树的数组,数组和List结构一样可以实现扩容。并且有实现相对应的用于通过计算key对象的hash ...
分类:
其他好文 时间:
2020-05-25 22:10:01
阅读次数:
66
之前看HashMap的源码,看到一种说法觉得可以记住:任何数据结构都是由数组和链表组合演变而成。 二叉树其实就是一种链表结果。任一节点记录下左右子节点,从而组成了树的结构。 一、二叉树 树结构,对任一节点,左子树节点小于当前节点,右子树节点大于当前节点。 二、平衡二叉树 任一节点的左子树和右子树的高 ...
分类:
其他好文 时间:
2020-05-25 19:43:43
阅读次数:
72
在做项目的时候 为了路由好看采用了hash路由 在后面开始入坑 在做微信分享的时候后端代码在微信平台加密对比通过后 微信分享出不去还是没有 出现想要的图片 文字描述,这就没办法甩锅给后台了真的好烦 哈哈哈 由于之前也做过这块的也没遇到坑 最后查了一下发现加密的时候如果路由中带# 微信那边加密会出问题 ...
分类:
微信 时间:
2020-05-25 15:30:33
阅读次数:
100
1039 Course List for Student (25分) Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the cours ...
分类:
其他好文 时间:
2020-05-25 00:25:57
阅读次数:
66
前言 相信HashMap对于大家来说并不陌生,下面主要从HashMap的一些常见面试题来剖析,结合面试题和HashMap的一些源码来讲解,并不会一上来就一点一点源码去讲,相信大家一直对照着源码去讲解收获也不是很大,并且容易忘记。 1.HashMap底层数据结构是什么? 我们都知道HashMap是基于 ...
分类:
其他好文 时间:
2020-05-25 00:01:04
阅读次数:
64