java知识点-内存模型和垃圾算法

1.hashmap、hashset、linkedlist、arraylist、hashtable

2.内存模型

JMM即为JAVA 内存模型（java memory
model）。因为在不同的硬件生产商和不同的操作系统下，内存的访问逻辑有一定的差异，结果就是当你的代码在某个系统环境下运行良好，并且线程安全，但是换了个系统就出现各种问题。Java内存模型，就是为了屏蔽系统和硬件的差异，让一套代码在不同平台下能到达相同的访问结果。JMM从java
5开始的JSR-133发布后，已经成熟和完善起来。
JMM规定了内存主要划分为主内存和工作内存两种。此处的主内存和工作内存跟JVM内存划分（堆、栈、方法区）是在不同的层次上进行的，如果非要对应起来，主内存对应的是Java堆中的对象实例部分，工作内存对应的是栈中的部分区域
JVM在设计时候考虑到，如果JAVA线程每次读取和写入变量都直接操作主内存，对性能影响比较大，所以每条线程拥有各自的工作内存，工作内存中的变量是主内存中的一份拷贝，线程对变量的读取和写入，直接在工作内存中操作，而不能直接去操作主内存中的变量。但是这样就会出现一个问题，当一个线程修改了自己工作内存中变量，对其他线程是不可见的，会导致线程不安全的问题。因为JMM制定了一套标准来保证开发者在编写多线程程序的时候，能够控制什么时候内存会被同步给其他线程。

内存交互操作有8种

lock （锁定）：作用于主内存的变量，把一个变量标识为线程独占状态
unlock （解锁）：作用于主内存的变量，它把一个处于锁定状态的变量释放出来，释放后的变量才可以被其他线程锁定
read （读取）：作用于主内存变量，它把一个变量的值从主内存传输到线程的工作内存中，以便随后的load动作使用
load （载入）：作用于工作内存的变量，它把read操作从主存中变量放入工作内存中
use （使用）：作用于工作内存中的变量，它把工作内存中的变量传输给执行引擎，每当虚拟机遇到一个需要使用到变量的值，就会使用到这个指令
assign （赋值）：作用于工作内存中的变量，它把一个从执行引擎中接受到的值放入工作内存的变量副本中
store （存储）：作用于主内存中的变量，它把一个从工作内存中一个变量的值传送到主内存中，以便后续的write使用
write 　（写入）：作用于主内存中的变量，它把store操作从工作内存中得到的变量的值放入主内存的变量中

JMM对这八种指令的使用，制定了如下规则：
不允许read和load、store和write操作之一单独出现。即使用了read必须load，使用了store必须write
不允许线程丢弃他最近的assign操作，即工作变量的数据改变了之后，必须告知主存
不允许一个线程将没有assign的数据从工作内存同步回主内存
一个新的变量必须在主内存中诞生，不允许工作内存直接使用一个未被初始化的变量。就是怼变量实施use、store操作之前，必须经过assign和load操作
一个变量同一时间只有一个线程能对其进行lock。多次lock后，必须执行相同次数的unlock才能解锁
如果对一个变量进行lock操作，会清空所有工作内存中此变量的值，在执行引擎使用这个变量前，必须重新load或assign操作初始化变量的值
如果一个变量没有被lock，就不能对其进行unlock操作。也不能unlock一个被其他线程锁住的变量
对一个变量进行unlock操作之前，必须把此变量同步回主内存

模型特征

一、原子性： 例如上面八项操作，在操作系统里面是不可分割的单元。被synchronized关键字或其他锁包裹起来的操作也可以认为是原子的。从一个线程观察另外一个线程的时候，看到的都是一个个原子性的操作。

1 synchronized (this) { 2 a=1; 3
b=2; 4 }
　　例如一个线程观察另外一个线程执行上面的代码，只能看到a、b都被赋值成功结果，或者a、b都尚未被赋值的结果。

二、可见性： 每个工作线程都有自己的工作内存，所以当某个线程修改完某个变量之后，在其他的线程中，未必能观察到该变量已经被修改。volatile关键字要求被修改之后的变量要求立即更新到主内存，每次使用前从主内存处进行读取。因此volatile可以保证可见性。除了volatile以外，synchronized和final也能实现可见性。synchronized保证unlock之前必须先把变量刷新回主内存。final修饰的字段在构造器中一旦完成初始化，并且构造器没有this逸出，那么其他线程就能看到final字段的值。

三、有序性： java的有序性跟线程相关。如果在线程内部观察，会发现当前线程的一切操作都是有序的。如果在线程的外部来观察的话，会发现线程的所有操作都是无序的。因为JMM的工作内存和主内存之间存在延迟，而且java会对一些指令进行重新排序。volatile和synchronized可以保证程序的有序性，很多程序员只理解这两个关键字的执行互斥，而没有很好的理解到volatile和synchronized也能保证指令不进行重排序。

