xleesf_社区达人页

2022年04月

• 04.25 18:24:05
  发表了文章 2022-04-25 18:24:05

  【知识积累】SBT+Scala+MySQL的Demo

  　由于项目需要，需要在Sbt+Scala项目中连接MySQL数据库。由于之前使用Maven+Java进行依赖管理偏多，在Sbt+Scala方面也在不断进行摸索，特此记录，作为小模块知识的积累。

  
• 04.25 18:19:57
  发表了文章 2022-04-25 18:19:57

  【操作系统】文件管理（六）

  本篇是操作系统系列的最后一篇，文件管理，由于系统的内存有限并且不能长期保存，故平时总是把它们以文件的形式存放在外存中，需要时再将它们调入内存。如何高效的对文件进行管理是操作系统实现的目标。

  
• 04.25 18:11:56
  发表了文章 2022-04-25 18:11:56

  【操作系统】设备管理（五）

  学习了存储器管理后，继续学习设备管理，设备管理的主要功能有缓冲区管理、设备分配、设备处理、虚拟设备及实现设备独立性等，由于I/O设备不仅种类繁多，而且他们的特性和操作方式往往相差甚大，使得设备管理称为操作系统中最繁杂且与硬件最紧密的部分，下面开始正式的学习。

  
• 04.25 18:01:27
  发表了文章 2022-04-25 18:01:27

  【操作系统】存储器管理（四）

  　在分析了处理器调度后，接着分析存储器管理，如何对存储器进行有效的管理，直接影响着存储器的利用率和系统性能。下面，开始存储器管理的学习。

  
• 04.25 17:42:36
  发表了文章 2022-04-25 17:42:36

  【操作系统】处理机调度与死锁（三）

  前面介绍了进程与线程的相关概念，现在继续学习处理机调度，处理机是系统最重要的资源，提高处理机的利用率和改善系统性能，在很大程度上取决于处理机调度性能的好坏，下面来介绍处理的调度以及死锁的问题。

  
• 04.25 17:35:44
  发表了文章 2022-04-25 17:35:44

  【操作系统】进程管理（二）

  　之前已经介绍了操作系统的各个模块，现在来具体深入学习操作系统中的进程管理。

  
• 04.25 17:23:38
  发表了文章 2022-04-25 17:23:38

  【设计模式】外观模式

  　分析完适配器模式后，接着看外观模式，外观模式很简单，可以理解为在复杂系统上封装了一层，提供了统一的接口，而让客户端只需要与该接口通信便可控制背后复杂的系统。

  
• 04.25 17:19:08
  发表了文章 2022-04-25 17:19:08

  【设计模式】适配器模式

  　接着看设计模式，今天介绍的是适配器模式，适配器对于大家应该不陌生，就是适配两种不同类型的物体。如两孔插座和三孔插头之间就需要用到适配器才能正常工作，而在程序世界中，也存在着适配器，下面来分析适配器模式。

  
• 04.25 17:15:31
  发表了文章 2022-04-25 17:15:31

  【JUC】JDK1.8源码分析之ThreadPoolExecutor（一）

  JUC这部分还有线程池这一块没有分析，需要抓紧时间分析，下面开始ThreadPoolExecutor，其是线程池的基础，分析完了这个类会简化之后的分析，线程池可以解决两个不同问题：由于减少了每个任务调用的开销，它们通常可以在执行大量异步任务时提供增强的性能，并且还可以提供绑定和管理资源（包括执行任务集时使用的线程）的方法。下面开始分析。

  
• 04.25 17:02:22
  发表了文章 2022-04-25 17:02:22

  【设计模式】命令模式

  读完单例模式，接着品命令模式，命令模式在工程实践中有应用，如MVC框架中使用了命令模式，还有日志系统（从异常中恢复）和事务系统都可以使用命令模式，命令模式可以解耦命令请求者和命令执行者，下面开始学习命令模式。

  
• 04.25 16:54:46
  发表了文章 2022-04-25 16:54:46

  【设计模式】单例模式

  端午小长假冷不丁的就完了，那么接着品设计模式，今天要介绍的设计模式是单例模式，单例模式在编程中的使用很广泛，如线程池、缓存等都可采用单例模式来保证整个系统只有一个实例。然而，如何保证只有唯一一个实例是值得探讨的问题，下面开始介绍单例模式。
