面试常用知识笔记

前言准备换工作,常用的知识点记录下来VolatileVolatile是Java虚拟机提供的轻量级的同步机制(三大特性)1、保证可见性2、不保证原子性3、禁止指令重排

数据结构和算法浅读

前言程序=数据结构+算法最近看数据结构方面的知识,整合记录下来,部分文章是转载的,链接贴后面哈希Hashing哈希碰撞哈希能够将任意长度的数据映射到固定长度的数据。哈希函数返回的即是哈希值,如果两个不同的键得到相同的哈希值,即将这种现象称为碰撞。链地址法拉链法:将所有关键字为同义词的记录存储在同一线