跳表(SkipList)是一种可用来进行快速查找的数据结构，时间复杂度为O(logn)，有点类似于平衡树。之所以这么说，是因为它们都可以对元素进行快速的查找。但二者有一个重要的区别：对平衡树的修改(也就是所谓的插入和删除)往往很可能会导致平衡树进行一次全局的调整(也就是所谓的调平)，而对跳表而言，插... ...
分类：
编程语言 时间：
2019-09-28 10:59:20
阅读次数：
111
很久没看java的书了，今晚难得有闲情逸致瞅两眼， 虽然说这些基础的东西 平常根本用不上，因为 框架 层面 早就帮我们封装好了所有方法，我们站在巨人的jar包上写着我们的逻辑代码，但是看看也挺有意思的。 步入正题， 今天翻了一下书本，看了线程中的通信，无外乎有几点： 1：volatile 跟 syn ...
分类：
编程语言 时间：
2019-09-26 09:58:46
阅读次数：
91
锁的基础知识 锁的类型 锁从宏观上分类，只分为两种：悲观锁与乐观锁。 乐观锁 乐观锁是一种乐观思想，即认为读多写少，遇到并发写的可能性低，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，采取在写时先读出当前版本号，然后加锁操作（比较跟上 ...
分类：
编程语言 时间：
2019-09-25 00:55:23
阅读次数：
87
转自：www.cnblogs.com/vipstone 下面一起来看 208 道面试题，具体的内容。 一、Java 基础 1.JDK 和 JRE 有什么区别？ 2.== 和 equals 的区别是什么？ 3.两个对象的 hashCode()相同，则 equals()也一定为 true，对吗？ 4.f ...
分类：
编程语言 时间：
2019-09-24 12:02:19
阅读次数：
91
原文：http://doc.akka.io/docs/akka/2.3.6/general/terminology.html 译者：吴京润 本章我们试图建立一个通用的术语列表，用来定义有关并发和分布式系统的坚实的基础，而这也是akka的目标。请注意，在这些术语当中许多并没有一致的定义。我们简单的寻求 ...
分类：
编程语言 时间：
2019-09-19 12:30:27
阅读次数：
73
自己对线程池的理解： coresize 3 maxsize 5 blockLinkedQuenue 3 当提交的任务在<=3时，创建三个线程干活 大于3时，把任务先加入阻塞式队列，当有空闲的核心线程便去执行他们，队列中的任务执行是实际运行的线程在复用执行 如果后面有提交了很多任务，队列都放不下了，就 ...
分类：
编程语言 时间：
2019-09-19 01:00:52
阅读次数：
118
LockSupport 和 CAS 是 Java 并发包中很多并发工具控制机制的基础，它们底层其实都是依赖 Unsafe 实现。 LockSupport 提供 park() 和 unpark() 方法实现阻塞线程和解除线程阻塞。 每个使用 LockSupport 的线程都会与一个许可（permit） ...
分类：
编程语言 时间：
2019-09-18 01:02:40
阅读次数：
101
前言 先列出java并发涉及的知识点,后面再慢慢补. java并发 1 常见概念 进程:程序执行的实体,操作系统资源调度资源分配的基本单元 线程:程序执行的最小单元,拥有独立的堆栈和局部变量等属性,可以共享进程的资源 同步是串行执行,阻塞 异步是并行执行,非阻塞 并发:多个任务交替执行 并行:多个任 ...
分类：
编程语言 时间：
2019-09-12 00:07:41
阅读次数：
115
一、volatile的作用 在《Java并发编程：核心理论》一文中，我们已经提到过可见性、有序性及原子性问题，通常情况下我们可以通过Synchronized关键字来解决这些个问题，不过如果对Synchronized原理有了解的话，应该知道Synchronized是一个比较重量级的操作，对系统的性能有 ...
分类：
编程语言 时间：
2019-09-09 11:39:04
阅读次数：
115
一、JVM内存模型 1.JVM运行时数据区 二、Java内存模型(JMM) 1.JMM 三、Java对象模型 1.Java对象在JVM中的存储模型称之为Java对象模型。 四、总结 1.JVM内存模型，和Java虚拟机的运行时区域有关。 2.Java内存模型，和Java的并发编程有关。 3.Java ...
分类：
编程语言 时间：
2019-09-07 00:31:36
阅读次数：
97