• 04.25 16:43:47
  发表了文章 2022-04-25 16:43:47

  【JUC】JDK1.8源码分析之SynchronousQueue（九）

  本篇是在分析Executors源码时，发现JUC集合框架中的一个重要类没有分析，SynchronousQueue，该类在线程池中的作用是非常明显的，所以很有必要单独拿出来分析一番，这对于之后理解线程池有很有好处，SynchronousQueue是一种阻塞队列，其中每个插入操作必须等待另一个线程的对应移除操作 ，反之亦然。同步队列没有任何内部容量，甚至连一个队列的容量都没有。

  
• 04.25 16:27:44
  发表了文章 2022-04-25 16:27:44

  【设计模式】装饰者模式

  　接着继续品读设计模式，下面介绍装饰者模式，装饰者模式在JAVA中的应用相当的广泛，如JAVA IO框架就是装饰者模式的典型应用，当时最开始使用JAVA IO时，简直是一团雾水，不明白读文件为什么需要用到这么多类，觉得很复杂，后来看了装饰者模式之后，再来看JAVA IO，则简单多了。下面，就一起来学习装饰者模式。

  
• 04.25 16:19:01
  发表了文章 2022-04-25 16:19:01

  【设计模式】观察者模式

  　前面学习了策略模式，接着学习观察者模式，观察者模式是一个很常用的模式，如订阅RSS这个功能就适合使用观察者模式来实现，园友订阅了博客园文章后，当博客园的文章有更新时，会收到相应的通知，这就是观察者模式的应用，并且JDK中都内置了对观察者模式的支持，下面来学习观察者模式。

  
• 04.25 16:12:49
  发表了文章 2022-04-25 16:12:49

  【JUC】JUC线程池框架综述

  　在分析完了JUC的锁和集合框架后，下面进入JUC线程池框架的分析，下面给出JUC线程池的总体框架，之后再逐一进行分析。

  
• 04.25 16:09:36
  发表了文章 2022-04-25 16:09:36

  【JUC】JDK1.8源码分析之ConcurrentSkipListSet（八）

  分析完了CopyOnWriteArraySet后，继续分析Set集合在JUC框架下的另一个集合，ConcurrentSkipListSet，ConcurrentSkipListSet一个基于 ConcurrentSkipListMap 的可缩放并发 NavigableSet 实现。set 的元素可以根据它们的自然顺序进行排序，也可以根据创建 set 时所提供的 Comparator 进行排序，具体取决于使用的构造方法。

  
• 04.25 16:04:14
  发表了文章 2022-04-25 16:04:14

  【JUC】JDK1.8源码分析之CopyOnWriteArraySet（七）

  分析完了CopyOnWriteArrayList后，下面接着分析CopyOnWriteArraySet，CopyOnWriteArraySet与CopyOnWriteArrayList有莫大的联系，因为CopyOnWriteArraySet的底层是由CopyOnWriteArrayList提供支持，并且将对其的操作转发至对CopyOnWriteArrayList的操作。但是，CopyOnWriteArraySet的元素不允许重复，这是和CopyOnWriteArrayList不相同的地方，下面开始分析。

  
• 04.25 16:00:15
  发表了文章 2022-04-25 16:00:15

  【JUC】JDK1.8源码分析之CopyOnWriteArrayList（六）

  　由于Deque与Queue有很大的相似性，Deque为双端队列，队列头部和尾部都可以进行入队列和出队列的操作，所以不再介绍Deque，感兴趣的读者可以自行阅读源码，相信偶了Queue源码的分析经验，Deque的分析也会水到渠成，下面介绍List在JUC下的CopyOnWriteArrayList类，CopyOnWriteArrayList是ArrayList 的一个线程安全的变体，其中所有可变操作（add、set 等等）都是通过对底层数组进行一次新的复制来实现的

  
• 04.25 15:48:06
  发表了文章 2022-04-25 15:48:06

  【设计模式】策略模式

  　笔者在看JDK源码的同时也穿插着看设计模式，之前有涉猎设计模式，但是没有进行总结和提炼，现在再读一遍设计模式，感觉受益匪浅，也特此进行记录。下面设计模式系列是以《Head First 设计模式》书为参考。有兴趣的读者可以购买，讲解得浅显易懂。

  
