java基础算法五（散列 hash算法）

最新推荐文章于 2024-08-06 23:37:48 发布

凝望星海

最新推荐文章于 2024-08-06 23:37:48 发布

阅读量328

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/qq_39737056/article/details/99827231

版权

本文介绍了Java中的基础散列概念，强调了数组最大值与放入元素的关系，并通过代码示例展示其工作原理。同时，讨论了Hash冲突问题，指出大数组可能导致的空间浪费，为此引入了Hash算法以优化空间使用。文章最后提到了Hash冲突的解决方法，如线性探查和链表，并预告将在后续博客中进一步讲解。

摘要由CSDN通过智能技术生成

一，基础散列。

散列的思想很单一，以对应的数组下标对应，相应的值就可以了。比如：一个100位置的数组。当我将77放入时，应该放在下标为77的位置。这里有一点需要注意。

第一点，数组的最大值，是放入的最大值。比如数组100位置，那么我放入的最大值就不能超过99。这样当我们判断数组中的数是不是0，就知道它是否有值。（int类型的数组默认初始值是0）；

上代码：

import java.util.Scanner;
/**
 * 散列思想
 *
 */
public class demo1 {
	public static void main(String[] args) {
		demo1 d=new demo1();
		d.Show();
	}
	private  int [] init(){
		System.out.println("请输入生成随机数个数");
		Scanner input=new Scanner(System.in);
		int nums=input.nextInt();
		System.out.print("请输入随机数最大范围");
		int max=input.nextInt();
		int [] ArrayNum=new int[max];
		int current=0;
		for(int i=0;i<nums;i++){
			current=(int) (Math.random()*max);
			ArrayNum[current]=current;
		}
		return ArrayNum;
		
	}
	private void Show(){
		int[] a=init();
		for (int c :a) {
				if(c!=0){
					System.out.print