原子性，可见性与有序性 在多线程中，线程同步的时候一般需要考虑原子性，可见性与有序性 原子性 原子性定义：一个操作或者多个操作在执行过程中要么全部执行完成，要么全部都不执行，不存在执行一部分的情况。 以我们在Java代码中经常用到的自增操作 为例， 实际上并不是一步操作，而是首先对i的值加一，然后将 ...
分类：
编程语言 时间：
2018-11-25 17:57:22
阅读次数：
113
双重检查锁 & volatile保证可见性（变量值改动后及时从工作内存写回主内存）和有序性（指令不可重排） 利用JVM类加载的原理保证只初始化一下实例，利用内部类，保证使用时才初始化加载（满足了赖加载） 不管采取何种方案，请时刻牢记单例的三大要点： 线程安全 延迟加载 序列化与反序列化安全 http ...
分类：
其他好文 时间：
2018-11-24 23:56:54
阅读次数：
354
因为排序二叉树的有序性，建立与查询都不是很难，唯一的难点是删除结点的操作，删除节点且要保证该树仍为二叉树且仍满足有序的性质 二叉树的删除操作主要有三种情况： 所删除的节点是叶子节点，这样就可以先遍历这个树，然后找到需要删除的节点，把它free掉就好 所删除的节点只有一个左子结点，或者只有一个右子结点 ...
分类：
编程语言 时间：
2018-11-15 21:14:29
阅读次数：
141
HashSet: 特点： 1.无序性 2.不能重复{对象类型除外}； 3.允许有null,但是只能有一个. 4.不是线程安全的.{效率高} 注意：判断两个对象是否相等，必须要重写equals和hashCode方法,符合条件才认为是相等的. LinkedHashSet: 1.有序性{按照插入的顺序} ...
分类：
其他好文 时间：
2018-11-07 11:20:02
阅读次数：
112
一、基本概念 先补充一下概念：Java 内存模型中的可见性、原子性和有序性。 可见性： 可见性是一种复杂的属性，因为可见性中的错误总是会违背我们的直觉。通常，我们无法确保执行读操作的线程能适时地看到其他线程写入的值，有时甚至是根本不可能的事情。为了确保多个线程之间对内存写入操作的可见性，必须使用同步 ...
分类：
编程语言 时间：
2018-10-31 10:33:55
阅读次数：
159
线程安全性定义：当多个线程访问某个类时，不管运行时环境采用何种调度方式或者这些进程将如何交替执行，并且在主调代码中不需要任何额外的同步或协同，这个类都能表现出正确的行为，那么就称这个类是线程安全的线程安全性主要体现在三个方面：原子性：提供了互斥访问，同一时刻只能有一个线程来对它进行操作可见性：一个线程对主内存的修改可以及时的被其他线程观察到有序性：一个线程观察其他线程中的指令执行顺序，由于指令重排
分类：
编程语言 时间：
2018-10-16 17:45:33
阅读次数：
168
日志在分布式系统中扮演了很重要的角色，是理解分布式系统各个组件的关键 ...
分类：
其他好文 时间：
2018-10-09 13:26:12
阅读次数：
167
基本概念 1.并发编程模型 线程之间的通信机制有两种：共享内存和消息传递。Java的并发采用的是隐式的共享内存模型。 Java内存模型（JMM）是围绕着在并发过程中如何处理原子性、可见性和有序性来建立的。 原子性：基本数据类型的访问读写是具备原子性的（针对long和double有非原子性协定），sy ...
分类：
编程语言 时间：
2018-10-04 11:45:42
阅读次数：
156
先行发生原则，可以帮你判定是否并发安全的，从而不必去猜测是否是线程安全了！ 如果Java内存模型中所有有序性都靠volatile和synchronized来完成，那么编写代码会很繁琐，但日常Java开发中并没有感受到这一点，正是因为Java语言的“先行发生”原则。这个原则非常重要，它是判断数据是否存 ...
分类：
其他好文 时间：
2018-10-01 11:57:37
阅读次数：
207
[toc] 查找 查找的基本概念 1. 查找 ：在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找的结果一般分为两种： 查找成功 ，即在数据集合中找到了满足条件的数据元素；另一种是查找失败。 2. 查找表（查找结构） ：用于查找的数据集合称为查找表，它由同一类型的数据元素（或记录）组成，可以 ...
分类：
其他好文 时间：
2018-09-24 11:14:18
阅读次数：
156
