October

树深时见鹿,溪午不闻钟


  • 首页

  • 分类

  • 归档

  • 关于

  • 搜索

关于B树、B+树、红黑树

发表于 2019-08-17 分类于 数据结构
本文字数: 2.1k 阅读时长 ≈ 2 分钟

Tree在现代操作系统内核、数据库工具以及各类编程语言提供的基础结构中有广泛的应用,本文将分析几种常见的树结构及其特点。

阅读全文 »

字符在字符串中出现的频率统计

发表于 2019-07-04 分类于 AC
本文字数: 1.5k 阅读时长 ≈ 1 分钟

问题描述:

统计字符串中每一个字符在该字符串中出现的次数,按次数从高至低排序输出,若次数相同,则按在该字符串中出现的顺序输出,区分大小写。

解题思路:

此题分为两部分,统计字符出现次数,可以用LinkedHashMap来统计;按次数从高至低输出,则需要对map的value进行排序,可以利用Comparator比较器。

阅读全文 »

服务治理组件Eureka

发表于 2019-04-29 分类于 框架 , 微服务-Spring Cloud
本文字数: 17k 阅读时长 ≈ 15 分钟

Eurka是由Netflix开发的一套具有服务治理功能的组件,Spring Cloud在其基础上进行了二次封装,将其融入到了Spring Cloud微服务体系中。服务治理在任何一个微服务框架中都应是一个基础且重要的功能。

Eureka的服务端和客户端

Eureka主要有两个重要的组成部分:Eureka Server和Eureka Client。顾名思义,Eureka Server,又称服务注册中心,其维护了一个ConcurrentHashMap对象registry,为一个双层map结构(ConcurrentHashMap<String, Map<String, Lease>>),registry外层的key为服务实例Instance注册时提供的AppName,内层的key为该Instance的Id。通过该对象,Eureka Server可以对外提供一个按服务名(AppName)分类组织的服务清单,该清单会通过心跳检测的机制去更新。Eureka Client提供了两个重要的功能:服务获取和服务注册(续约)。其中,服务获取可用于服务消费者,服务注册(续约)可用于服务提供者。

阅读全文 »

JVM内存模型

发表于 2019-04-09 分类于 基础
本文字数: 1.8k 阅读时长 ≈ 2 分钟

JVM中的五种内存区块及其作用

JVM内存模型

jvm内存模型图:

阅读全文 »

数据库连接池的一些理解

发表于 2019-04-08 分类于 基础
本文字数: 1.1k 阅读时长 ≈ 1 分钟

数据库连接池的作用及其原理

数据库连接池的作用

对于复杂业务场景下的应用,会需要频繁访问数据库资源。在这种场景下,频繁的建立、关闭数据库连接会对系统的性能照成极大的影响。为了解决这个性能瓶颈,可以考虑实现对数据库资源–连接的复用。对于数据库这类共享资源,有一个经典的设计模式:资源池。将资源池的设计理念引入数据库连接管理层面,就得到了数据库连接池。数据库连接池的目的是为了提供一套高效的连接分配、使用策略,最终目标是实现连接的高效、安全的复用。其基本原理是在内部对象池中维护一定数量的数据库连接,并对外暴露数据库连接获取和返回方法。

阅读全文 »
12

SuperTPX

8 日志
6 分类
E-Mail
© 2019 SuperTPX | 30k | 27 分钟
由 Hexo 强力驱动
|
主题 – NexT.Pisces
0%