• 04.25 15:35:59
  发表了文章 2022-04-25 15:35:59

  【JUC】JDK1.8源码分析之ConcurrentLinkedQueue（五）

  　　接着前面的分析，接下来分析ConcurrentLinkedQueue，ConcurerntLinkedQueue一个基于链接节点的无界线程安全队列。此队列按照 FIFO（先进先出）原则对元素进行排序。队列的头部是队列中时间最长的元素。队列的尾部 是队列中时间最短的元素。新的元素插入到队列的尾部，队列获取操作从队列头部获得元素。当多个线程共享访问一个公共 collection 时，ConcurrentLinkedQueue是一个恰当的选择。此队列不允许使用null元素。

  
• 04.25 15:27:04
  发表了文章 2022-04-25 15:27:04

  【JUC】JDK1.8源码分析之LinkedBlockingQueue（四）

  　分析完了ArrayBlockingQueue后，接着分析LinkedBlockingQueue，与ArrayBlockingQueue不相同，LinkedBlockingQueue底层采用的是链表结构，其源码也相对比较简单，下面进行正式的分析。

  
• 04.25 15:16:51
  发表了文章 2022-04-25 15:16:51

  【JUC】JDK1.8源码分析之ArrayBlockingQueue（三）

  在完成Map下的并发集合后，现在来分析ArrayBlockingQueue，ArrayBlockingQueue可以用作一个阻塞型队列，支持多任务并发操作，有了之前看源码的积累，再看ArrayBlockingQueue源码会很容易，下面开始正文。

  
• 04.25 15:08:26
  发表了文章 2022-04-25 15:08:26

  【JUC】JDK1.8源码分析之ConcurrentSkipListMap（二）

  　最近在做项目的同时也在修复之前项目的一些Bug，所以忙得没有时间看源代码，今天都完成得差不多了，所以又开始源码分析之路，也着笔记录下ConcurrentSkipListMap的源码的分析过程。

  
• 04.25 14:55:09
  发表了文章 2022-04-25 14:55:09

  【JUC】JDK1.8源码分析之ConcurrentHashMap（一）

  　最近几天忙着做点别的东西，今天终于有时间分析源码了，看源码感觉很爽，并且发现ConcurrentHashMap在JDK1.8版本与之前的版本在并发控制上存在很大的差别，很有必要进行认真的分析，下面进行源码分析。

  
• 04.25 14:40:48
  发表了文章 2022-04-25 14:40:48

  【JUC】JDK1.8源码分析之ReentrantReadWriteLock（七）

  在分析了锁框架的其他类之后，下面进入锁框架中最后一个类ReentrantReadWriteLock的分析，它表示可重入读写锁，ReentrantReadWriteLock中包含了两种锁，读锁ReadLock和写锁WriteLock，可以通过这两种锁实现线程间的同步，下面开始进行分析。

  
• 04.25 14:28:24
  发表了文章 2022-04-25 14:28:24

  【JUC】JDK1.8源码分析之Semaphore（六）

  　分析了CountDownLatch源码后，下面接着分析Semaphore的源码。Semaphore称为计数信号量，它允许n个任务同时访问某个资源，可以将信号量看做是在向外分发使用资源的许可证，只有成功获取许可证，才能使用资源。下面开始分析Semaphore的源码。

  
• 04.25 14:18:47
  发表了文章 2022-04-25 14:18:47

  【JUC】JDK1.8源码分析之CyclicBarrier（四）

  有了前面分析的基础，现在，接着分析CyclicBarrier源码，CyclicBarrier类在进行多线程编程时使用很多，比如，你希望创建一组任务，它们并行执行工作，然后在进行下一个步骤之前等待，直至所有的任务都完成，和join很类似，下面，开始分析源码。

  
• 04.25 14:10:07
  发表了文章 2022-04-25 14:10:07

  【JUC】JDK1.8源码分析之ReentrantLock（三）

  在分析了AbstractQueuedSynchronier源码后，接着分析ReentrantLock源码，其实在AbstractQueuedSynchronizer的分析中，已经提到过ReentrantLock，ReentrantLock表示下面具体分析ReentrantLock源码。

  