被volatile修饰的变量后，表示这个变量在不同线程中是共享，volatile只保证可见性，而加锁机制既可以确保可见性又可以确保原子性

3.说下davlik vm和jvm的原理和不同点？（jvm、dalik、art三者的原理和区别）

一、Dalvik介绍

Dalvik VM是Android平台的核心组成部分之一，它的名字来源于冰岛一个名为Dalvik的小渔村。Dalvik
VM并不是一个Java虚拟机，它没有遵循Java虚拟机规范，不能直接执行Java的Class文件，使用的是寄存器架构而不是JVM中常见的栈架构。但是它与Java又有着千丝万缕的联系，它执行的dex（Dalvik
Executable）文件可以通过Class文件转化而来，使用Java语法编写应用程序，可以直接使用大部分的Java API等。

2014年6月25日，Android L 正式亮相于召开的谷歌I/O大会，Android L
改动幅度较大，谷歌将直接删除Dalvik，代替它的是传闻已久的ART。

二、ART介绍

在Dalvik下，应用每次运行都需要通过即时编译器（JIT）将字节码转换为机器码，即每次都要编译加运行，这一机制并不高效，但让应用安装比较快，而且更容易在不同硬件和架构上运行。

ART完全改变了这种做法，在应用安装时就预编译字节码到机器语言，在移除解释代码这一过程后，应用程序执行将更有效率，启动更快。

三、Dalvik与JVM的区别

1、Dalvik 基于寄存器，而 JVM 基于栈。基于寄存器的虚拟机对于编译后变大的程序来说，在它们执行的时候，花费的时间更短。
2、Java虚拟机运行java字节码，Dalvik虚拟机运行的是其专有的文件格式Dex

四、Dalvik与ART的区别

1、ART与Dalvik最大的不同在于，在启用ART模式后，系统在安装应用的时候会进行一次预编译，在安装应用程序时会先将代码转换为机器语言存储在本地，这样在运行程序时就不会每次都进行一次编译了，执行效率也大大提升。

2、ART占用空间比Dalvik大（字节码变为机器码之后，可能会增加10%-20%），这就是“时间换空间大法”。

3、预编译也可以明显改善电池续航，因为应用程序每次运行时不用重复编译了，从而减少了 CPU 的使用频率，降低了能耗。

存储器在CPU外，一般指硬盘，U盘等可以在切断电源后保存资料的设备，容量一般比较大，缺点是读写速度都很慢，普通的机械硬盘读写速度一般是50MB/S左右。内存和寄存器就是为了解决存储器读写速度慢而产生的多级存储机制，从20世纪50年代开始，磁芯存储器曾一度成为主存的主要存储介质，但从20世纪70年代开始，逐步被半导体存储器所取代，目前的计算机都是用半导体存储器。现在的DDR2内存的读写速度一般为6~8GB/S，跟机器性能也有关系。
而寄存器（又称缓存）一般是指由基本的RS触发器结构衍生出来的D触发，就是一些与非门构成的结构，一般整合在CPU内，其读写速度跟CPU的运行速度基本匹配，但因为性能优越，所以造价昂贵，一般好的CPU也就只有几MB的2级缓存，1级缓存更小。使用寄存器可以缩短至零长度、节省存储空间，提高指令的执行速度。不同的寄存器有不同的作用，如：通用寄存器（GR）用以存放操作数、操作数的地址或中间结果；指令寄存器（IR）用以存放当前正在执行的指令，以便在指令执行的过程中，控制完成一条指令的全部功能。
CPU计算时，先预先把要用的数据从硬盘读到内存，然后再把即将要用的数据读到寄存器。最理想的情况就是CPU所有的数据都能从寄存器里读到，这样读写速度就快，如果寄存器里没有要用的数据，就要从内存甚至硬盘里面读，那样读写数据占的时间就比CPU运算的时间还多的多。所以评价一款CPU的性能除了频率，缓存也是很重要的指标。

一般意义上理解，寄存器是CPU里的存储单元，与CPU离得近，所以CPU在运算时通常都会用寄存器当中转站。存储器是在CPU外部的存储器，分为RAM,ROM。对单片机来说，因为存储器，CPU都在一个片内，所以寄存器是片内RAM的一部分。

davlik原理

https://blog.csdn.net/i_lovefish/article/details/15029725

垃圾回收机制

对于Java对象来讲，如果说这个对象没有被其他对象所引用该对象就是无用的，此对象就被称为垃圾，其占用的内存也就要被销毁

Java中标记垃圾的算法主要有两种， 引用计数法和可达性分析算法

1.引用计数法 引用计数法就是给对象中添加一个引用计数器，每当有一个地方引用它，计数器就加 1；当引用失效，计数器就减 1；任何时候计数器为 0 的对象就是不可能再被使用的，可以当做垃圾收集。这种方法实现起来很简单而且优缺点都很明显。

