HelloWorld搬运工

HelloWorld搬运工

HashMap底层数据结构原理解析

老师:JDK中我们最常用的一个数据类是HashMap。那么,谁可以回答一下HashMap的底层数据结构原理是什么呢?小明:老师,我知道。众所周知,HashMap是一个用于存储Key-Value键值对的集合,每一个键值对也叫做Entry。这些个键值对(Entry)分散存储在一个数组当中,这个数组就是...

2018-04-18 22:00:53

阅读数:340

评论数:0

程序开发常用加密策略解析

系统开发中,为了系统数据安全,数据加密不可缺少,开发人员需要掌握常见的加密策略。一、数字摘要数字摘要也称为消息摘要,它是一个唯一对应一个消息或文本的固定长度的值,它由一个单向Hash函数对消息进行计算而产生。如果消息在传递的途中改变了,接收者通过对收到消息采用相同的Hash重新计算,新产生的摘要与...

2018-04-18 21:54:17

阅读数:109

评论数:0

常用数据结构总结

小明:最近常有人讨论数据结构和算法,听他们讨论时总是感觉晕乎好多都不懂,可以普及一下吗?老师:难得你这么爱学习,我们今天就普及一下数据结构的基础知识。数据结构与算法是程序设计的两大基础,是否熟练掌握可以在一定程度上证明你是否有良好的逻辑思维。我们先看一下常用数据结构和算法的整体内容。1.数据的逻辑...

2018-04-18 21:49:29

阅读数:30

评论数:0

数据结构-红黑树解析

小明:老师,红黑树是什么树呀?老师:红黑树是数据结构的一种,在JDK的TreeMap,TreeSet中都用应用,JDK8的HashMap中,当链表树超过8的时候链表会转换为红黑树可以提高查询效率。小明:好深奥哦,可以详细讲讲吗?老师:好吧,要学习红黑树,咱们需要先来理解二叉查找树(Binary S...

2018-04-08 17:54:00

阅读数:28

评论数:0

Base64编码换行符问题解决

概述Base64是一种字符串编码格式,Base64采用A-Z a-z 0-9 “+“ “/“这一共64个字符来编码原始字符(还有垫字符“=“)。一个字符本身是1个字节,也就是8位,而Base64编码后的一个字符只能表示能表示6位的信息。也就是原始字符串中3字节的信息编码会变成4字节的信息。Base...

2018-03-14 22:06:02

阅读数:57

评论数:0

海量数据面试题分析

海量面试题的条件一般都要求我们处理一批计算机内存放不下的数据。当我们遇到这种面试题时,常有以下几种思想:哈希切分 哈希切分就是将一个大文件,利用哈希的原理,将其分为若干个小文件。相同的数据都被分到同一个文件里。例如我有一个存放着100亿个整数的大文件,将其分为100个小文件。将每个数都模100,结...

2018-02-22 07:08:29

阅读数:127

评论数:0

如何快速实现高并发短文检索

一、需求缘起某并发量很大,数据量适中的业务线需要实现一个“标题检索”的功能:(1)并发量较大,每秒20w次(2)数据量适中,大概200w数据(3)是否需要分词:是(4)数据是否实时更新:否 二、常见潜在解决方案及优劣(1)数据库搜索法具体方法:将标题数据存放在数据库中,使用like来检索优点:方案...

2017-12-04 08:09:17

阅读数:160

评论数:0

数据库软件架构设计些什么

一、基本概念 二、数据库架构设计思路 (1)可用性 (2)读性能 (3)一致性 (4)扩展性 一、基本概念 概念一“单库” 概念二“分片” 分片解决的是“数据量太大”的问题,也就是通常说的“水平切分”。 一旦引入分片,势必有“数据路由”的概念,哪个数据访...

2017-11-13 22:24:14

阅读数:150

评论数:0

多key业务,数据库水平切分架构一次搞定

数据库水平切分是一个很有意思的话题,不同业务类型,数据库水平切分的方法不同。 本篇将以“订单中心”为例,介绍“多key”类业务,随着数据量的逐步增大,数据库性能显著降低,数据库水平切分相关的架构实践。   一、什么是“多key”类业务 所谓的“多key”,是指一条元数据中,有多个属性...

2017-10-26 18:55:50

阅读数:172

评论数:0

多对多业务,数据库水平切分架构一次搞定

本文将以“好友中心”为例,介绍“多对多”类业务,随着数据量的逐步增大,数据库性能显著降低,数据库水平切分相关的架构实践。   一、什么是多对多关系 所谓的“多对多”,来自数据库设计中的“实体-关系”ER模型,用来描述实体之间的关联关系,一个学生可以选修多个课程,一个课程可以被多个学生选修,这...

2017-10-26 18:36:41

阅读数:149

评论数:0

二叉树概述

1、什么是二叉树 二叉树跟树有区别,最大的一点就是:树的度没有限制,而二叉树最多则不能超过2个度 二叉树由结点组成,结点包含的链接可以为空( null)或者指向其他结点,在二叉树中,每个结点只能有一个父结点(只有根节点例外), 而且每个结点都只有左右两个链接,分别指向他们自己的左子节点和右子...

2017-02-16 16:19:46

阅读数:286

评论数:0

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