• 04.25 14:00:33
  发表了文章 2022-04-25 14:00:33

  【LeetCode】Verify Preorder Serialization of a Binary Tree（331）

  　　One way to serialize a binary tree is to use pre-order traversal. When we encounter a non-null node, we record the node's value. If it is a null node, we record using a sentinel value such as #.
• 04.25 13:58:31
  发表了文章 2022-04-25 13:58:31

  【操作系统】操作系统综述（一）

  操作系统的重要性不言而喻，学习操作系统对我们理解计算机的工作流程是非常有利的，也很有利于我们学习掌握其他语言，因为语言中的很多概念都是直接和操作系统相关的，学好操作系统就是基础中的基础，所以，很有必要好好掌握操作系统这门基础知识。

  
• 04.25 11:19:28
  发表了文章 2022-04-25 11:19:28

  【JUC】JDK1.8源码分析之AbstractQueuedSynchronizer（二）(3)

  简介： 简介： 　在锁框架中，AbstractQueuedSynchronizer抽象类可以毫不夸张的说，占据着核心地位，它提供了一个基于FIFO队列，可以用于构建锁或者其他相关同步装置的基础框架。所以很有必要好好分析

  
• 04.25 11:11:27
  发表了文章 2022-04-25 11:11:27

  【JUC】JDK1.8源码分析之AbstractQueuedSynchronizer（二）(2)

  简介： 　在锁框架中，AbstractQueuedSynchronizer抽象类可以毫不夸张的说，占据着核心地位，它提供了一个基于FIFO队列，可以用于构建锁或者其他相关同步装置的基础框架。所以很有必要好好分析

  
• 04.25 11:00:45
  发表了文章 2022-04-25 11:00:45

  【JUC】JDK1.8源码分析之AbstractQueuedSynchronizer（二）(1)

  　在锁框架中，AbstractQueuedSynchronizer抽象类可以毫不夸张的说，占据着核心地位，它提供了一个基于FIFO队列，可以用于构建锁或者其他相关同步装置的基础框架。所以很有必要好好分析

  
• 04.25 10:54:19
  发表了文章 2022-04-25 10:54:19

  【LeetCode】Reconstruct Itinerary（332）

  Given a list of airline tickets represented by pairs of departure and arrival airports [from, to], reconstruct the itinerary in order. All of the tickets belong to a man who departs from JFK. Thus, the itinerary must begin with JFK.
• 04.25 10:52:43
  发表了文章 2022-04-25 10:52:43

  【LeetCode】Increasing Triplet Subsequence（334）

  　　Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array.
• 04.25 10:50:25
  发表了文章 2022-04-25 10:50:25

  【LeetCode】Self Crossing（335）

  　You are given an array x of n positive numbers. You start at point (0,0) and moves x[0] metres to the north, then x[1] metres to the west, x[2] metres to the south, x[3] metres to the east and so on. In other words, after each move your direction changes counter-clockwise. 　　Write a one-pass algor
• 04.25 10:45:32
  发表了文章 2022-04-25 10:45:32

  【面试】输出"蛇形"矩阵

  腾讯实习在线笔试的一道题目。 　　根据输入的数字(< 1000)，输出这样的"蛇形"矩阵，如下。输入n，输出（n * n）阶矩阵，满足由外到内依次增大。
• 04.25 10:43:50
  发表了文章 2022-04-25 10:43:50

  【LeetCode】House Robber III（337）

  The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the "root." Besides the root, each house has one and only one parent house. After a tour, the smart thief realized that "all houses in this place forms a binary tree". It will automaticall
• 04.25 10:41:05
  发表了文章 2022-04-25 10:41:05

  【LeetCode】Palindrome Pairs（336）

  　　Given a list of unique words. Find all pairs of distinct indices (i, j) in the given list, so that the concatenation of the two words, i.e. words[i] + words[j] is a 　　palindrome.
• 04.25 10:39:12
  发表了文章 2022-04-25 10:39:12

  【LeetCode】Counting Bits（338）

  　　Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and return them as an array.
