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]);
		}
	}

}