map的containsKey方法

  map是一个key和value的键值对集合。

  map中的containKey(key)方法是判断该key在map中是否有key存在。如果存在则返回true，反之，返回false。

  程序实例：

  判断数组中是否有1，有的话就返回1和1所在的位置。

  我采用的是hashmap，在哈希表中进行添加，删除，查找等操作，性能十分之高，不考虑哈希冲突的情况下，仅需一次定位即可完成，时间复杂度为O(1)，时间消耗是很少的。

package TT04;

import java.util.HashMap;
import java.util.Map;

public class a01a {
	public static int[] num(int[] nums)
	{
		Map<Integer,Integer> map=new HashMap<>();
		for(int i=0;i<nums.length;i++){
			if(map.containsKey(1)) {
				return new int[] {map.get(i),i};
			}
			map.put(nums[i],i);
		}
		return nums;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[]=new int[2];
		a[0]=1;a[1]=2;
		int b[]=num(a);
		for(int i=0;i<2;i++){
			System.out.println(b[i]);
		}
	}

}