欢迎光临
我们一起进阶

标签:集合

Java 集合(二十一):排序二叉树-小白学堂
Java

Java 集合(二十一):排序二叉树

沉默王六阅读(41)评论(0)赞(1)

HashMap和HashSet,它们的共同实现机制是哈希表,一个共同的限制是没有顺序,我们提到,它们都有一个能保持顺序的对应类TreeMap和TreeSet,这两个类的共同实现基础是排序二叉树,为了更好的理解TreeMap/TreeSet,...

Java 集合(二十):ArrayDeque-小白学堂
Java

Java 集合(二十):ArrayDeque

沉默王六阅读(12)评论(0)赞(0)

前面我们介绍了队列Queue的两个实现类LinkedList和PriorityQueue,LinkedList还实现了双端队列接口Deque,Java容器类中还有一个双端队列的实现类ArrayDeque,它是基于数组实现的。 我们知道,一般...

Java 集合(十九):PriorityQueue-小白学堂
Java

Java 集合(十九):PriorityQueue

沉默王六阅读(18)评论(0)赞(0)

上节介绍了堆的基本概念和算法,本节我们来探讨堆在Java中的具体实现类 – PriorityQueue。 我们先从基本概念谈起,然后介绍其用法,接着分析实现代码,最后总结分析其特点。 基本概念 顾名思义,PriorityQueu...

Java 集合(十八):堆-小白学堂
Java

Java 集合(十八):堆

沉默王六阅读(12)评论(0)赞(0)

前面几节介绍了Java中的基本容器类,每个容器类背后都有一种数据结构,ArrayList是动态数组,LinkedList是链表,HashMap/HashSet是哈希表,TreeMap/TreeSet是红黑树,本节介绍另一种数据结构 R...

Java 集合(十七):EnumSet-小白学堂
Java

Java 集合(十七):EnumSet

沉默王六阅读(8)评论(0)赞(0)

本节介绍同样针对枚举类型的Set接口的实现类EnumSet。与EnumMap类似,之所以会有一个专门的针对枚举类型的实现类,主要是因为它可以非常高效的实现Set接口。 之前介绍的Set接口的实现类HashSet/TreeSet,它们内部都是...

Java

Java 集合(十六):EnumMap

沉默王六阅读(8)评论(0)赞(0)

如果需要一个Map的实现类,并且键的类型为枚举类型,可以使用HashMap,但应该使用一个专门的实现类EnumMap。 为什么要有一个专门的类呢?我们之前介绍过枚举的本质,主要是因为枚举类型有两个特征,一是它可能的值是有限的且预先定义的,二...

Java

Java 集合(十四):Stack

沉默王六阅读(11)评论(0)赞(0)

堆栈(Stack)是一种 “后进先出” (LIFO) 的数据结构, 只能在一端进行插入(称为 “压栈” ) 或删除 (称为“出栈”)数据的操作。 java.util.Stack 类继承了 Vector,导致它广受抨击,后面我们再说。 pub...

小白学堂,学的不止是技术,更是前程

关于我们免责声明