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