牛客错题2021-1-18(集合-volatile)

墨蓝 2023-01-07 14:30 60阅读 0赞

## 1.关于java集合下列说法不正确的有哪些（） ##

正确答案:ABD 你的答案:BD(错误)

> A.HashSet 它是线程安全的，不允许存储相同的对象
> 
> B.ConcurrentHashMap 它是线程安全的，其中存储的键对象可以重复，值对象不能重复
> 
> C.Collection接口是List接口和Set接口的父接口，通常情况下不被直接使用
> 
> D.ArrayList线程安全的，允许存放重复对象

解析：

**线程安全(Thread-safe)的集合对象：**

*   Vector 线程安全：
 *   HashTable 线程安全：
 *   StringBuffer 线程安全：
    
    **非线程安全的集合对象：**
 *   ArrayList ：
 *   LinkedList：
 *   HashMap：
 *   HashSet：
 *   TreeMap：
 *   TreeSet：
 *   StringBulider：

A： HashSet 它不是线程安全的，属于Set接口下的实现类，Set下的实现类特征就是无序，不允许存储相同的对象
    
    B:  ConcurrentHashMap 它是线程安全的HashMap实现，特征也相似，其中存储的值对象可以重复，键对象不能重复
    
    C:  Collection接口是List接口和Set接口的父接口，通常情况下不被直接使用
    
    D:  ArrayList线程不安全的，底层是数组实现，允许存放重复对象

## 2.下列说法正确的是( ) ##

正确答案:C 你的答案:D(错误)

> A.volatile,synchronized,都可以修改变量，方法以及代码块
> 
> B.volatile，synchronized 在多线程中都会存在阻塞问题
> 
> C.volatile能保证数据的可见性，但不能完全保证数据的原子性，synchronized即保证了数据的可见性也保证了原子性
> 
> D.volatile解决的是变量在多个线程之间的可见性、原子性，而sychroized解决的是多个线程之间访问资源的同步性

**可见性：**

可见性是一种复杂的属性，因为可见性中的错误总是会违背我们的直觉。通常，我们无法确保执行读操作的线程能适时地看到其他线程写入的值，有时甚至是根本不可能的事情。为了确保多个线程之间对内存写入操作的可见性，必须使用同步机制。

\*\*可见性，是指线程之间的可见性，一个线程修改的状态对另一个线程是可见的。\*\*也就是一个线程修改的结果。另一个线程马上就能看到。比如：用volatile修饰的变量，就会具有可见性。volatile修饰的变量不允许线程内部缓存和重排序，即直接修改内存。所以对其他线程是可见的。但是这里需要注意一个问题，volatile只能让被他修饰内容具有可见性，但不能保证它具有原子性。比如 volatile int a = 0；之后有一个操作 a++；这个变量a具有可见性，但是a++ 依然是一个非原子操作，也就是这个操作同样存在线程安全问题。

在 Java 中 volatile、synchronized 和 final 实现可见性。

**原子性：**

\*\*原子是世界上的最小单位，具有不可分割性。\*\*比如 a=0；（a非long和double类型） 这个操作是不可分割的，那么我们说这个操作时原子操作。再比如：a++； 这个操作实际是a = a + 1；是可分割的，所以他不是一个原子操作。非原子操作都会存在线程安全问题，需要我们使用同步技术（sychronized）来让它变成一个原子操作。一个操作是原子操作，那么我们称它具有原子性。java的concurrent包下提供了一些原子类，我们可以通过阅读API来了解这些原子类的用法。比如：AtomicInteger、AtomicLong、AtomicReference等。

在 Java 中 synchronized 和在 lock、unlock 中操作保证原子性。

**有序性：**

Java 语言提供了 volatile 和 synchronized 两个关键字来保证线程之间操作的有序性，volatile 是因为其本身包含“禁止指令重排序”的语义，synchronized 是由“一个变量在同一个时刻只允许一条线程对其进行 lock 操作”这条规则获得的，此规则决定了持有同一个对象锁的两个同步块只能串行执行。

### 当一个变量定义为 volatile 之后，将具备两种特性： ###

1.保证此变量对所有的线程的可见性，这里的“可见性”，如本文开头所述，当一个线程修改了这个变量的值，volatile 保证了新值能立即同步到主内存，以及每次使用前立即从主内存刷新。但普通变量做不到这点，普通变量的值在线程间传递均需要通过主内存（详见：[Java内存模型][Java]）来完成。

2.禁止指令重排序优化。有volatile修饰的变量，赋值后多执行了一个“load addl $0x0, (%esp)”操作，这个操作相当于一个**内存屏障**（指令重排序时不能把后面的指令重排序到内存屏障之前的位置），只有一个CPU访问内存时，并不需要内存屏障；（什么是指令重排序：是指CPU采用了允许将多条指令不按程序规定的顺序分开发送给各相应电路单元处理）。

### volatile 性能： ###

volatile 的读性能消耗与普通变量几乎相同，但是写操作稍慢，因为它需要在本地代码中插入许多内存屏障指令来保证处理器不发生乱序执行。

[Java]: http://www.cnblogs.com/zhengbin/p/6407137.html