搜索[编译原理]结果-低调大师优秀个人博客

精选列表

搜索[编译原理]，共10000篇文章

ConcurrentHashMap核心原理，彻底给整明白了

的实现非常经典，如果你读过 HashMap 的源代码，那么对 ConcurrentHashMap 源代码的理解会相对轻松，因为两者采用的数据结构是类似的这篇文章主要讲解ConcurrentHashMap的核心原理

2020-10-28

SpringSecurity 原理解析【3】：认证与授权

SpringSecurity 原理解析【3】：认证与授权在上篇文章中提到构建SecurityFilterChain过程中存在一个方法级别的过滤器：FilterSecurityInterceptor。

2020-10-23

SpringSecurity 原理解析【2】：SecurityFilterChain的构建

SpringSecurity 原理解析【2】：SecurityFilterChain的构建在第一篇说Spring Security的整体布局的时候就提及Spring Security嵌入Servlet

2020-10-20

深挖 Netty 源码：时间轮底层原理分析

HashedWheelTimer 的实现原理 HashedWheelTimer 内部的数据结构 private final HashedWheelBucket[] wheel; HashedWheelTimer

2020-10-20

干货 | 14张图解读并发底层原理

有道是知其然知其所以然，了解了底层的原理性问题，不论是日常写BUG还是面试都是必备神器了。先看几个问题点： 1、处理器与内存之间是怎么交互的？ 2、什么是缓存一致性协议？

2020-10-11

共享内存原理与VCS监控采集实战

二、共享内存原理 1、原理在Linux中，每个进程都有属于自己的进程控制块（PCB）和地址空间（Addr Space），并且都有一个与之对应的页表，负责将进程的虚拟地址与物理地址进行映射，通过内存管理单元

2020-09-28

CSRF、XSS攻防原理及解决方案

原文出自CSRF、XSS攻防原理及解决方案https://juejin.im/post/6874730741989801997#heading-6 一、CSRF CSRF 全称叫做，跨站请求伪造(Cross—Site

2020-09-22

Java 泛型背后的原理是什么？

是的，没错，因为泛型只是为了约束我们规范代码，而对于编译完之后的class交给虚拟机后，对于虚拟机它是没有泛型的说法的，所有的泛型在它看来都是object类型，因此泛型擦除是对于虚拟机而言的。

2020-05-26

MySQL 的 crash-safe 原理解析

因为crash-safe主要体现在事务执行过程中突然奔溃，重启后能保证事务完整性，所以在讲解具体原理之前，先了解下MySQL事务执行有哪些关键阶段，后面才能依据这几个阶段来进行解析。

2020-05-25

从原理上理解MySQL的优化建议

这篇博文我们从 MySQL 的原理出发，来解释下为什么有这些优化建议？

2020-05-24

Suppose I have a bean named HelloWorld which has a member attribute points to another bean User. With annotation @Autowired, as long as getBean is called in the runtime, the returned HelloWorld instance will automatically have user attribute injected with User instance. How is this behavior implemented by Spring framework? (1) in Spring container implementation’s refresh method, all singleton beans will be initialized by default. When the HelloWorld bean is initialized: Since it has the following source code: @Autowired private User user; In the runtime, this annotation is available in metadata via reflection. In metadata structure below, the targetClass points to HelloWorld bean, and injectedElements points to the User class to be injected. (2) In doResolveDependency, the definition for User bean is searched based on this.beanDefinitionNames ( list in DefaultListableBeanFactory ): Once found, the found result is added to array candidateNames: Then the constructor of User bean class is called ( still triggered by getBean call ), the user instance is created by calling constructor: The created user instance together with its name “user” is inserted to the map matchingBeans. Finally the user reference is set to user attribute of HelloWorld instance via reflection. Here the variable bean in line 569 points to HelloWorld instance, and value points to user instance. Once field.set(bean, value) is done, we can observe in debugger that the user attribute in HelloWorld instance is already injected successfully. 本文来自云栖社区合作伙伴“汪子熙”，了解相关信息可以关注微信公众号"汪子熙"。

2020-05-06

图解 Promise 实现原理（二）—— Promise 链式调用

本系列文章有如下几个章节组成：图解 Promise 实现原理（一）—— 基础实现图解 Promise 实现原理（二）—— Promise 链式调用图解 Promise 实现原理（三）—— Promise

2020-04-23

从使用到原理，探究Java线程池

从使用到原理，探究Java线程池什么是线程池当我们需要处理某个任务的时候，可以新创建一个线程，让线程去执行任务。

2020-04-02

Android 黑科技保活实现原理揭秘

笔者研究了这种保活思路的实现原理，并且提供了一个参考实现 Leoric。接下来就给大家分享一下这个终极保活黑科技的实现原理。 1保活的底层技术原理知己知彼，百战不殆。

2020-03-15

Java进阶之Spring框架工作原理简述

