数据结构-沧海月明

解决了什么问题，做了什么优化

累计撰写 149 篇文章
累计创建 33 个标签
累计收到 1 条评论

目录CONTENT

以下是数据结构相关的文章

2025-06-13
TreeMap 有序红黑树HashMap
- 2025-06-13
- 2
- 0
- 0
- Map
2025-06-13
LinkedHashMap LinkedHashMap 是一种有序的 HashMap ，它保留了元素插入的顺序，可以按照插入顺序或者访问顺序进行遍历。
- 2025-06-13
- 4
- 0
- 0
- Map
2025-06-13
ConcurrentHashMap 简介是一种保证线程安全的map。HashMap是非线程安全的,而HashTable和ConcurrentHashmap都是线程安全的。而且ConcurrentMap比HashTable性能好得多。
- 2025-06-13
- 2
- 0
- 0
- Map
2025-06-13
HashMap 简介 HashMap的基本解构是数组+链表，每个元素会被哈希到数组的一个节点，数组节点存放的是对应位置的链表的头节点，数据被哈希到对应位置后，插入到链表中（1.7是头插法，1.8是尾插法）。若要插入元素a，哈希计算方法是(n-1) & a.key.hash hashMap的常用方法有：
- 2025-06-13
- 3
- 0
- 0
- Map
2025-06-13
ImmutableMap 简介 guava工具类，是一个不可变的map，如果创建后再增删kv，会抛出java.lang.UnsupportedOperationException maven依赖如下： <dependency> <groupId>com.google.guava</groupId>
- 2025-06-13
- 1
- 0
- 0
- Map
2024-10-24
LinkedBlockingDeque - 链式双向阻塞队列概述 LinkedBlockingDeque是一个由链表结构组成的双向阻塞队列，即可以从队列的两端插入和移除元素。双向队列因为多了一个操作队列的入口，在多线程同时入队时，也就减少了一半的竞争。相比于其他阻塞队列，LinkedBlockingDeque多了addFirst、addLast、peekF
- 2024-10-24
- 60
- 0
- 0
- 队列
2024-10-24
PriorityBlockingQueue/PriorityQueue - 优先级无界队列概述 PriorityBlockingQueue是支持线程优先级排序的无界阻塞队列，默认排序是按自然序进行排序，也可以自定义实现compareTo()方法指定排序规则。但这种排序无法保证同优先级元素顺序。还有个兄弟PriorityQueue是优先级无界非阻塞队列。
- 2024-10-24
- 47
- 0
- 0
- 队列
2024-10-24
SynchronousQueue - 同步转移队列概述是特殊的TransferQueue，它不存储元素，容量为0，必须先有消费线程等待，才能使用的队列。 synchronousQueue的独特能力这个队列其本身是没有容量大小，即每一个put操作必须等待
- 2024-10-24
- 44
- 0
- 0
- 队列
2024-10-24
LinkedTransferQueue - 预占队列概述常用方法 boolean add(E e)：队列会保存数据，不做阻塞等待。 void transfer(E e)：是TransferQueue的特有方法。必须有消费者（take()方法调用者）。如果没有任意线程消费数据，transfer方法阻塞。一般用于处理及时消息。由链表组成的无界队列，相
- 2024-10-24
- 67
- 0
- 0
- 队列
2024-10-24
DelayQueue - 延时阻塞队列概述常用于定时任务，如：定时关机。常用方法 int compareTo(Delayed o)：比较大小，自动升序。比较方法建议和getDelay方法配合完成。如果任务是需要按时完成的计划任务，必须配合getDelay方法完成。 long getDelay(TimeUnit unit)：获取计划时长
- 2024-10-24
- 65
- 0
- 0
- 队列

1
2