Java实现本地缓存、分布式缓存及多级缓存

article/2025/9/1 20:18:11

以下均为自己参考其它博主文章或自己理解整理而成,如有错误之处,欢迎在评论区批评指正!

0. 缓存简介

       像MySql等传统的关系型数据库已经不能适用于所有的业务场景,比如电商系统的秒杀场景,APP首页的访问流量高峰场景,很容易造成关系型数据库的瘫痪,随着缓存技术的出现很好的解决了这个问题。

0.1 什么是缓存?

       就是把访问量较高的热点数据从传统的关系型数据库中加载到内存中,当用户再次访问热点数据时是从内存中加载,减少了对数据库的访问量,解决了高并发场景下容易造成数据库宕机的问题。

0.2 为什么要用缓存?

       针对于这个问题要从两个方面去考虑,一个是应用系统的高并发场景,另一个就是应用系统的高性能情况。

0.2.1 高性能情况

       用户第一次访问数据时,缓存中没有数据,要从数据库中获取数据,因为是从磁盘中拿数据,读取数据的过程比较慢。拿到数据后将数据存储在缓存中,用户第二次访问数据时,可以从缓存中直接获取,因为缓存是直接操作内存的,访问数据速度比较快。

img

0.2.2 高并发场景

       操作缓存能够承受的并发访问量是远远大于访问数据库的,比如redis,它的读的速度是110000次/s,写的速度是81000次/s。所以说将数据库中访问量高的数据存储到缓存中,用户请求的时候直接访问数据库,不必访问数据库,提高应用程序的并发量。

img

0.3 缓存分类

缓存基本上分为三类:本地缓存、分布式缓存、多级缓存。

       根据缓存和应用程序是否属于同一个进程,将缓存分为本地缓存和分布式缓存。基于本地缓存和分布式缓存都有各自的优点和缺点,后面又出现了多级缓存的概念。

0.3.1 本地缓存

本地缓存:是指和应用程序在同一个进程内的内存空间去存储数据,数据的读写都是在同一个进程内完成的。

优点:读取速度快,但是不能进行大数据量存储。

       本地缓存不需要远程网络请求去操作内存空间,没有额外的性能消耗,所以读取速度快。但是由于本地缓存占用了应用进程的内存空间,比如java进程的jvm内存空间,故不能进行大数据量存储。

缺点:

  • 应用程序集群部署时,会存在数据更新问题(数据更新不一致)

       本地缓存一般只能被同一个应用进程的程序访问,不能被其他应用程序进程访问。在单体应用集群部署时,如果数据库有数据需要更新,就要同步更新不同服务器节点上的本地缓存的数据来保证数据的一致性,但是这种操作的复杂度高,容易出错。可以基于redis的发布/订阅机制来实现各个部署节点的数据同步更新。

  • 数据会随着应用程序的重启而丢失

       因为本地缓存的数据是存储在应用进程的内存空间的,所以当应用进程重启时,本地缓存的数据会丢失。

实现:

  • 缓存存储的数据一般都是key-value键值对的数据结构,在java语言中,常用的字典实现包括 HashMap 和 ConcurretHashMap。

  • 除了上面说的实现方式以外,也可以用Guava、Ehcache以及Caffeine等封装好的工具包来实现本地缓存。

0.3.2 分布式缓存

分布式缓存:分布式缓存是独立部署的服务进程,并且和应用程序没有部署在同一台服务器上,所以是需要通过远程网络请求来完成分布式缓存的读写操作,并且分布式缓存主要应用在应用程序集群部署的环境下。

优点:

  • 支持大数据量存储

       分布式缓存是独立部署的进程,拥有自身独自的内存空间,不需要占用应用程序进程的内存空间,并且还支持横向扩展的集群方式部署,所以可以进行大数据量存储。

  • 数据不会随着应用程序重启而丢失

       分布式缓存和本地缓存不同,拥有自身独立的内存空间,不会受到应用程序进程重启的影响,在应用程序重启时,分布式缓存的存储数据仍然存在。

  • 数据集中存储,保证数据的一致性

       当应用程序采用集群方式部署时,集群的每个部署节点都有一个统一的分布式缓存进行数据的读写操作,所以不会存在像本地缓存中数据更新问题,保证了不同服务器节点的数据一致性。

  • 数据读写分离,高性能,高可用

       分布式缓存一般支持数据副本机制,实现读写分离,可以解决高并发场景中的数据读写性能问题。而且在多个缓存节点冗余存储数据,提高了缓存数据的可用性,避免某个缓存节点宕机导致数据不可用问题。

