用哈希表的方式做两数之和

 哈希表（Hash Table）又称散列表，是一种根据关键码值 (Key-Value) 直接进行访问的数据结构。它通过把关键码值 (Key-Value) 映射到表中一个位置（即数组下标）来访问记录，以加快查找的速度。本文介绍如何用 Java 实现哈希表。

哈希表的实现需要满足以下几点：

• 支持插入、删除和查找操作。
• 实现数组和链表结构，用于解决冲突。
• 实现动态扩容机制，以便处理大量数据。

1. 哈希函数

哈希函数是哈希表的核心，它决定了哈希表中元素的位置。一个好的哈希函数应该满足以下几点：

• 易于计算。
• 均匀分布，能够尽可能地避免冲突（即多个元素映射到同一个位置）。

 

 

 

 

 

 

首先将哈希表引入

 Map<Integer,Integer> hashtable=new HashMap<Integer,Integer>();

 使用for循环

for(int i=0;i<nums.length;i++){
      int another=target-nums[i];
      if(hashtable.containsKey(another)){
           return new int []{hashtable.get(another),i};
       }
       hashtable.put(nums[i],i);
   }

其中定义i=0表示从0开始查找，定义一个another可以方便输入，使用if语句在表中判断，如果查找出符合的元素，就返回新的下标：i和target-nums[i]

 return new int []{hashtable.get(another),i};

如果没有查找出表中符合的元素，则返回nums[i],和它对应的下标

最后在返回本身的含义是长度为空的数组

 return new int[0];