Java进阶之Spring框架工作原理简述，Spring框架是一个开源的Java平台，它为容易而快速的开发出耐用的Java应用程序提供了全面的基础设施。

2020-03-06

JavaScript中Promise 使用、原理以及实现过程

2.Promise 原理简析（1）promise 本身相当于一个状态机，拥有三种状态 pending fulfilled rejected 一个 promise 对象初始化时的状态是 pending，

2019-12-06

基于 Tracing 数据的拓扑关系生成原理

这些工具使用起来虽然简单，但其背后的原理是什么？本文将带您一起探索。 Jaeger 作为从 CNCF 毕业的第七个项目，已经成为了云原生架构下分布式追踪系统的第一选择。

2019-11-19

SAP Cloud for Customer的Container应用设计原理

来自Jerry的同事，Yang Joey。相信大部分C4C的UI developer包括我刚开始的时候都会比较好奇我们平时写的javascript代码是如何运行在移动设备上的，同样的，我也对这个问题十分感兴趣。于是，以安卓为例子，我把我们发布到安卓应用市场的app解压出来研究了一下。上图是一个cordova的总体框架的描述，可以看到cordova主要由两部分构成。第一部分：Cordova Application是Cordova框架独立于不同手机操作系统的一个封装层。具体包括1）Web app（包括具体的app的HTML/JS/CSS代码等）；2）Cordova框架已经封装好的核心插件（如相机、存储等系统调用），这块是Cordova的核心部分。当然，开发者也可以基于它的插件体系，扩展出新的插件；第二部分：Mobile OS就是具体的

2019-08-21

Java集合 HashSet的原理及常用方法

Java集合 HashSet的原理及常用方法目录一. HashSet概述二. HashSet构造三. add方法四. remove方法五. 遍历六.

2019-07-27

Java并发容器，底层原理深入分析

