最新 最热

Redis数据结构:List类型全面解析

Redis 中列表(List)类型是用来存储多个有序的字符串,列表中的每个字符串成为元素 Eelement),一个列表最多可以存储 2^32-1 个元素。

2023-10-16
1

Golang中map基础

Go语言中的map类型是一种key-value(键值对)结构,用于存储一组无序的数据,其中键是唯一的,值可以相同或者不同。在Go语言的程序开发中,map使用广泛,尤其是用于缓存、关联数据等场景下。...

2023-10-16
1

单向环形链表介绍以及约瑟夫问题分析

从判断一个单链表是否存在循环而扩展衍生的问题,有则称之为有环链表问题,也就是经典的约瑟夫问题,也称为约瑟夫环。

2023-10-16
0

【数据结构】—— 双链表的增删改查

双链表也叫双向链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。...

2023-10-16
0

C 语言代码示例

以下是一个较为复杂的 C 语言代码示例,它演示了如何使用链表数据结构实现一个简单的图(Graph)数据结构,并实现图的深度优先搜索(DFS)算法:

2023-10-16
1

【算法】静态单链表、双链表、单调栈与单调队列

考虑到效率问题,如果每次都去new结点效率比较慢,平时做题时不采用动态:在有严格的时间要求的环境中,不能频繁使用new操作,new的底层涉及内存分配,调用构造函数,指针转换等多种复杂且费时的操作。也就不能使用结构体来实现...

2023-10-15
0

JDK 8 ConcurrentHashMap

ConcurrentHashMap是Java中的一个线程安全的哈希表实现,它是HashMap的一个并发版本。它提供了一种高效的方式来在多线程环境下进行并发访问和更新。与普通的HashMap不同,ConcurrentHashMap使用了锁分段技术,将整个哈希表...

2023-10-15
1

JDK 7 HashMap 并发死链

注意 要在 JDK 7 下运行,JDK7以后否则扩容机制和 hash 的计算方法都变了

2023-10-15
1

java面试强基(17)

我们在项目中一般是不会使用到 LinkedList 的,需要用到 LinkedList 的场景几乎都可以使用 ArrayList 来代替,并且,性能通常会更好!

2023-10-15
0

ArrayBlockingQueue 和 LinkedBlockingQueue 有什么区别?

在多线程编程中,我们经常需要使用队列来实现线程间的数据共享。而阻塞队列是一种特殊的队列,当队列为空时,从队列中获取元素的操作会被阻塞;当队列满时,往队列中添加元素的操作会被阻塞。这样可以有效地控制线程之间的协作...

2023-10-14
0