qq_43942976的博客

原创 java中 栈与队列的用法

队列 队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。 LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。 以下实例演示了队列（Queue）的用法： import java.util.LinkedList; import java.util.Queue; public class Main { public static void main(String[] args) { //add()和re

原创 2021-10-25

Java哈希表(Hash Table) 最近做题经常用到哈希表来进行快速查询，遂记录Java是如何实现哈希表的。这里只简单讲一下利用Map和HashMap实现哈希表。 首先，什么是Map和HashMap？ Map<K, V>是一个以 键值(Key)-数值(Value) 对应形式存储数据的接口。 在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。 HashMap是Map<K, V>的实现类。(Ha

原创 2020-12-04