摘要:
EXISTS适用于内表大、外表小的场景。 阅读全文
摘要:
本文主要介绍Guava中几种处理字符串和Map的方法,包括Joiner(连接)、FluentIterable(过滤、转换集合)和Splitter(分割) 阅读全文
摘要:
介绍Java实现求解集合和列表的交集、并集和差集的三种方法,分别是JDK中的方法、Guava Sets和 Appach CollectionUtils工具类。 阅读全文
摘要:
介绍 Java 17中,HashMap里非常关键的两个函数 get和resize的源码。 阅读全文
摘要:
介绍 Java 17 中 HashMap put 函数和桶的树形化源码。 阅读全文
摘要:
本文主要介绍HashMap,包括HashMap的概念、在Java 7 和Java 8中的不同数据结构、Java 8 中HashMap的扩容机制以及确认元素数组索引的方法,涉及五个方面。 阅读全文
摘要:
在介绍算法的时间复杂度基本概念和计算方法后,给出几个常用控制结构的时间复杂度。 阅读全文
摘要:
本文主要探讨判断一个自然数是否为质数的方法。首先,给出质数基本概念;然后,给出四种求解素数的算法及其算法Java实现,并分析其执行性能;最后,给出相应的Java实现和两个求解给定区间内素数的练习题。 阅读全文
摘要:
介绍七种常用的哈希函数的构造方法:直接定址法、相乘取整法、平方取中法、除留余数法、伪随机数法、数字分析法和分段折叠法,并分析了这几种方法的优劣及适用范围。 阅读全文
摘要:
本文首先介绍开放寻址法基本概念;然后,介绍开放寻址法函数;其次,基于冲突函数的不同构造介绍线性探测法、平方探测法和双散列三种解决哈希碰撞的简易方法;最后,脚踏实地,结合一道考研试题分析开放寻址法中的线性探测方法。 阅读全文