红黑树

一、定义: 节点非黑即红 根节点为黑 父子之间不能同时为红 任意节点到叶子节点所经历的黑色节点数目相同 空节点为黑色 操作: 左旋:左边的子节点变成父节点 右旋:右边的子节点变成父节点 插入修复操作分为以下的三种情况,而且新插入的节点的父节点都...

2017-09-14 15:02:27

阅读数 100

评论数 0

Spring

@ModelAttribute(value) 返回方法 //将方法的返回值存入User @ModelAttribute("User") public User getUser(HttpServletReques...

2017-09-14 15:02:06

阅读数 97

评论数 0

Redis 基础结构

dict dict是一个维护k-v映射关系的数据结构,与map相似,旨在解决查找问题。 dict优点主要在于rehash。 dict包含2个hash表ht[0]和ht[1],0用于平时使用,而1用于rehash。 dict的rehash是渐进性进行的,一种是按照时间(每次执...

2017-09-14 14:58:53

阅读数 112

评论数 0

输入一个网址并回车的时候都发生了什么 图解

2017-08-21 11:34:51

阅读数 119

评论数 0

SimHash实现的评论查重

simhash算法分为5个步骤:分词、hash、加权、合并、降维,具体过程如下所述: 分词 给定一段语句,进行分词,得到有效的特征向量,然后为每一个特征向量设置1-5等5个级别的权重(如果是给定一个文本,那么特征向量可以是文本中的词,其权重可以是这个词出现的次数)。例如给定一段语句:“CSDN...

2017-08-01 13:44:25

阅读数 235

评论数 0

多线程理解杂记

个人理解:无锁线程安全的依据:利用volatile和final禁止重排序, 第二个操作位volatile写时或第一个操作位volatile读时, 不允许重排序 final基础类型:写不能排到构造函数之外。(保证别的线程引用该对象时,final变量已经被赋值,而非fianl则不保证) ...

2017-08-01 10:15:16

阅读数 82

评论数 0

Tair

Tair适用范围 :持久化 结构简单 具体方法看Cache接口源码。 Version支持 原子计数器Item支持Version支持 tair详解 tair 存储引擎   存储引擎 适用范围 ...

2017-08-01 10:09:15

阅读数 107

评论数 0

http错误码

2XX:成功 3XX:重定向 4XX:客户端错误 5XX:服务器错误 HTTP 400 - 请求无效 HTTP 401.1 - 未授权:登录失败  HTTP 401.2 - 未授权:服务器配置问题导致登录失败  HTTP 401.3 - ACL 禁止访问资...

2017-07-26 15:27:19

阅读数 166

评论数 0

jvm查看类的引用及创建

1、jmap查看创建的实例 解决一次Spring注解生成空bean的过程。 原因:ContextLoaderListener和DispatcherServlet 父子关系导致的空bean。 首先查看端口 FanXin为执行类 查看目标类实例个数 Student为类名 ...

2017-07-24 19:45:20

阅读数 280

评论数 0

git使用

git安装及简介 Git 是分布式的。 GIt安装: Mac:安装Xcode,Xcode集成了git。 Linux:sudo apt-get install git Git设置: git config --global user.name "XXX...

2017-07-24 19:38:51

阅读数 105

评论数 0

Elasticsearch 概括

Elasticsearch 全文搜引擎 节点:机器 es服务 分类:数据+ master:同步节点状态  集群: 多个节点  多个索引-多个分片(分片与副本不在同一个node)-不同节点 索引:n:数据库 v:索引一个文档 自动选举:master 自动选举 ...

2017-07-24 19:36:26

阅读数 79

评论数 0

Guaua Collections

常规使用代码 package com.meituan.movie.pro.marketing.test; import com.google.common.collect.BiMap; import com.google.common.collect.HashBiMap; imp...

2017-07-24 19:29:43

阅读数 189

评论数 0

java 实参、形参、传值调用、传引用调用的理解

实参: 声明的,要用前需要赋值的。 形参: 函数括号里的 import java.util.*; public class Main { public static void change(String str){//传引用调用 int strD=str.hashCode();//查看传...

2017-06-09 16:06:58

阅读数 276

评论数 0

编程之美 买书问题java

import java.util.Arrays; import java.util.Comparator; public class MaiBook { public static float minCost(Integer[]num){ float c5=Float.MAX_VALUE...

2017-06-09 15:29:29

阅读数 330

评论数 0

jdbc prepareStatement 操作

package com.wisely.ch5_2_2; import java.sql.DriverManager; import java.sql.PreparedStatement; import java.sql.ResultSet; import java.sql.SQLExceptio...

2017-05-05 11:35:07

阅读数 262

评论数 0

疑惑问题

IOC和普通声明引用的区别 2进程访问数据库 数据安全 更新问题 redis 与后台数据库更新问题 数据库

2017-04-21 14:29:13

阅读数 125

评论数 0

京东一二面问题整理

京东一面: 自我介绍, Spring 生成bean (单列)线程安全性 答:Spring 生成的Bean 如果是单例模式 其中的变量不是线程安全的、可以用ThreadLocal来实现线程安全,或者使用原型实例。 扩展 request实例和session实例 request 每个请求新建一个实例、适...

2017-04-17 15:03:02

阅读数 3536

评论数 0

java concurrentHashMap 源码解析

*/ private static final int MAXIMUM_CAPACITY = 1 << 30; /** * The default initial table capacity. Must be a power of 2 * (i...

2017-04-13 10:48:26

阅读数 130

评论数 0

计算科学表达式

前段时间去小米面试,让写一个计算表达式的值的代码  不考虑非法输入 由于是第一次参加面试,有些紧张,很蠢没很好的写出来。 回来看了看网上的代码也都好长,今天上午没事就写了一个比较精简的,自己试了些样例都还是正确的。 代码如下: import java.util.Stack; public...

2017-04-07 10:53:53

阅读数 515

评论数 0

利用ArrayBlockingQueue实现生产者-消费者

生产者: import java.util.concurrent.BlockingQueue; public class Producer implements Runnable { private BlockingQueue queue; public Producer(...

2017-04-06 16:20:34

阅读数 857

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