摘要: #哈希表的基本介绍 ●散列表( Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表 ##哈希表使用案例 ●有一个公司,当有新的员 阅读全文
posted @ 2020-08-04 15:18 旭东东 阅读(213) 评论(0) 推荐(0) 编辑
摘要: ##查找算法介绍 ###在java中,我们常用的查找有四种: ➢顺序(线性)查找 ➢二分查找/折半查找 ➢插值查找 ➢斐波那契查找 #线性查找 ●有一个数列: {1,8,10, 89,1000,1234},判断数列中是否包含此名称【顺序查找】要求: 如果找到了,就提示找到,并给出下标值。 思路:如果 阅读全文
posted @ 2020-08-04 12:24 旭东东 阅读(143) 评论(0) 推荐(0) 编辑