baidu_34464794的博客

原创 红黑树

一、定义：节点非黑即红根节点为黑父子之间不能同时为红任意节点到叶子节点所经历的黑色节点数目相同空节点为黑色操作：左旋：左边的子节点变成父节点右旋：右边的子节点变成父节点插入修复操作分为以下的三种情况，而且新插入的节点的父节点都是红色的：叔叔节点也为红色。将父节点和叔叔节点与祖父节点的颜色互换，这样就符合了RBTRe

原创 Spring

@ModelAttribute（value）返回方法//将方法的返回值存入User@ModelAttribute("User")public User getUser(HttpServletRequest request) {    return (User) request.getAttribute(Abst

原创 Redis 基础结构

dictdict是一个维护k-v映射关系的数据结构，与map相似，旨在解决查找问题。dict优点主要在于rehash。dict包含2个hash表ht[0]和ht[1]，0用于平时使用，而1用于rehash。dict的rehash是渐进性进行的，一种是按照时间（每次执行一个固定的时间）、一种是按照索引值（一次移动一个索引下的kv）。渐进式的rehash使得其对

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

原创 SimHash实现的评论查重

simhash算法分为5个步骤：分词、hash、加权、合并、降维，具体过程如下所述：分词给定一段语句，进行分词，得到有效的特征向量，然后为每一个特征向量设置1-5等5个级别的权重（如果是给定一个文本，那么特征向量可以是文本中的词，其权重可以是这个词出现的次数）。例如给定一段语句：“CSDN博客结构之法算法之道的作者July”，分词后为：“CSDN 博客 结构 之 法 算法 之 道

原创 多线程理解杂记

个人理解：无锁线程安全的依据：利用volatile和final禁止重排序，第二个操作位volatile写时或第一个操作位volatile读时， 不允许重排序final基础类型：写不能排到构造函数之外。（保证别的线程引用该对象时，final变量已经被赋值，而非fianl则不保证）final引用类型：写与引用不能重排序。注意溢出问题 构造函数  obj=this多线程好

原创 Tair

Tair适用范围 ：持久化 结构简单具体方法看Cache接口源码。Version支持原子计数器Item支持Version支持tair详解tair 存储引擎 存储引擎适用范围mdb定位于cache缓存，类似于memcache。支持k/v存取和

转载 http错误码

2XX：成功3XX：重定向4XX：客户端错误5XX：服务器错误HTTP 400 - 请求无效HTTP 401.1 - 未授权：登录失败 HTTP 401.2 - 未授权：服务器配置问题导致登录失败 HTTP 401.3 - ACL 禁止访问资源 HTTP 401.4 - 未授权：授权被筛选器拒绝 HTTP 401.5 - 未授权：IS

原创 jvm查看类的引用及创建

1、jmap查看创建的实例 解决一次Spring注解生成空bean的过程。原因：ContextLoaderListener和DispatcherServlet 父子关系导致的空bean。首先查看端口 FanXin为执行类查看目标类实例个数 Student为类名dump出进程镜像jhat查看引用关系登陆localhost

原创 git使用

git安装及简介Git 是分布式的。GIt安装：Mac：安装Xcode，Xcode集成了git。Linux：sudo apt-get install gitGit设置：git config --global user.name "XXX "git config --global user.email "XXX" 添加密钥：

原创 Elasticsearch 概括

Elasticsearch 全文搜引擎节点：机器 es服务 分类：数据+ master：同步节点状态 集群： 多个节点  多个索引-多个分片（分片与副本不在同一个node）-不同节点索引：n：数据库 v：索引一个文档自动选举：master 自动选举 passort倒排索引：；lucene索引--类型：库--表es2: 字段名名

原创 Guaua Collections

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

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