缺点:

  • 数据跨网络传输,读写性能不如本地缓存

       分布式缓存是一个独立的服务进程,并且和应用程序进程不在同一台机器上,所以数据的读写要通过远程网络请求,这样相对于本地缓存的数据读写,性能要低一些。

分布式缓存的实现:典型实现包括 MemCached 和 Redis。

0.3.3 多级缓存

       基于本地缓存和分布式缓存的优缺点,多级缓存应运而生,在实际的业务开发中一般也是采用多级缓存。注意:本地缓存一般存储更新频率低,访问频率高数据,分布式缓存一般存储更新频率很高的数据。

       多级缓存的请求流程:本地缓存作为一级缓存,分布式缓存作为二级缓存。当用户获取数据时,先从一级缓存中获取数据,如果一级缓存有数据则返回数据,否则从二级缓存中获取数据。如果二级缓存中有数据则更新一级缓存,然后将数据返回客户端。如果二级缓存没有数据则去数据库查询数据,然后更新二级缓存,接着再更新一级缓存,最后将数据返回给客户端。

img

多级缓存的实现:可以使用Guava或者Caffeine作为一级缓存,Redis作为二级缓存。

       注意:在应用程序集群部署时,如果数据库的数据有更新的情况,一级缓存的数据更新容易出现数据不一致的情况。因为是集群部署,多个部署节点实现一级缓存数据更新难度比较大,不过我们可以通过Redis的消息发布/订阅机制来实现多个节点缓存数据一致性问题。

1. 本地缓存详细介绍及具体实现

1.1 介绍

参考链接:本地缓存:为什么要用本地缓存?用它会有什么问题?_Gimtom的博客-CSDN博客_本地缓存

       对于缓存的作用不言而喻,可以提高查询效率,比去数据库查询的速度要快。项目中我们经常会使用Nosql数据库,如Redis等做缓存。但是对于数据量很小的,访问非常频繁的,我们也可以存在本地缓存中。

       在高性能的服务架构设计中,缓存是一个不可或缺的环节。在实际的项目中,我们通常会将一些热点数据存储到Redis或Memcached 这类缓存中间件中,只有当缓存的访问没有命中时再查询数据库。在提升访问速度的同时,也能降低数据库的压力。

       随着不断的发展,这一架构也产生了改进,在一些场景下可能单纯使用Redis类的远程缓存已经不够了,还需要进一步配合本地缓存使用,例如Guava cache或Caffeine,从而再次提升程序的响应速度与服务性能。于是,就产生了使用本地缓存作为一级缓存,再加上远程缓存作为二级缓存的两级缓存架构。

       在先不考虑并发等复杂问题的情况下,两级缓存的访问流程可以用下面这张图来表示:

在这里插入图片描述

本地缓存:在客户端本地的物理内存中划出一部分空间来缓存客户端回写到服务器的数据,当本地回写缓存达到缓存阈值时,将数据写入到服务器中。

特点:

  • 本地缓存是基于本地环境的内存,访问速度非常快,对于一些变更频率低、实时性要求低的数据,可以放在本地缓存中,提升访问速度。

  • 使用本地缓存能够减少和Redis类的远程缓存间的数据交互,减少网络I/O开销,降低这一过程中在网络通信上的耗时。

  • 本地回写缓存功能可以在很大程度上降低服务器读写能力和网络负载,一般将本地缓存作为一级缓存,远程缓存作为二级缓存。

本地缓存应该具有的功能:

  1. 超过最大限制有对应淘汰策略,如LRU、LFU

  2. 过期时间淘汰,如定时、懒式、定期;

  3. 持久化

  4. 统计监控

1.2 本地缓存方案选型

