第二周Map集合

Map集合

key不能重复，value没有限制

Map的遍历

1. Set keySet = map.keySet();

   遍历可以取到key值

   2.Set< Map.Entry< String, String>> entries = map.entrySet();

   通过遍历可以获取出所有的key和value getKey() getValue()

   3.Collection values = map.values();//是一个无序，可以重复的集合

HashSet集合的add方法的实现

 public boolean add(E e) {
  return map.put(e, PRESENT)==null;
}

调用map的put方法，put的返回值是key对应的上一次的value值。可以看出set存放元素不能重复

Map中的key和value比较的时候 key需要equals和HashCode两种方法，values只需要equals方法。

Collections工具类 fill(list,”aa”) 将集合所有元素替换

binarySearch()二分法查找元素位置。需要升序排序。

如果是降序排序，可以重写Compare方法

Collections.binarySearch(list, 1,  new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
     return o2 - o1;
   }
});

Arrays对数组的操作