实参： 声明的，要用前需要赋值的。形参： 函数括号里的import java.util.*;public class Main { public static void change(String str){//传引用调用 int strD=str.hashCode();//查看传进来的str指向的地址 str+="1"; int strNew=str.hashCode()

原创 编程之美 买书问题java

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

原创 jdbc prepareStatement 操作

package com.wisely.ch5_2_2;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.SQLException;import java.util.Date;import com.mysql.jdbc.Co

原创 疑惑问题

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

原创 京东一二面问题整理

京东一面：自我介绍，Spring 生成bean （单列）线程安全性答：Spring 生成的Bean 如果是单例模式 其中的变量不是线程安全的、可以用ThreadLocal来实现线程安全，或者使用原型实例。扩展 request实例和session实例request 每个请求新建一个实例、适用于业务比较复杂、反应要求较高。 如支付和飞机票购买session 每个用户会话期间只有

原创 java concurrentHashMap 源码解析

*/ private static final int MAXIMUM_CAPACITY = 1 << 30; /** * The default initial table capacity. Must be a power of 2 * (i.e., at least 1) and at most MAXIMUM_CAPACITY. */

原创 计算科学表达式

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

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

生产者：import java.util.concurrent.BlockingQueue;public class Producer implements Runnable { private BlockingQueue queue; public Producer(BlockingQueue q){ this.queue=q; } @

原创 java Tree

最近做了好多在线笔试，发现关于树的问题还是很多的，在这里做一个统一整理都是最基本的：树的定义‘public class Tree { Tree left; Tree right; int val; public Tree(int val){ this.val=val; }}建树一种数组，一种前序中序建树 public class BuildTree { pu

原创 01背包java代码

完美世界笔试编程  import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); //w 物品的重量 //p 物品的价值 int[] w

原创 SpringBoot mysql操作

首先 file -new-SpringStart project  依赖选择 jpa mysql jdbc 和web配置application.properties spring.datasource.url =jdbc:mysql://127.0.0.1:3306/myspring.datasource.username =rootspring.datasource.password

原创 SpringBoot 连接mysql Access denied for user 'root '@'localhost' (using password: YES)

问题描述： spring 项目是能正确连接的 只有springBoot报错。解决方案：http://blog.csdn.net/skywalker_leo/article/details/47274441http://blog.csdn.net/lingess/article/details/39292709mysqld -nt --skip-grant-tables 卡住

原创 Thymeleaf

public class Person { private String name; public Person(String name){ super(); this.name=name; } public Person(){ super(); } public void setName(String name){ this.name=name; } public

原创 初识spring Boot 超精简MVC实现

SpringBootApplication  开启自动配置     SpringApplication.run(Main.class,args)   Spring boot 入口 application.properties 配置tomcat:server.port=***Profile 不同环境对不同配置提供支持不同的配置文件  application-{profile}

原创 spring java注解

声明Bean的注解@Component组件：没有明确的角色@Service ：业务层@Repository： 数据层@Controller ：控制层注入Bean的注解@Autowired： spring 提供@Inject：JSR-330提供@Resource：JSR-250配置类：@Configuration 声明配置类 相当于XML文件@Compon

原创 oracle 导入 dmp

drop user IVR_ANALYSIS cascade// user_name :IVR_ANALYSIScreate user IVR_ANALYSIS IDENTIFIED  by "password"grant connect,resource,dba to IVR_ANALYSIS;//授权create tablespace  CSS_APP // tablespace_

原创 map 按value 排序

public Map sortByValue(Map map){ Map res=new LinkedHashMap(); List> sortList=new ArrayList>(map.entrySet()); Collections.sort(sortList,new Comparator>(){ @Override public int compare(Entr

原创 放几个排序算法， 快排、归并、堆。

//堆排序public void findMax(int[] array,int len,int index){int left=2*index+1;int right=2*index+2;int large=index;if(leftarray[index]) large=left;if(rightarray[large]) large=right;if(large!=index){int te

原创 >> 算数右移和>>>逻辑右移

先说下原码和补码， 只说负数  以-2 为列  int  32位-2 的原码为   10000000  00000000 00000000 00000010原码转换补码   原码 符号位不变  其余全部取反  然后+1  即 -2 的补码为 11111111 11111111 11111111 11111110计算机中数字采用补码表示，原因    0的表示和运算等原因>

原创 java GC 垃圾回收

如何判断对象是否需要回收：1.计数算法： 缺点： 无法找到互相引用的对象2.可达性分析： 从root出发 根据引用向下走，最后没有到达的对象为回收对象root是哪： 最主要是栈中的引用对象，除此外还有 静态引用对象、常量对象。加个本地方法JNI引用对象。引用分类： 强（不能回收）软（有用但不必要，如果发生内存溢出则回收）弱（非必要，估计也没用，食之无味弃之可惜系列）

原创 一个http请求二次请求才能获取到数据，为什么，url的问题？

public static void t(String[] args) throws ClientProtocolException, IOException, InterruptedException{ HttpClient httpClient=new DefaultHttpClient(); HttpPost httpPost=new HttpPost("http:/

原创 判断2个由小写字母组成的字符串是否有共同的元素

java 字符串共同元素判断

原创 eclipse tomcat 内存不够解决

-Xms2048M -Xmx2048M -XX:PermSize=1024m -XX:MaxPermSize=2048m

原创 关于 java 按时间条件查询 sql语句

oracle 按时间查询可以有2种形式to_date  and  to_charfor example:// 将数据库字段转成char 进行查询select * from tableName where to_char(字段名,'yyyy-mm-dd')//将条件转成date进行查询select * from tableNmae where time两者