摘要: Hash如何存数据 hash表的本质其实就是数组,hash表中通常存放的是键值对Entry。 如下图: 这里的学号是个key,哈希表就是根据key值来通过哈希函数计算得到一个值,这个值就是下标值,用来确定这个Entry要存放在哈希表中哪个位置。 Hash碰撞 hash碰撞指的是,两个不同的值(比如张 阅读全文
posted @ 2021-12-16 17:33 栋_RevoL 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 并发编程中的三个概念 1)原子性: 即一个操作或者多个操作 要么全部执行并且执行的过程不会被任何因素打断,要么就都不执行。 2)可见性: 指当多个线程访问同一个变量时,一个线程修改了这个变量的值,其他线程能够立即看得到修改的值 3)有序性: int a = 10; //语句1 int r = 2; 阅读全文
posted @ 2021-12-16 11:14 栋_RevoL 阅读(203) 评论(0) 推荐(0) 编辑
摘要: Node: package com.test.node; /** * @author :wdl * @date :Created in 2021-12-06 14:31 * @description:模拟二叉树节点 */ public class Node { private int value; 阅读全文
posted @ 2021-12-16 10:53 栋_RevoL 阅读(34) 评论(0) 推荐(0) 编辑