map集合

map集合：
hashmap：键值不能重复，否则会替换，会把新的键值与对应的object放进去
keyset方法：会返回key的集合，因为map的键是不能重复的，因此keyset方法返回类型是set，而map的值是可以重复的，因此values方法返回的是collection，可以容纳重复的元素。

 

hashset底层是采用hashmap实现的；当使用add方法将对象添加到set当中，实际上是将该对象作为底层所维护的map对象的key，而vlaue则都是同一个object对象（该对象我们用不上）

 

hashmap底层维护一个数组，我们向hashmap中所放置的对象，实际上是存储在该数组中

当向hashmap中put一对键值时，它会根据key的hashcode值计算出一个位置，该位置就是此对象准备往数组中存放的位置，如果该位置没有对象存在，就将此对象直接刚入到数组当中，如果该位置已经有对象，则顺此存在的对象的链开始寻找（entry类有一个entry类型的next成员变量，指向了该对象的下一个对象），如果此链上有对象的话，在去使用equals对象进行比较，如果对此链上的某个对象的equals方法进行比较为false，则将该对象放入数组中，然后将数组中该位置以前存在的那个对象链接到此对象的后面

 

map集合的迭代的两种方式：

 public void mapIterator(){
  Map map = new HashMap();
  map.put("dog", "狗");
  map.put("cat", "猫");
  map.put("pig", "猪");

  =========================================
  //entrySet()返回的是键值对的映射视图
 Set> set = map.entrySet();
  Iterator> iterator = set.iterator();
  while(iterator.hasNext()){
   Map.Entry entry = iterator.next();//得到entry对象
   String key = entry.getKey();//通过entry对象得到key值
   String value = entry.getValue();//通过entry对象得到value值
   System.out.println(key+"="+value);

}  

}

 

=====================================================

//通过键值获取

public void mapIterator(){

Set set = map.keySet();//得到键值的set集合
  Iterator iterator = set.iterator();//得到键值的迭代器
  while(iterator.hasNext()){
   String key = iterator.next();
   String value = map.get(key);//根据key值得到value值
   System.out.println(key+":"+value);
 }

}

 

 

TreeMap集合：

此集合中的对象是根据自然顺序存放的；如果是自定义的类型，则存放的时候那个类对象必须实现比较器（comparator）接口，重写其方法，制定其对象的比较规则，不然会抛出异常