1.2.1 使用ConcurrentHashMap实现本地缓存

       缓存的本质就是存储在内存中的KV数据结构,对应的就是jdk中线程安全的ConcurrentHashMap,但是要实现缓存,还需要考虑淘汰、最大限制、缓存过期时间淘汰等等功能。

优点:实现简单,不需要引入第三方包,比较适合一些简单的业务场景。缺点是如果需要更多的特性,需要定制化开发,成本会比较高,并且稳定性和可靠性也难以保障。对于比较复杂的场景,建议使用比较稳定的开源工具。

1.2.2 基于Guava Cache实现本地缓存

       Guava是Google团队开源的一款 Java 核心增强库,包含集合、并发原语、缓存、IO、反射等工具箱,性能和稳定性上都有保障,应用十分广泛。Guava Cache支持很多特性:

  • 支持最大容量限制

  • 支持两种过期删除策略(插入时间和访问时间)

  • 支持简单的统计功能

  • 基于LRU算法实现

引入依赖如下:

  <dependency><groupId>com.google.guava</groupId><artifactId>guava</artifactId><version>31.1-jre</version></dependency>

测试代码:

 @Slf4jpublic class GuavaCacheTest {public static void main(String[] args) throws ExecutionException {Cache<String, String> cache = CacheBuilder.newBuilder().initialCapacity(5)  // 初始容量.maximumSize(10)     // 最大缓存数,超出淘汰.expireAfterWrite(60, TimeUnit.SECONDS) // 过期时间.build();​String orderId = String.valueOf(123456789);// 获取orderInfo,如果key不存在,callable中调用getInfo方法返回数据String orderInfo = cache.get(orderId, () -> getInfo(orderId));log.info("orderInfo = {}", orderInfo);​}​private static String getInfo(String orderId) {String info = "";// 先查询redis缓存log.info("get data from redis");​// 当redis缓存不存在查dblog.info("get data from mysql");info = String.format("{orderId=%s}", orderId);return info;}}

1.2.3 基于Caffeine实现本地缓存

       Caffeine是基于java8实现的新一代缓存工具,缓存性能接近理论最优,可以看作是Guava Cache的增强版,功能上两者类似,不同的是Caffeine采用了一种结合LRU、LFU优点的算法:W-TinyLFU,在性能上有明显的优越性。

引入依赖如下:

 <dependency><groupId>com.github.ben-manes.caffeine</groupId><artifactId>caffeine</artifactId><version>2.9.3</version></dependency>

测试代码如下:

 @Slf4jpublic class CaffeineTest {public static void main(String[] args) {Cache<String, String> cache = Caffeine.newBuilder().initialCapacity(5)// 超出时淘汰.maximumSize(10)//设置写缓存后n秒钟过期.expireAfterWrite(60, TimeUnit.SECONDS)//设置读写缓存后n秒钟过期,实际很少用到,类似于expireAfterWrite//.expireAfterAccess(17, TimeUnit.SECONDS).build();​String orderId = String.valueOf(123456789);String orderInfo = cache.get(orderId, key -> getInfo(key));System.out.println(orderInfo);}​private static String getInfo(String orderId) {String info = "";// 先查询redis缓存log.info("get data from redis");​// 当redis缓存不存在查dblog.info("get data from mysql");info = String.format("{orderId=%s}", orderId);return info;}}

1.2.4 基于Encache实现本地缓存

       Encache是一个纯Java的进程内缓存框架,具有快速、精干等特点,是Hibernate中默认的CacheProvider。同Caffeine和Guava Cache相比,Encache的功能更加丰富,扩展性更强。

优点:

  • 支持多种缓存淘汰算法,包括LRU、LFU和FIFO

  • 缓存支持堆内存储、堆外存储、磁盘存储(支持持久化)三种

  • 支持多种集群方案,解决数据共享问题

引入依赖如下:

  <dependency><groupId>org.ehcache</groupId><artifactId>ehcache</artifactId><version>3.9.7</version></dependency>

测试代码如下:

 @Slf4jpublic class EhcacheTest {private static final String ORDER_CACHE = "orderCache";public static void main(String[] args) {CacheManager cacheManager = CacheManagerBuilder.newCacheManagerBuilder()// 创建cache实例.withCache(ORDER_CACHE, CacheConfigurationBuilder// 声明一个容量为20的堆内缓存.newCacheConfigurationBuilder(String.class, String.class, ResourcePoolsBuilder.heap(20))).build(true);// 获取cache实例Cache<String, String> cache = cacheManager.getCache(ORDER_CACHE, String.class, String.class);​String orderId = String.valueOf(123456789);String orderInfo = cache.get(orderId);if (StrUtil.isBlank(orderInfo)) {orderInfo = getInfo(orderId);cache.put(orderId, orderInfo);}log.info("orderInfo = {}", orderInfo);}​private static String getInfo(String orderId) {String info = "";// 先查询redis缓存log.info("get data from redis");​// 当redis缓存不存在查dblog.info("get data from mysql");info = String.format("{orderId=%s}", orderId);return info;}}

1.2.5 选型方案对比

  • 从易用性角度,Guava Cache、Caffeine和Encache都有十分成熟的接入方案,使用简单。

  • 从功能性角度,Guava Cache和Caffeine功能类似,都是只支持堆内缓存,Encache相比功能更为丰富。

  • 从性能上进行比较,Caffeine最优、GuavaCache次之,Encache最差(下图是三者的性能对比结果)。

在这里插入图片描述

       对于本地缓存的方案中,我比较推荐Caffeine,性能上遥遥领先。虽然Encache功能更为丰富,甚至提供了持久化和集群的功能,但是这些功能完全可以依靠其他方式实现。真实的业务工程中,建议使用Caffeine作为本地缓存,另外使用redis或者memcache作为分布式缓存,构造多级缓存体系,保证性能和可靠性。

1.2 本地缓存问题及解决

1.2.1 缓存一致性

       两级缓存与数据库的数据要保持一致,一旦数据发生了修改,在修改数据库的同时,本地缓存、远程缓存应该同步更新。

1.2.1.1 解决方案1: MQ

       一般现在部署都是集群部署,有多个不同节点的本地缓存,可以使用MQ的广播模式,当数据修改时向MQ发送消息,节点监听并消费消息,删除本地缓存,达到最终一致性。 在这里插入图片描述

1.2.1.2 解决方案2:Canal + MQ

       如果你不想在你的业务代码发送MQ消息,还可以适用近几年比较流行的方法:订阅数据库变更日志,再操作缓存。Canal 订阅Mysql的 Binlog日志,当发生变化时向MQ发送消息,进而也实现数据一致性。

在这里插入图片描述

1.2.2 如何提供本地缓存命中率

待完善。。。。。。

1.3 本地缓存详细代码实现过程

1.3.1 基于ConcurrentHashMap实现的本地缓存

参考链接:Java实现本地缓存_柳落青的博客-CSDN博客_java 本地缓存

       本地缓存一般使用键值对方式的存储,那么在Java中肯定是选用Map,由于concurrentHashMap的线程安全性,所以就选择了这个。过期策略采用的定时清除,实现方式可以后台启动一个线程去扫,也可以用定时器,本例子使用的是定时器。

 package localcache;​import java.util.Map;import java.util.Timer;import java.util.TimerTask;import java.util.concurrent.ConcurrentHashMap;​/*** 基于ConcurrentHashMap定义的本地缓存工具类*/public class ConcurrentHashMapLocalCacheUtil {// 默认大小private static final int DEFAULT_CAPACITY = 1024;​// 最大缓存大小private static final int MAX_CAPACITY = 10000;​// 默认缓存过期时间private static final long DEFAULT_TIMEOUT = 3600;​// 1000毫秒private static final long SECOND_TIME = 1000;​// 存储缓存的Mapprivate static final ConcurrentHashMap<String, Object> map;​// 采用定时器进行定时private static final Timer timer;​static {// 创建指定容量为DEFAULT_CAPACITY大小的ConcurrentHashMapmap = new ConcurrentHashMap<>(DEFAULT_CAPACITY);// 新建定时器timer = new Timer();}​// 私有化构造方法private ConcurrentHashMapLocalCacheUtil() {​}​/*** 利用定时器任务类实现的缓存任务清除类*/static class ClearTask extends TimerTask {private String key;​public ClearTask(String key) {this.key = key;}​@Overridepublic void run() {ConcurrentHashMapLocalCacheUtil.remove(key);}}​//==================缓存的增删改查========================/*** 判断容量大小*/public static boolean checkCapacity() {return map.size() < MAX_CAPACITY;}​/*** 添加缓存*/public static boolean put(String key, Object object) {// 添加前先检查缓存大小if (checkCapacity()) {// 有剩余空间时存入数据map.put(key, object);// 通过定时器指定任务的默认超时时间timer.schedule(new ClearTask(key), DEFAULT_TIMEOUT);return true;}return false;}​/*** 可指定延时时间的添加缓存*/public static boolean put(String key, Object object, int time_out) {// 添加前检查缓存大小if (checkCapacity()) {// 有剩余空间时存入数据map.put(key, object);// 通过定时器指定任务的超时时间timer.schedule(new ClearTask(key), time_out * SECOND_TIME);return true;}return false;}​/*** 批量增加缓存*/public static boolean put(Map<String, Object> batchMap, int time_out) {// 添加前检查缓存大小if (map.size() + batchMap.size() <= MAX_CAPACITY) {// 有剩余空间时存入数据map.putAll(map);// 为每个缓存添加任务及超时时间for (String key : batchMap.keySet()) {timer.schedule(new ClearTask(key), time_out * SECOND_TIME);}return true;}return false;}​/*** 删除缓存*/public static void remove(String key) {map.remove(key);}​/*** 清除所有缓存*/public void clearAll() {// 判断缓存中是否还有数据if (map.size() > 0) {// 清空mapmap.clear();}// 终止定时器timer.cancel();}​/*** 获取缓存*/public static Object get(String key) {return map.get(key);}​/*** 判断是否包含某个缓存*/public static boolean isContain(String key) {return map.contains(key);}​}​

或者

参考链接:Java简单实现本地缓存-pudn.com

 package localcache;​import java.util.Map;import java.util.concurrent.ConcurrentHashMap;​/*** @ClassName SimpleCache* @Description Java简单实现本地缓存,注意:此代码不适合集群部署环境* @Author Jiangnan Cui* @Date 2022/9/25 20:16* @Version 1.0*/public class SimpleCache {​/*** 有效时间30分钟:30 * 60 * 1000*/private static final long CACHE_HOLD_TIME_30M = 1800000L;​/*** 有效时间key后缀*/private static final String SECONDS = "_seconds";​private static volatile SimpleCache cache;​private static Map<String, Object> CACHE_MAP;​private SimpleCache() {CACHE_MAP = new ConcurrentHashMap<>();}​public static SimpleCache getInstance() {if (cache == null) {synchronized (SimpleCache.class) {if (cache == null) {cache = new SimpleCache();}}}return cache;}​/*** 存放一个缓存对象,默认保存时间30分钟** @param cacheName 缓存名称* @param obj       缓存对象*/public void put(String cacheName, Object obj) {put(cacheName, obj, CACHE_HOLD_TIME_30M);}​/*** 存放一个缓存对象,保存时间为holdTime** @param cacheName 缓存名称* @param obj       缓存对象* @param seconds   时间*/public void put(String cacheName, Object obj, long seconds) {CACHE_MAP.put(cacheName, obj);// 设置缓存失效时间CACHE_MAP.put(cacheName + SECONDS,System.currentTimeMillis() + seconds);}​/*** 取出一个缓存对象** @param cacheName 缓存名称* @return 缓存对象*/public Object get(String cacheName) {if (checkCacheName(cacheName)) {return CACHE_MAP.get(cacheName);}return null;}​/*** 删除某个缓存** @param cacheName 缓存名称*/public void remove(String cacheName) {CACHE_MAP.remove(cacheName);CACHE_MAP.remove(cacheName + SECONDS);}​/*** 检查缓存对象是否存在,* 若不存在,则返回false* 若存在,检查其是否已过有效期,如果已经过了则删除该缓存并返回false** @param cacheName 缓存名称* @return 缓存对象是否存在*/public boolean checkCacheName(String cacheName) {Long seconds = (Long) CACHE_MAP.get(cacheName + SECONDS);if (seconds == null || seconds == 0L) {return false;}if (seconds < System.currentTimeMillis()) {remove(cacheName);return false;}return true;}}​

注意:以上代码还未经过正式测试。

1.3.2 基于Guava Cache实现的本地缓存

待完善。。。。。。

1.3.3 基于Caffeine实现的本地缓存

待完善。。。。。。

1.3.4 基于Encache实现的本地缓存

待完善。。。。。。

2. 分布式缓存详细介绍及具体实现

待完善。。。。。。

3.多级缓存详细介绍及具体实现

待完善。。。。。。


http://chatgpt.dhexx.cn/article/01M1cbMg.shtml

相关文章

Java本地高性能缓存的几种实现方式

Java缓存技术可分为远端缓存和本地缓存&#xff0c;远端缓存常用的方案有著名的redis和memcache&#xff0c;而本地缓存的代表技术主要有HashMap&#xff0c;Guava Cache&#xff0c;Caffeine和Encahche。本篇博文仅覆盖了本地缓存&#xff0c;且突出探讨高性能的本地缓存。 本…

SIFT的两个版本:OpenCV和VL_SIFT

暂时记录一下 OpenCV版本&#xff1a; #include<iostream> #include<opencv2/opencv.hpp> #include<opencv2/core.hpp> #include<opencv2/features2d.hpp> #include <opencv2/xfeatures2d/nonfree.hpp>using namespace std; using namespace c…

论文阅读笔记《Matching Images With Multiple Descriptors: An Unsupervised Approach for Locally Adaptive》

核心思想 本文提出一种将多种特征描述算法融合起来实现更好图像匹配的方法。近些年来&#xff0c;图像特征的描述算法层出不穷如SIFT、LIOP 、DAISY等等&#xff0c;每种方法都有各自的优势和侧重点&#xff0c;对于不同图像其效果也各有优劣。那么能不能将多种算法的优势结合起…

LIFT: Learned Invariant Feature Transform详细笔记

LIFT: Learned Invariant Feature Transform Paper: LIFT: Learned Invariant Feature Transform | SpringerLink Code: GitHub - cvlab-epfl/LIFT: Code release for the ECCV 2016 paper 文章目录 Abstract思路来源LIFT文献来源 方法&#xff1a;LIFTPipeline网络架构训练流…

简单的倒计时shell脚本

效果如下: 代码如下: #! /bin/bash #####################倒计时################ #作者:liop #完成时间:2019.12.17 #三位数以内秒数的倒计时 ########################################## display(){case $1 in1)case $2 in1)echo "******** ";;2)echo "…

计算机视觉领域经典论文源码

计算机视觉领域经典论文源码 转载自&#xff1a;http://blog.csdn.net/ddreaming/article/details/52416643 2016-CVPR论文代码资源&#xff1a; https://tensortalk.com/?catconference-cvpr-2016 一个GitHub账号&#xff0c;里面有很多计算机视觉领域最新论文的代码实现&am…

【译文】Local Intensity Order Pattern for Feature Description

在上一篇文章【特征检测】LIOP特征描述算法中讲到了LIOP描述符&#xff0c;下面我将原文翻译如下&#xff0c;如有出入请以原文为准。 —————————————————————————————————————————————————————————————————…

[2015 Springer] Local Image Descriptor: Modern Approaches——2 Classical Local Descriptors

转载请注明链接&#xff1a; 有问题请及时联系博主&#xff1a;Alliswell_WP 第一篇链接&#xff1a;https://blog.csdn.net/qq_21685903/article/details/103475243 第二篇链接&#xff1a;https://blog.csdn.net/qq_21685903/article/details/103610331 翻译 本地图像描述…

[2015 Springer] Local Image Descriptor: Modern Approaches——3 Intensity Order-Based Local Descriptors

转载请注明链接&#xff1a; 有问题请及时联系博主&#xff1a;Alliswell_WP&#xff1a;Alliswell_WP 第一篇链接&#xff1a;https://blog.csdn.net/qq_21685903/article/details/103475243 第二篇链接&#xff1a;https://blog.csdn.net/qq_21685903/article/details/10361…

在SIFT和SURF之后,有哪些比较新的且具有一定影响力的自然图像配准算法?

链接&#xff1a;https://www.zhihu.com/question/32066833/answer/2041516754 编辑&#xff1a;深度学习与计算机视觉 声明&#xff1a;仅做学术分享&#xff0c;侵删 作者&#xff1a;Vinjn张静https://www.zhihu.com/question/32066833/answer/54575191 我就提一下 OpenCV 中…

matlab vlfeat hog,vlfeat-0.9.20-bin 特征提取的工具包,实现各种 ,如hog,lbp,sift. matlab 242万源代码下载- www.pudn.com...

文件名称: vlfeat-0.9.20-bin下载 收藏√ [ 5 4 3 2 1 ] 开发工具: matlab 文件大小: 17828 KB 上传时间: 2015-07-21 下载次数: 0 提 供 者: 刘晓晶 详细说明&#xff1a;特征提取的工具包&#xff0c;实现各种特征&#xff0c;如hog,lbp,sift.-Feature extraction kit …

关于视觉SLAM的最先进技术的调查-A survey of state-of-the-art on visual SLAM

原文见文章末尾&#xff1a; 今天读了一篇视觉slam的综述&#xff0c;真的是读了一天&#xff0c;记录一下。我比较关注的是特征提取和匹配和深度学习有关的章节。好久&#xff0c;但是还算是有收获的吧。 摘要&#xff1a; 本文概述了视觉同步定位和测绘&#xff08;V-SLAM&a…

队列

目录 队列的概念及结构队列代码实现 队列的概念及结构 队列和栈略有不同&#xff0c;队列是先进后出的一种数据结构&#xff0c;通常使用链表来表示&#xff0c;当然有一种特殊的循环队列使用顺序表来进行表示的。 队列只允许从后进入&#xff0c;从前弹出&#xff0c;就像我们…

HPatches数据集(图像匹配)---2关于评估代码的解释---和python画出结果

关于画图: 参考: Matplotlib系列: https://blog.csdn.net/yuyh131/category_7823048.html 关于评估代码的解释: 我们先提前下载所有算法对数据集patches提取的描述符: ./download.sh descr List of available descriptor results file for HPatches: ----------------------…

LIOP特征

注&#xff1a;本文是笔者在阅读相关英文文献后&#xff0c;翻译、整理所得&#xff1b;原文是&#xff1a;Local Intensity Order Pattern for Feature Description&#xff1b; Zhenhua Wang, Bin Fan, and Fuchao Wu&#xff1b;ICCV2011 LIOP: Local Intensity Order Patte…

【特征检测】LIOP特征描述算法

简介&#xff1a; LIOP特征描述算法&#xff0c;是2011年ICCV上一片paper《Local Intensity Order Pattern for Feature Description》中提出的一种特征描述算法。等有空闲时间把原文仔细翻译一遍&#xff0c;然后放上来分享给大家。 算法的提出者也是比较厉害的&#xff0c;其…

php把字符串日期转成时间戳,php怎样把日期转成时间戳

php把日期转成时间戳的方法&#xff1a;可以利用strtotime()函数来实现。strtotime()函数可以将任何字符串的日期时间描述解析为Unix时间戳&#xff0c;若成功则返回时间戳&#xff0c;失败则返回false。 strtotime() 函数将任何字符串的日期时间描述解析为 Unix 时间戳&#x…

java日期转时间戳精确到毫秒

代码如下&#xff1a; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Date; public class Test {public static void main(String[] args) {long daytimeToStamp("2019-08-06 11:22:32");System.out.println(day);//输出1…

go 日期时间戳转换

一、日期字符串转成时间戳 //设置时区 var LOC, _ time.LoadLocation("Asia/Shanghai") //日期时间字符串 timeStr : "2022-10-10 10:00:00" //要转换成时间日期的格式模板&#xff08;go诞生时间&#xff0c;模板必须是这个时间&#xff09; timeTmepla…

java中如何把字符串日期转时间戳

定义一个字符串日期; String dataStr"2022-06-01"; public static java.sql.Timestamp parseTimestamp(String dateStr) {return parseTimestamp(dateStr, "yyyy/MM/dd HH:mm:ss"); } public static java.sql.Timestamp parseTimestamp(String dateStr,…