HashMap知识点整理 1.什么是HashMap?简介HashMap是我们⾮常常⽤的数据结构,由数组和链表组合构成的数据结构。HashMap是用哈希表(直接一点可以说数组加单链表)+红黑树实现的map类它是一个键值对的组合,每一个地方都存了Key-Value这样的实例,采用拉链法实现的,在Java7叫Entry在Java8中叫Node。特点没有重复的key,key必须是唯一的,HashMap是无序的。而且顺序会不定时改变。每个Key只能对应一个Value。底层实现是链表数组,JDK8后又加了红黑树key,value
BeanCopier工具 单个对象复制 /** * 单个对象的复制 * @param source 源对象 * @param target 目标对象 ::new(eg: UserVO::new) * @param convert Converter * @param <S> 源类型 * @param <T> 目标类型 * @return T */ public static <S, T> T copy(
Java 用post请求调用webservice 先说下遇到的坑,最先用post请求的时候一直返回500的错误码最终通过打印错误信息分析,请求头必须添加SOAPAction//请求头必须设置SOAPActionconnection.setRequestProperty(“SOAPAction”,“application/soap+xml; charset=utf-8”);xml转json需要用到hutool-all-4.0.12.jar,解析json比xml要简单得多。如果不需要用xml转json,除需要jdk自带的包不再需要引入其他的包。pa
MySQL索引底层:B+树详解 前言当我们发现SQL执行很慢的时候,自然而然想到的就是加索引。对于范围查询,索引的底层结构就是B+树。今天我们一起来学习一下B+树哈~树的简介树跟数组、链表、堆栈一样,是一种数据结构。它由有限个节点,组成具有层次关系的集合。因为它看起来像一棵树,所以得其名。一颗普通的树如下:树是包含n(n为整数,大于0)个结点, n-1条边的有穷集,它有以下特点:每个结点或者无子结点或者只有有限个子结点;有一个特殊的结点,它没有父结点,称为根结点;每一个非根节点有且只有一个父节点;树里面没有环路一些有
为什么单线程的Redis可以实现高并发访问 从Redis自身特性来说Redis是基于内存的数据库,所以数据处理速度非常快。另外它的底层使用了很多效率很高的数据结构,如哈希表和跳表等。另外Redis从狭义上面来说他是单线程的,网络请求解析与数据读写都是由主线程完成。因此它内部就省去了很多多线程访问共享数据资源的繁琐设计,同时也避免了频繁的线程上下文切换因此减少了多线程的系统开销。从IO模型角度来说Redis使用的是IO多路复用模型,使得它可以在网络IO操作并发处理数十万的客户端网络连接,实现非常高的网络吞吐率。这也是Redis可以实现高并发访问的
SpringCloud 体系中的知识点梳理 1、什么是微服务1.1、架构演进架构的发展历程是从单体式架构,到分布式架构,到SOA架构,再到微服务架构。单体架构:未做任何拆分的Java Web程序分布式架构:按照业务垂直划分,每个业务都是单体架构,通过API互相调用。SOA架构:SOA是一种面向服务的架构。其应用程序的不同组件通过网络上的通信协议向其它组件提供服务或消费服务,所以也是分布式架构的一种。1.2、微服务架构微服务架构在某种程度上是SOA架构的进一步的发展。汇总:200期Java面试题阶段汇总微服务目前并没有比较官方的
Spring解析,加载及实例化Bean的顺序 在使用Spring时,Bean之间会有些依赖,比如一个BeanA实例化时需要用到BeanB,那么B应该在A之前实例化好。很多时候Spring智能地为我们做好了这些工作,但某些情况下可能不是,比如Springboot的@AutoConfigureAfter注解,手动的指定Bean的实例化顺序,了解Spring内Bean的解析,加载和实例化顺序机制有助于我们更好的使用Spring/Springboot,避免手动的去干预Bean的加载过程,搭建更优雅的框架。Spring容器在实例化时会加载容器内所有非延迟加载
简单排列组合 多个数组重组成从每个源数组各取一个元素的组成新数组的集合 // 多数组数据重组 [{"a","b","c"},{"d","e"}]-->[{"a","d"},{"a","e"},{"b","d"},{"b","e"},{"c","d"},{"c","e"}] public static void groupRecombination(List<List<String>> list, List<String> temp, int n, List<