HashMap底层为什么一定用数组 HashMap源码数据结构: Entry[] table = new Entry[capacity]; 其中,Entry就是一个链表节点。如果将数组替换成LinkedList是否可行?如下: List<Entry> table = new LinkedList<E ...
分类:
编程语言 时间:
2021-05-24 16:58:48
阅读次数:
0
模拟算法:打印任务 Queue来实现 队列(queue)是一种有次序的数据集合,其特征是新数据项的添加总发生在一端(通常称为“尾rear”端)而现存数据项的移除总发生在另一端(通常称为“首front”端) 问题:多人共享一台打印机,采取“先到先服务”的队列策略来执行打印任务 在这种设定下,一个首要的 ...
分类:
编程语言 时间:
2021-05-24 16:55:37
阅读次数:
0
一.直接(选择)插入排序 有两种方式:升序和降序 我使用升序 第一种排序:直接(简单)插入排序:每次向已经排序好的 队列里面找个合适的位置,将值插入 //笔试和面试: //1.算法的描述 2.算法的实现 3.效率(时间复杂度和空间复杂度和稳定性) //稳定性定义:如果两个关键值A和A`,如果一开始A ...
分类:
编程语言 时间:
2021-05-24 16:38:12
阅读次数:
0
Redis有哪几种数据结构? ● String——字符串String数据结构是简单的key-value类型,value不仅可以是String,也可以是数字(当数字类型用Long可以表示的时候encoding就是整型,其他都存储在sdshdr当做字符串)。 ● Hash——字典在Memcached中, ...
分类:
其他好文 时间:
2021-05-24 16:31:21
阅读次数:
0
目录 Java多线程 一、创建线程和启动 (1)继承Thread类创建线程类 (2)实现Runnable接口创建线程类 (3)通过Callable和Future创建线程 二、线程的生命周期 三、线程管理 1、线程睡眠——sleep 2、线程让步——yield 3、线程合并——join 4、设置线程的 ...
分类:
编程语言 时间:
2021-05-24 16:00:01
阅读次数:
0
摘要: 图数据库,如果是刚接触的人,可能会被其字面意思所误导。其实,图数据库并不是指存储图片、图像的数据库,而是指存储图这种数据结构的数据库。那么图又是什么呢? 本文分享自华为云社区《图数据库到底是个啥》,原文作者:你好_TT 。 近些年来,在大数据处理过程中有一种被广泛提及和使用的数据库,那就是图 ...
分类:
数据库 时间:
2021-05-24 15:56:35
阅读次数:
0
LinkedList的全面说明: 1)LinkedList底层实现了双向链表和双端队列的特点 2)可以添加任意元素(可重复),包括null 3)线程不安全,没有实现同步 linkedList底层结构 LinkedList添加的源码分析 linkedlist.add(1); linkedlist.ad ...
分类:
其他好文 时间:
2021-05-24 15:34:54
阅读次数:
0
类加载过程 JVM运行过程: JVM把class文件加载到内存,并对数据进行校验、解析和初始化,最终形成JVM可以直接使用的Java类型的过程。 加载—>验证—>准备—>解析—>初始化—>使用—>卸载 加载:将class文件字节码内容加载到内存中,并将这些静态数据转换成方法区中的运行时数据结构, 在 ...
分类:
其他好文 时间:
2021-05-24 14:49:54
阅读次数:
0
RabbitMQ 特点 RabbitMQ 相较于其他消息队列,有一系列防止消息丢失的措施,拥有强悍的高可用性能,它的吞吐量可能没有其他消息队列大,但是其消息的保障性出类拔萃,被广泛用于金融类业务。 AMQP 协议 AMQP: Advanced Message Queuing Protocol 高级消 ...
分类:
其他好文 时间:
2021-05-24 14:47:13
阅读次数:
0
Zookeeper概念 Zookeeper是分布式协调服务,用于管理大型主机,在分布式环境中协调和管理服务是很复杂的过程,Zookeeper通过简单的架构和API解决了这个问题 Zookeeper实现分布式锁 分布式锁三要素: 加锁 解锁 锁超时 Zookeeper数据结构类似树结构,由节点Znod ...
分类:
其他好文 时间:
2021-05-24 14:40:06
阅读次数:
0