#219 Contains Duplicate II

最新推荐文章于 2018-11-30 14:07:00 发布

原创最新推荐文章于 2018-11-30 14:07:00 发布 · 428 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

leetcode 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用哈希表解决数组中重复元素及其索引距离小于等于给定值的问题的方法，包括关于哈希表与HashMap类的重要区别、性能考虑和实际应用案例。

题目：

Given an array of integers and an integer k, find out whether there there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and j is at most k.

题解：

public class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        HashMap<Integer,Integer> tmp = new HashMap<Integer,Integer>();
        for(int i=0;i<nums.length;i++){
            if(tmp.containsKey(nums[i]) && i-tmp.get(nums[i])<=k){
                    return true;
                }
            else{
                tmp.put(nums[i],i);
            }
        }
        return false;
    }
}

关于HashTable和HashMap：

Hashtable和HashMap类有三个重要的不同之处。第一个不同主要是历史原因。Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现。
　　
　　最重要的不同是Hashtable的方法是同步的，而HashMap的方法不是。这就意味着，虽然你可以不用采取任何特殊的行为就可以在一个多线程的应用程序中用一个Hashtable，但你必须同样地为一个HashMap提供外同步。一个方便的方法就是利用Collections类的静态的synchronizedMap()方法，它创建一个线程安全的Map对象，并把它作为一个封装的对象来返回。这个对象的方法可以让你同步访问潜在的HashMap。这么做的结果就是当你不需要同步时，你不能切断Hashtable中的同步（比如在一个单线程的应用程序中），而且同步增加了很多处理费用。
　　
　　第三点不同是，只有HashMap可以让你将空值作为一个表的条目的key或value。HashMap中只有一条记录可以是一个空的key，但任意数量的条目可以是空的value。这就是说，如果在表中没有发现搜索键，或者如果发现了搜索键，但它是一个空的值，那么get()将返回null。如果有必要，用containKey()方法来区别这两种情况。
　　
　　一些资料建议，当需要同步时，用Hashtable，反之用HashMap。但是，因为在需要时，HashMap可以被同步，HashMap的功能比Hashtable的功能更多，而且它不是基于一个陈旧的类的，所以有人认为，在各种情况下，HashMap都优先于Hashtable。

HashTable是同步的，线程安全，现已基本被HashMap代替。