Part1 手写代码 现场手写代码是现在面试中很常见的一类面试题，考察基础的数据结构与算法能力。 1 数组去重的实现 基本数组去重 利用hash表去重，这是一种空间换时间的方法 上面的方法存在一个bug，对于数组[1,2,'1','2',3]，去重结果为[1,2,3]，原因在于对象对属性索引时会进行 ...
分类：
其他好文 时间：
2019-11-07 19:13:46
阅读次数：
76
Part1 手写代码 现场手写代码是现在面试中很常见的一类面试题，考察基础的数据结构与算法能力。 1 数组去重的实现 基本数组去重 利用hash表去重，这是一种空间换时间的方法 上面的方法存在一个bug，对于数组[1,2,'1','2',3]，去重结果为[1,2,3]，原因在于对象对属性索引时会进行 ...
分类：
其他好文 时间：
2019-11-01 18:50:08
阅读次数：
105
Springmvc简介及配置 1. 什么是springMVC? Spring Web MVC是一种基于Java的实现了MVC设计模式的、请求驱动类型的、轻量级Web框架。 2. SpringMVC处理请求的流程 2.1 首先用户发送请求-->DispatherServlet 2.2 Dispatch ...
分类：
编程语言 时间：
2019-10-28 21:23:28
阅读次数：
121
StringTable：在方法区中的运行常量池中，会将第一次定义的String存入其中，下次再出现时直接将变量指向里面的值。结构是hash表 String s1 = "ha"; String s2 = "ha"; String s3 = s1 +s2; String s4 = "ha" + "ha" ...
分类：
其他好文 时间：
2019-10-28 12:27:24
阅读次数：
71
Hash操作 hash表现形式上有些像python中的dict，可以存储一组关联性较强的数据，redis中Hash在内存中的存储格式如下图: 1、hset(name,key,value) 2、hmset(name,mapping) 3、hget(name,key) 4、hmget(name,keys ...
分类：
数据库 时间：
2019-10-20 17:53:04
阅读次数：
102
RedisTemplate 使用总结 最近在做一个项目，考虑到有累计，排行，缓存等功能；而Redis是一个基于内存的数据库，而且提供了 字符串(String), 哈希(Map), 列表(list), 集合(sets) 和 有序集合(sorted sets)等多种数据类型;因此考虑使用Redis.最终 ...
前言 达哥题果然恐怖如斯良心啊。 T1T2都是送分题太让蒟蒻感动啦。 T3工程题太让我感动啦。 还有达哥的fread让我意识到fread的数组大小好像跟数据没什么关系？？ T1 特判题。 时间复杂度$\Theta(logN)$，空间复杂度$Theta(1)$。 #include<cstdio> #d ...
分类：
其他好文 时间：
2019-10-18 18:48:04
阅读次数：
113
索引是帮助Mysql高效获取数据的排好序的数据结构。建立索引可以帮助我们快速检索我们需要的信息，减少磁盘的I/O次数，加快检索速度。索引的数据结构包括：二叉树，红黑树，Hash表，B-树等。 二叉查找树的方式查找信息 普通情况下，在一个二叉树中查找到5非常快速。只需要2步，但在某些极端情况下，如对于 ...
分类：
数据库 时间：
2019-10-17 21:57:33
阅读次数：
109
简介 java集合类是java.util 包中的重要内容。java集合框架包含了大量集合接口以及这些接口的实现类和操作他们的算法。 java集合框架图 主要提供的数据结构 + List 又称 有序的Collection 。它按照对象的进入顺序保存对象，可以对列表中的每个元素的出入和删除元素位置进行精 ...
分类：
编程语言 时间：
2019-10-13 16:45:23
阅读次数：
94
一、相关内容 后台性能优化的第一定律：优先考虑使用缓存优化性能。 缓存的本质 缓存的合理使用 缓存可用性 缓存的常见问题处理与优化 分布式缓存架构 二、缓存的本质 缓存的本质就是一个内存Hash表，数据以一对KeyValue键值对存储在内存Hash表中。主要用户存放读写比很高、很少变化的数据，网站数 ...
分类：
其他好文 时间：
2019-10-09 15:41:46
阅读次数：
86