ConcurrentHashMap ConcurrentHashMap底层具体实现 JDK 1.7底层实现将数据分为一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据时，其他段的数据也能被其他线程访问。 ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。其中Segment 实现了 ReentrantLock,所以Segment是一种可重入锁，扮演锁的角色。 HashEntry 用于存储键值对数据。一个ConcurrentHashMap里包含一个Segment数组。 Segment结构和HashMap类似，是一种数组和链表结构，一个Segment包含一个HashEntry数组，每个HashEntry是一个链表结构的元素，每个Segment守护着一个HashEntry数组里的元素，当对HashEntry数组的数据进行修改时，必须首先获得对应的Segment的锁。 JDK 1.8底层实现 TreeBin: 红黑二叉树节点 Node: 链表节点 v2-9e5e57b2227df02dc231978862ff5cf8_b.png ConcurrentHashMap取消了Segment分段锁，采用CAS和synchronized来保证并发安全。数据结构与HashMap1.8的结构类似，数组+链表/红黑二叉树(链表长度>8时，转换为红黑树)。 synchronized只锁定当前链表或红黑二叉树的首节点，这样只要hash值不冲突，就不会产生并发。 ConcurrentHashMap和Hashtable的区别底层数据结构： JDK1.7 的ConcurrentHashMap底层采用分段的数组+链表实现， JDK1.8 的ConcurrentHashMap底层采用的数据结构与JDK1.8 的HashMap的结构一样，数组+链表/红黑二叉树。 Hashtable和JDK1.8 之前的HashMap的底层数据结构类似都是采用数组+链表的形式，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的实现线程安全的方式 JDK1.7的ConcurrentHashMap（分段锁）对整个桶数组进行了分割分段(Segment)，每一把锁只锁容器其中一部分数据，多线程访问容器里不同数据段的数据，就不会存在锁竞争，提高并发访问率。 JDK 1.8 采用数组+链表/红黑二叉树的数据结构来实现，并发控制使用synchronized和CAS来操作。 Hashtable:使用 synchronized 来保证线程安全，效率非常低下。当一个线程访问同步方法时，其他线程也访问同步方法，可能会进入阻塞或轮询状态，如使用 put 添加元素，另一个线程不能使用 put 添加元素，也不能使用 get，竞争会越来越激烈。 HashTable全表锁 v2-72e2203eeb5a463c4a0fd6295ce6fc8a_b.png ConcurrentHashMap分段锁 v2-658c1f06db5fe9820c8c15e151462e7a_b.png CopyOnWriteArrayList public class CopyOnWriteArrayList extends Objectimplements List, RandomAccess, Cloneable, Serializable在很多应用场景中，读操作可能会远远大于写操作。由于读操作根本不会修改原有的数据，因此对于每次读取都进行加锁其实是一种资源浪费。我们应该允许多个线程同时访问List的内部数据，毕竟读取操作是安全的。这和ReentrantReadWriteLock读写锁的思想非常类似，也就是读读共享、写写互斥、读写互斥、写读互斥。 JDK中提供了CopyOnWriteArrayList类比相比于在读写锁的思想又更进一步。为了将读取的性能发挥到极致，CopyOnWriteArrayList 读取是完全不用加锁的，并且写入也不会阻塞读取操作。只有写入和写入之间需要进行同步等待。这样，读操作的性能就会大幅度提高。 CopyOnWriteArrayList的实现机制 CopyOnWriteArrayLis 类的所有可变操作（add，set等等）都是通过创建底层数组的新副本来实现的。当 List 需要被修改的时候，我并不修改原有内容，而是对原有数据进行一次复制，将修改的内容写入副本。写完之后，再将修改完的副本替换原来的数据，这样就可以保证写操作不会影响读操作了。 CopyOnWriteArrayList是满足CopyOnWrite的ArrayList，所谓CopyOnWrite也就是说：在计算机，如果你想要对一块内存进行修改时，我们不在原有内存块中进行写操作，而是将内存拷贝一份，在新的内存中进行写操作，写完之后呢，就将指向原来内存指针指向新的内存，原来的内存就可以被回收掉了。 CopyOnWriteArrayList读取和写入源码简单分析 CopyOnWriteArrayList读取操作的实现读取操作没有任何同步控制和锁操作，因为内部数组array不会发生修改，只会被另外一个array替换，因此可以保证数据安全。 /* The array, accessed only via getArray/setArray. /private transient volatile Object[] array;public E get(int index) { return get(getArray(), index); }@SuppressWarnings("unchecked")private E get(Object[] a, int index) { return (E) a[index]; }final Object[] getArray() { return array; }CopyOnWriteArrayList读取操作的实现 CopyOnWriteArrayList 写入操作 add() 方法在添加集合的时候加了锁，保证同步，避免了多线程写的时候会复制出多个副本出来。 /** Appends the specified element to the end of this list.*/ public boolean add(E e) { final ReentrantLock lock = this.lock; lock.lock();//加锁 try { Object[] elements = getArray(); int len = elements.length; Object[] newElements = Arrays.copyOf(elements, len + 1);//拷贝新数组 newElements[len] = e; setArray(newElements); return true; } finally { lock.unlock();//释放锁 } }ConcurrentLinkedQueue Java提供的线程安全的 Queue 可以分为阻塞队列和非阻塞队列，其中阻塞队列的典型例子是 BlockingQueue，非阻塞队列的典型例子是ConcurrentLinkedQueue，在实际应用中要根据实际需要选用阻塞队列或者非阻塞队列。阻塞队列可以通过加锁来实现，非阻塞队列可以通过CAS操作实现。 ConcurrentLinkedQueue使用链表作为其数据结构。 ConcurrentLinkedQueue应该算是在高并发环境中性能最好的队列了。它之所有能有很好的性能，是因为其内部复杂的实现。 ConcurrentLinkedQueue 主要使用CAS非阻塞算法来实现线程安全。适合在对性能要求相对较高，对个线程同时对队列进行读写的场景，即如果对队列加锁的成本较高则适合使用无锁的ConcurrentLinkedQueue来替代。 BlockingQueue java.util.concurrent.BlockingQueue 接口有以下阻塞队列的实现： FIFO 队列：LinkedBlockingQueue、ArrayBlockingQueue（固定长度）优先级队列：PriorityBlockingQueue 提供了阻塞的 take() 和 put() 方法：如果队列为空 take() 将阻塞，直到队列中有内容；如果队列为满 put() 将阻塞，直到队列有空闲位置。使用 BlockingQueue 实现生产者消费者问题 public class ProducerConsumer { private static BlockingQueue<String> queue = new ArrayBlockingQueue<>(5); private static class Producer extends Thread { @Override public void run() { try { queue.put("product"); } catch (InterruptedException e) { e.printStackTrace(); } System.out.print("produce.."); } } private static class Consumer extends Thread { @Override public void run() { try { String product = queue.take(); } catch (InterruptedException e) { e.printStackTrace(); } System.out.print("consume.."); } } }public static void main(String[] args) { for (int i = 0; i < 2; i++) { Producer producer = new Producer(); producer.start(); } for (int i = 0; i < 5; i++) { Consumer consumer = new Consumer(); consumer.start(); } for (int i = 0; i < 3; i++) { Producer producer = new Producer(); producer.start(); } } produce..produce..consume..consume..produce..consume..produce..consume..produce..consume

2019-05-24

资源下载

更多资源

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Rocky Linux

Rocky Linux（中文名：洛基）是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版，作为CentOS稳定版停止维护后与RHEL（Red Hat Enterprise Linux）完全兼容的开源替代方案，由社区拥有并管理，支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性，采用模块化包装和SELinux安全架构，默认包含GNOME桌面环境及XFS文件系统，支持十年生命周期更新。

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。

WebStorm

WebStorm 是jetbrains公司旗下一款JavaScript 开发工具。目前已经被广大中国JS开发者誉为“Web前端开发神器”、“最强大的HTML5编辑器”、“最智能的JavaScript IDE”等。与IntelliJ IDEA同源，继承了IntelliJ IDEA强大的JS部分的功能。