JAVA数据结构
岁忧
(目前更新LeetCode每日一题ing)记录一些平时做的题目,写些小小的心得。
展开
-
java中PriorityQueue的介绍与实现
默认的自然排序:使用元素的自然顺序,适用于基本数据类型和实现了Comparable接口的类。自然排序——实现Comparable接口:元素类实现了Comparable接口,可以控制排序规则。定制排序——实现Comparator接口:通过构造函数传递Comparator实例,提供了排序逻辑的灵活性。这三种方法各有优势,选择哪一种取决于具体的应用场景和需求。这些示例展示了如何使用来根据元素的自然顺序或者自定义Comparator来管理元素的优先级。可以根据具体需求来选择合适的排序方式。原创 2024-10-04 16:17:44 · 91 阅读 · 0 评论 -
java中Deque的介绍与实现
在Java中,Deque(双端队列)是一个接口,它属于java.util包。Deque扩展了Queue接口,提供了在两端添加和移除元素的能力。这意味着你可以在队列的头部或尾部进行插入和删除操作。以下是DequeDequetruefalsetruefalsenullnullJava提供了几种DequeArrayDequeLinkedList。原创 2024-10-04 15:54:26 · 160 阅读 · 0 评论 -
java中Queue的介绍与实现
在Java中,Queue是一个接口,它属于java.util包。Queue接口继承自Collection接口,这意味着它是一个集合,但与普通的集合不同,它遵循先进先出(FIFO)的原则。队列主要用于维护元素的顺序,其中第一个插入的元素将是第一个被移除的。以下是QueueQueuetruetruefalseE remove()E poll()nullE peek()nullJava提供了几种QueueArrayDequeLinkedListComparatorDelayQueue。原创 2024-10-04 15:36:57 · 382 阅读 · 0 评论