JAVA学习知识点

相关基础知识，查漏补缺

集合类

集合顶层接口为单列集合Collection和双列集合Map Collection的实现有

List 包含重复元素
- ArrsyList 线程不安全
- LinkedList 线程不安全
- vector 线程安全
Set不包含重复元素
- HashSet 线程不安全
- LinkedHashSet 线程不安全，但保证插入顺序
- TreeSet 基于红黑树，线程不安全 Map的实现有
HashMap 线程不安全，初始容量为16，扩容为2倍，负载因子为0.75
- JDK1.7 基于数组+链表，添加元素为头插法，put后进行扩容时形成环链导致get陷入循环
- JDK1.8 基于数组+链表+红黑树，当链表长度达到8时，检测容量是否到64，若未到64则扩容，若大于64则转为红黑树，且添加元素为尾插法
TreeMap 基于红黑树，线程不安全
Hashtable 基于数据加链表结构，线程安全，头插法

多线程

线程与进程
死锁问题
线程通讯与进程通讯
- 线程通讯依靠共享内存或静态变量，其中有wait和notify、synchronized、reentrantLock
- 进程通讯则通过IPC，其中有管道、命名管道、消息、消息队列、信号量、Socket、共享内存

操作系统

😏

Spring

IOC

控制反转，将对象的创建权交给Spring容器，并由SPring容器进行装配，管理生命周期。 AOP

面向切面编程，将分散在各个业务逻辑代码中的同类代码，通过横向切割的方式抽取到一个独立模块中，是OOP的功能扩展。

JVM虚拟机

虚拟机的作用：

类加载
内存分配
垃圾回收
- 标记整理
- 标记清除
- 复制算法
- 分代收集
垃圾回收器
- 新生代
  - Serial
  - ParNew
  - Parallel Scanvege
- 老年代
  - Serial Old
  - Parallel Old
  - CMS
- 不区分
  - G1 JDK1.9为默认垃圾回收器，按照region为单位进行回收，整体时标记整理，局部为复制
  - ZGC 按照page为单位进行回收，GC时进行压缩，停顿时间STW不会随着堆增大而增大，最大支持4T堆内存

算法

排序

冒泡排序
选择排序
插入排序
希尔排序
归并排序
快速排序
堆排序
桶排序
基数排序
计数排序

查询

二分查找

动态规划 迪杰斯塔拉算法弗洛伊德算法背包问题

贪心算法

数据库知识

关系型数据库

mysql：基于多表
oracle：多用户

非关系型数据库

redis：可以持久化到内存，可以存放五种类型数据
memcache：不可以持久化到内存，断电即消失，只可以存放字符串类型数据
MonoDB：

计算机网络

基础知识
网络模型
网络协议

IO模型

操作系统五种IO模型
Java的三种IO
Netty的学习

分布式与集群

RPC
Dubbo
Zookeeper
Spring Boot