java技术栈_原创精品文档.pdfVIP

java技术栈

java技术栈

参考了众多资料，这⾥就不再详细列举了，可以⾃⾏去搜索

1java基础

1.1算法

1.1排序算法：直接插⼊排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序

1.2⼆叉查找树、红⿊树、B树、B+树、LSM树（分别有对应的应⽤，数据库、HBase）

1.3BitSet解决数据重复和是否存在等问题

1.2基本

2.1字符串常量池的迁移

2.2字符串KMP算法

2.3equals和hashcode

2.4泛型、异常、反射

2.5strin的hash算法

2.6hash冲突的解决办法：拉链法

2.7foreach循环的原理

2.8static、final、transient等关键字的作⽤

2.9volatile关键字的底层实现原理

2.10Collections.sort⽅法使⽤的是哪种排序⽅法

2.11Future接⼝，常见的线程池中的FutureTask实现等

2.12strin的intern⽅法的内部细节，jdk1.6和jdk1.7的变化以及内部cpp代码StringTable的实现

1.3设计模式

单例模式

⼯⼚模式

装饰者模式

观察者设计模式

ThreadLocal设计模式

。

1.4正则表达式

4.1捕获组和⾮捕获组

4.2贪婪，勉强，独占模式

1.5java内存模型以及垃圾回收算法

5.1类加载机制，也就是双亲委派模型

5.2java内存分配模型（默认HotSpot）

线程共享的：堆区、永久区线程独享的：虚拟机栈、本地⽅法栈、程序计数器

5.3内存分配机制：年轻代（Eden区、两个Survivor区）、年⽼代、永久代以及他们的分配过程

5.4强引⽤、软引⽤、弱引⽤、虚引⽤与GC

5.5happens-before规则

5.6指令重排序、内存栅栏

5.7Java8的内存分代改进

5.8垃圾回收算法

标记-清除（不⾜之处：效率不⾼、内存碎⽚）

复制算法（解决了上述问题，但是内存只能使⽤⼀半，针对⼤部分对象存活时间短的场景，引出了⼀个默认的8:1:1的改进，缺点是仍

然需要借助外界来解决可能承载不下的问题）

标记整理

5.8常⽤垃圾收集器：

新⽣代：Serial收集器、ParNew收集器、ParallelScavenge收集器

⽼年代：SerialOld收集器、ParallelOld收集器、CMS（ConcurrentMarkSweep）收集器、G1收集器（跨新⽣代和⽼年代）

5.9常⽤gc的参数：-Xmn、-Xms、-Xmx、-XX:MaxPermSize、-XX:SurvivorRatio、-XX:-PrintGCDetails

5.10常⽤⼯具：jps、jstat、jmap、jstack、图形⼯具jConsole、VisualVM、MAT

1.6锁以及并发容器的源码

6.1synchronized和volatile理解

6.2Unsafe类的原理，使⽤它来实现CAS。因此诞⽣了AtomicInteger系列等

6.3CAS可能产⽣的ABA问题的解决，如加⼊修改次数、版本号

6.4同步器AQS的实现原理

6.5独占锁、共享锁；可重⼊的独占锁ReentrantLock、共享锁实现原理

6.6公平锁和⾮公平锁

6.7读写锁ReentrantReadWriteLock的实现原理

6.8LockSupport⼯具

6.9Condition接⼝及其实现原理

6.10HashMap、HashSet、ArrayList、LinkedList、HashTable、ConcurrentHashMap、TreeMap的实现原理

6.11HashMap的并发问题

6.12ConcurrentLinkedQueue的实现原理

6.13Fork/Join框架

6.14CountDownLatch和CyclicBarrier