![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
ThestaRY777
这个作者很懒,什么都没留下…
展开
-
Java Hash表实现案例及jdk哈希表实现常见面试题
1. 简介散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。哈希表的实现:数组+链表、数组+二叉树…图例:2. 案例实现有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,名字,住...原创 2020-04-22 00:34:17 · 317 阅读 · 0 评论 -
JAVA常见排序算法整理-速记
常见排序算法对比:相关术语解释:(1)内排序:所有排序操作都在内存中完成;(2)外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行;(3)n: 数据规模(4)k: “桶”的个数(5)In-place: 不占用额外内存(6)Out-place: 占用额外内存1.冒泡排序冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序...原创 2020-04-21 16:16:31 · 142 阅读 · 0 评论