腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

我是攻城师

专栏作者

492

文章

955637

阅读量

119

订阅数

什么是操作系统的虚拟内存？

编程算法存储

而虚拟内存归属于操作系统，是操作系统里面非常重要的一个概念，操作系统的主要作用有两个：

我是攻城师

2019-07-17

3.2K0

深入理解Trie树

数据结构存储编程算法

前面的文章介绍过各种高效的的数据结构，比如二叉搜索树，AVL树，红黑树，B树，跳跃表等，今天我们再来学习一种多路树，叫做Trie树。

我是攻城师

2019-06-03

1.9K0

数据结构与数据类型的区别，联系，本质？

存储数据结构

数据结构与数据类型相信我们并不陌生，在日常开发中天天都能接触到，但如果要让你解释一下它们的本质区别和联系，你是否能准确的描述呢？

我是攻城师

2019-03-19

7.6K3

数据结构之（树）

二叉树存储数据结构编程算法

在计算机科学中，树（英语：tree）是一种非线性的抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合

我是攻城师

2019-03-19

8520

各种IO复用模式之select，poll，epoll，kqueue，iocp分析

java kernel unix windows 存储

上篇文章，我们介绍了Java IO框架的演变，其实编程语言的IO实现是依赖于底层的操作系统，如果OS内核不支持，那么语言层面也无能为力。任何一个跨平台的编程语言，一定是能够在不同操作系统之间选择使用最优的IO模型，那么不同平台的io策略都有哪些实现呢？本篇文章我们就来了解一下。

我是攻城师

2018-12-17

7.3K0

再谈方法调用与堆栈

jvm 存储 java nat oracle

堆内存是被多个线程共享的，而栈内存是线程私有的。堆主要用来存储运行时所有的对象数据和各种数组，简单点说通过new创建的实例，都会在堆上分配空间。堆在虚拟机启动时创建，并且堆具有自动垃圾回收的功能，在Java的世界里，程序员是没办法直接销毁你所创建的对象的，一切必须由GC垃圾回收器来完成，也就是你用完后的对象，并不是立即销毁的，而是在下一次gc发生时来完成回收的，堆的内存可以是固定的，也可以动态增长，并且不要求在内存里面是必须连续的，如果计算需要更多的内存，超过了当前有效的内存，那么就会抛出OutOfMemoryError异常。

我是攻城师

2018-12-14

5680

理解插入排序，希尔排序，选择排序的算法原理

编程算法 shell java 存储

在前面的文章中，其实已经把效率比较高的排序算法给分析过了，比如比较通用的快排，归并排序和堆排，还有用于特定场景的计数排序等。本篇我们把剩下的几种效率一般的排序算法给介绍一下，分别是插入排序，希尔排序和选择排序。

我是攻城师

2018-12-11

1.1K0

理解计数排序算法的原理和实现

编程算法 java http 存储

计数排序（Counting sort）是一种稳定的线性时间排序算法，其平均时间复杂度和空间复杂度为O(n+k)，其中n为数组元素的个数，k为待排序数组里面的最大值。同样具有线性时间排序的算法还有桶排序和基数排序，这一点不要搞混。

我是攻城师

2018-10-19

1.5K0

理解递归算法的原理

编程算法 java 数据结构存储

递归（Recursion）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法，其核心思想是分治策略。递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。绝大多数编程语言支持函数的自调用，在这些语言中函数可以通过调用自身来进行递归。

我是攻城师

2018-10-19

9.7K2

理解桶排序算法原理

编程算法 ide java 存储

计数排序，基数排序，桶排序是所有排序算法里面时间复杂度能达到O（N）级别的算法，这主要原因是因为他们不采用基于比较的算法，前面的文章已经介绍了计数排序的原理，本片文章我们来学习一下桶排序（Bucket sort)算法。

我是攻城师

2018-10-19

1.7K0

理解算法的复杂度

编程算法存储数据结构二叉树

在计算机科学中，算法的时间复杂度是一个函数，它定性描述该算法的运行时间，时间复杂度常用大O符号表示，不包括这个函数的低阶和首项系数，使用这种方式时，时间的复杂度可被成为是渐近的（asymptotic analysis），渐近是指在数学分析中是一种描述函数在极限附近的行为的方法，有多个科学领域应用此方法。

我是攻城师

2018-09-30

8450