• 04.25 10:28:40
  发表了文章 2022-04-25 10:28:40

  【JUC】JDK1.8源码分析之LockSupport（一）

  　　最开始打算分析ReentrantLock，但是分析到最后，发现离不开LockSuport的支持，所以，索性就先开始分析LockSupport，因为它是锁中的基础，是一个提供锁机制的工具类，所以先对其进行分析。

  
• 04.25 10:17:14
  发表了文章 2022-04-25 10:17:14

  【集合框架】JDK1.8源码分析之Collections && Arrays（十）（2）

  简介： 　　整个集合框架的常用类我们已经分析完成了，但是还有两个工具类我们还没有进行分析。可以说，这两个工具类对于我们操作集合时相当有用，下面进行分析。

  
• 04.25 10:07:07
  发表了文章 2022-04-25 10:07:07

  【集合框架】JDK1.8源码分析之Collections && Arrays（十）（1）

  　　整个集合框架的常用类我们已经分析完成了，但是还有两个工具类我们还没有进行分析。可以说，这两个工具类对于我们操作集合时相当有用，下面进行分析。

  
• 04.25 09:52:41
  发表了文章 2022-04-25 09:52:41

  【集合框架】JDK1.8源码分析之Comparable && Comparator（九）

  　　在Java集合框架里面，各种集合的操作很大程度上都离不开Comparable和Comparator，虽然它们与集合没有显示的关系，但是它们只有在集合里面的时候才能发挥最大的威力。下面是开始我们的分析。
• 04.25 09:45:51
  发表了文章 2022-04-25 09:45:51

  【集合框架】JDK1.8源码分析HashSet && LinkedHashSet（八）

  　　分析完了List的两个主要类之后，我们来分析Set接口下的类，HashSet和LinkedHashSet，其实，在分析完HashMap与LinkedHashMap之后，再来分析HashSet与LinkedHashSet，就会变成异常简单，下面开始进行分析。
• 04.25 09:42:39
  发表了文章 2022-04-25 09:42:39

  【集合框架】JDK1.8源码分析之LinkedList（七）

  　　在分析了ArrayList了之后，紧接着必须要分析它的同胞兄弟：LinkedList，LinkedList与ArrayList在底层的实现上有所不同，其实，只要我们有数据结构的基础，在分析源码的时候就会很简单，下面进入正题，LinkedList源码分析。

  
• 04.25 09:36:05
  发表了文章 2022-04-25 09:36:05

  【集合框架】JDK1.8源码分析之ArrayList（六）

  　　分析了Map中主要的类之后，下面我们来分析Collection下面几种常见的类，如ArrayList、LinkedList、HashSet、TreeSet等。下面通过JDK源码来一起分析ArrayList底层是如何实现的。（PS：把JVM看完了之后终于可以有成片的时间来阅读源码了，感觉简直不能更爽）。

  
• 04.25 09:27:06
  发表了文章 2022-04-25 09:27:06

  【集合框架】JDK1.8源码分析之TreeMap（五）

  　　当我们需要把插入的元素进行排序的时候，就是时候考虑TreeMap了，从名字上来看，TreeMap肯定是和树是脱不了干系的，它是一个排序了的Map,下面我们来着重分析其源码，理解其底层如何实现排序功能。下面，开始分析。

  
• 04.25 09:20:03
  发表了文章 2022-04-25 09:20:03

  【集合框架】JDK1.8源码分析之IdentityHashMap（四）

  　　前面已经分析了HashMap与LinkedHashMap，现在我们来分析不太常用的IdentityHashMap，从它的名字上也可以看出来用于表示唯一的HashMap，仔细分析了其源码，发现其数据结构与HashMap使用的数据结构完全不同，因为在继承关系上面，他们两没有任何关系。下面，进入我们的分析阶段。

  
• 04.25 09:11:52
  发表了文章 2022-04-25 09:11:52

  【集合框架】JDK1.8源码分析之HashMap & LinkedHashMap迭代器（三）

  　　在遍历HashMap与LinkedHashMap时，我们通常都会使用到迭代器，而HashMap的迭代器与LinkedHashMap迭代器是如何工作的呢？下面我们来一起分析分析。