优点 执行效率高，程序执行受影响较小

缺点 无法检测出循环引用的情况，导致内存泄露

2.可达性分析算法 这个算法的基本思想就是通过一系列的称为 “GC Roots” 的对象作为起点，从这些节点开始向下搜索，节点所走过的路径称为引用链，当一个对象到 GC Roots
没有任何引用链相连的话，则证明此对象是不可用的。

1.那么什么对象可以作为GCRoot？

虚拟机栈中的引用对象

方法区中的常量引用对象

方法区中的类静态属性引用对象

本地方法栈中的引用对象

活跃线程中的引用对象

1.那么不可达的对象是否是必死之局呢？答案也是否定的

在可达性分析法中不可达的对象，它们暂时处于“缓刑阶段”，要真正宣告一个对象死亡，至少要经历两次标记过程；可达性分析法中不可达的对象被第一次标记并且进行一次筛选，筛选的条件是此对象是否有必要执行
finalize 方法。当对象没有覆盖 finalize 方法，或 finalize
方法已经被虚拟机调用过时，虚拟机将这两种情况视为没有必要执行。被判定为需要执行的对象将会被放在一个队列中进行第二次标记，除非这个对象与引用链上的任何一个对象建立关联，否则就会被真的回收。

111、如何将垃圾回收？

在Java中存在着四种垃圾回收算法，标记清除算法、复制算法、标记整理算法以及分代回收算法。我们接下来会分别介绍他们。

1.标记清除算法

该算法分为“标记”和“清除”两个阶段：标记阶段的任务是标记出所有需要被回收的对象，清除阶段就是回收被标记的对象所占用的空间。它是最基础的收集算法，效率也很高，但是会带来两个明显的问题：

效率问题

空间问题（标记清除后会产生大量不连续的碎片）

2.复制算法

为了解决效率问题，我们开发出了复制算法。它可以将内存分为大小相同的两块，每次使用其中的一块。当第一块的内存使用完后，就将还存活的对象复制到另一块去，然后再把使用的空间一次清理掉。这样就使每次的内存回收都是对内存区间的一半进行回收。

简单来说就是该对象分为对象面以及空闲面，对象在对象面上创建，对象面上存活的对象会被复制到空闲面，接下来就可以清除对象面的内存。

这种算法的优缺点也比较明显

优点：解决碎片化问题，顺序分配内存简单高效

缺点：只适用于存活率低的场景，如果极端情况下如果对象面上的对象全部存活，就要浪费一半的存储空间。

3.标记整理算法

为了解决复制算法的缺陷，充分利用内存空间，提出了标记整理算法。该算法标记阶段和标记清除一样，但是在完成标记之后，它不是直接清理可回收对象，而是将存活对象都向一端移动，然后清理掉端边界以外的内存。

4.分代收集算法

当前虚拟机的垃圾收集都采用分代收集算法，这种算法就是根据具体的情况选择具体的垃圾回收算法。一般将 java 堆分为新生代和老年代和永久代，这样我们就可以根据各个年代的特点选择合适的垃圾收集算法。

新生代：

主要用来存放新生的对象，一般占据堆区内存空间的三分之一；新生代中，保存着大量创建不久的对象，但是大部分对象都是存活不久。
在新生代中内存又划分为 8 : 1 : 1 ; 8–Eden区（新生对象) , 1–Survivor0 区 和
1–Survivor1区。 大部分对象都是在 Eden区 中生成，在垃圾回收时，先将 Eden 区的存活对象复制一份到 Survivor0
区，然后清空 Eden 区；如是 Survivor0 区内存不再足以存放 Eden 区存活的对象时，就会将 Eden 区 和
Survivor0 区 内存活的对象复制一份到 Survivor1 区，然后就清除 Eden 区和 Survivor0 区的内存，然后
Survivor0 区清空出来之后就会与 Survivor1 区互换，以确保 Survivor1 区 为空。依次反复循环步骤； 最后，当
Survivor1 区也是不足以存放 Eden 区 和 Survivor0 区 内存活的对象时，就会将存活的对象直接存放至老年代
当老年代也是存放满时，就会直接触发一次 标记——清除算法（Full GC），会将存放的老年代和新生代进行回收。

老年代：

存放大对象，比如：new int [ 1024*1028 ] 存放生命周期较长的对象（一般经历 15 次 MinorGC
还在存活的对象）MinorGC ：新生代中发生的垃圾回收 MinorGC 发生的频率较高，不一定 Eden 区满了才触发。

永久代：

永久代：永久保存区域。主要用来存放 Class 和 Meta（元数据）的信息。 比如：常量，字符串常量池，类的信息（类的结构）