chigengchi0468-优快云博客

一. 什么是散列表？1.散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。2.需要存储在散列表中的数据我们称为键，将键转化为数组下标的方法称为散列函数，散列函数的计算结果称为散列值。3.将数据存储在散列值对应的数组下标位置。二.散列...

2019-02-18 14:32:00 148

一、什么是跳表？为一个值有序的链表建立多级索引，比如每2个节点提取一个节点到上一级，我们把抽出来的那一级叫做索引或索引层。如下图所示，其中down表示down指针，指向下一级节点。以此类推，对于节点数为n的链表，大约可以建立log2n-1级索引。像这种为链表建立多级索引的数据结构就称为跳表...

2019-02-18 11:35:00 114

一.elasticsearch的核心概念(1)Near Realtime（NRT）近实时，两个意思，从写入数据到数据可以被搜索到有一个小延迟（大概1秒）；基于es执行搜索和分析可以达到秒级(2)Cluster（集群名字）：集群，包含多个节点，每个节点属于哪个集群是通过一个配置（集群名称，默...

2018-05-13 09:56:00 97

一.如何对索引进行搜索搜索主要分为以下几步：第一步：用户输入查询语句举个例子，用户输入语句：lucene AND learned NOT Hadoop第二步：对查询语句进行词法分析，语法分析，及语言处理词法分析主要用来识别单词和关键字。如上述例子中，经过词法分析，得到单词有luce...

2018-05-13 08:55:00 132

一.Elasticsearch的功能1.分布式的搜索引擎和数据分析引擎分布式存储和索引，数据搜索，数据分析2.全文检索先建立索引，再对索引进行搜索的过程就叫全文检索(Full-text Search)全文检索大体分两个过程，索引创建 (Indexing) 和搜索索引 (Search)...

2018-05-13 08:23:00 84

Dom 解析 Sax解析性能对比(本地环境上传2M大小的excel文件)Dom解析Sax解析具体代码详见:https://gitee.com/houyi/jmh-demo ...

2018-02-12 14:33:00 262

1.简介Lombok是一个可以通过简单的注解形式来帮助我们简化消除一些必须有但显得很臃肿的Java代码的工具，通过使用对应的注解，可以在编译源码的时候生成对应的方法。官方地址：https://projectlombok.org/git地址：https://github.com/rzwi...

2018-02-12 11:34:00 107

一. Disruptor 介绍 > Disruptor是英国LMAX 公司开源的，Java实现的用于线程间通信的消息组件; 号称能在一个线程里每秒处理6百万订单。二. Disruptor 特点 > 底层数据结构为数组,预分配内存大小，减少gc次数；内存地址连续性，利于缓存...

2018-02-12 11:13:00 140

https://my.oschina.net/u/3080373/blog/1438733 转载于:https://my.oschina.net/u/150347/blog/147650...

2017-07-20 16:39:00 107

一．初始化底层是一个私有的未持久化的对象数组，无参构造函数情况下，jdk 1.6版本下，底层数组大小为10，jdk1.7版本数组大小为0；如果构造函数自定义容量大小或者参数为集合引用是，数组大小为自定义大小或者集合元素个数。private transient Object[] elemen...

2017-07-20 13:32:00 112

chigengchi0468的博客