解读Java阻塞队列BlockingQueue的实现

java 安全存储 api

上篇文章我们介绍了队列的基类接口Queue它定义了所有实现队列的类必须拥有的方法行为而BlockingQueue阻塞队列接口继承了Queue接口，此外BlockingQueue队列接口是Java并发包里面所有实现线程安全队列的基类接口。

我是攻城师

2018-09-30

5K0

深入理解Java8并发工具类StampedLock

java jdk 数据库存储 mvc

StampedLock类是JDK8里面新增的一个并发工具类，这个类比较特殊，在此之前我们先简单的了解一下关于数据库或者存储系统的锁策略和机制。

我是攻城师

2018-09-30

5430

关于Java里面的字符串常量池的介绍和优化

jvm java 编程算法存储

上一篇文章提到我们在java里面不是通过new创建的string字符串会被放到一个叫字符串常量池的地方，那么本篇文章我们就来详细的了解下常量池的相关知识。

我是攻城师

2018-07-23

7530

elasticsearch的查询流程分析

es 2 分布式存储

我们都知道es是一个分布式的存储和检索系统，在存储的时候默认是根据每条记录的_id字段做路由分发的，这意味着es服务端是准确知道每个document分布在那个shard上的。相对比于CURD上操作，search一个比较复杂的执行模式，因为我们不知道那些document会被匹配到，任何一个shard上都有可能，所以一个search请求必须查询一个索引或多个索引里面的所有shard才能完整的查询到我们想要的结果。找到所有匹配的结果是查询的第一步，来自多个shard上的数据集在分页返回到客户端的之前会被合并到

我是攻城师

2018-05-15

2.6K0

elasticsearch里面的关于批量读取mget的用法

es 2 api json 存储

es的api除了提供了基本的curd操作外，还有两个针对批量的操作分别是： 1，批量的读取操作（mget） 2，批量的写入操作（bulk）本篇文章先介绍mget的用法 Multi Get api 简称（mget）它允许我们一次get大量的document，与get单条数据的api get方法类似，mget查询是基于index，type（可选），id三个条件进行的，比如我们可以一次mget 50条数据，这50条数据可以是在50个不同index中，并且每一个get都可以单独指定它的路由查询信息，或者返回的字段

我是攻城师

2018-05-15

2.4K3

关于Hbase多版本存储的一个注意点

我们知道hbase是一个多版本的管理系统，在0.96的版本之前默认每个列是3个version，在hbase 0.96之后每个列是1个version，所谓的version其实就是同一条数据插入不同的时间戳来实现的，在hbase底层的存储是基于时间戳排序的，所以每次我们查到的数据都是最新的版本，除非我们指定了要读取特定的时间范围的数据。先看下Hbase里面Put和Delete命令的api： Put： Put(byte[] row) Put(byte[] row, long ts) Put(byte[] row

我是攻城师

2018-05-15

2.3K0

Elasticsearch如何动态维护一个不可变的倒排索引

es 2 数据结构存储大数据

上一篇文章中介绍了Elasticsearch中是如何搜索文本的，同时也简述了在es里面索引数据结构的特点不可变性。索引不可变性的缺点限制了单个索引存储的最大数据量以及更新的频次，所以es面临的问题是如何解决倒排索引不可更新的特点而同时仍然保持不可变特性带来的好处。答案就是使用多个索引代替原来的每次重写整个索引，es里面采用方式是增加新的索引来反映最近的变化，然后查询的时候一次查询所有的倒排索引，从最早的一直到最新的，然后在合并结果返回。在lucene里面一个索引是多个segment加上一个commi

我是攻城师

2018-05-15

1.6K0

如何备份ElasticSearch索引数据到HDFS上

es 2 存储 jdk

在ElasticSearch里面备份策略已经比较成熟了目前在ES5.x中备份支持的存储方式有如下几种：在这里我们主要介绍如何备份索引数据到HDFS上。首先，我们先从名词概念上理解下备份相关术语：

我是攻城师

2018-05-14

1.6K0

JDK8中ArrayList的工作原理剖析

jdk java 存储

ArrayList也是在Java开发中使用频率非常高的一个类，内部是基于数组的动态管理的方式来实现的。数组在内存里面是一块连续的存储空间，其优势是基于下标的随机访问和遍历是非常高效的。 JDK8源码中

我是攻城师

2018-05-14

7610

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态