![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 90
java数据结构部分
菜鸡也有大佬梦
这个作者很懒,什么都没留下…
展开
-
Java 集合框架
一.概述 Java 集合框架Java Collection Framework ,又被称为容器 container,是定义在java. util 包下的一组接口 interfaces 和其实现类 classes。 其主要表现为将多个元素 element 置于一个单元中,用于对这些元素进行快速、便捷的存储store、 检索retrieve、管理manipulate ,即平时我们俗称的增删查改 Java集合主要有4个部分: List列表、Set集合、Map映射、工具类 ( Arrays和Collections原创 2021-01-01 23:54:21 · 284 阅读 · 0 评论 -
HashMap详解
我们都知道,要查找一个元素,如果是顺序查找,那么时间复杂度会达到O(n) ,比如:顺序表。也有可能达到 O(logn),如:平衡树。那么要想更快,我们就可以考虑另外一种数据结构,它可以达到时间复杂度为 O(1)。如:HashMap。 ** 什么是HashMap? ** HashMap 是一个 key-value模型,具有映射关系,通过 key值可以找到 value值。并允许使用 null值和 null键,HashMap 不保证映射的顺序。 一.HashMap基本知识 1.哈希冲突的定义 如果两个不同的元素,原创 2020-12-05 23:24:38 · 2341 阅读 · 5 评论