黑马程序员_java_04_Map集合

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

Map集合类的继承关系

Map 提供了一个更通用的元素存储方法。Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。从概念上而言，您可以将 List 看作是具有数值键的 Map。而实际上，除了 List 和 Map 都在定义 java.util 中外，两者并没有直接的联系。

Map接口中的方法：

新增：

V put(K key, Vvalue)

          将指定的值与此映射中的指定键关联（可选操作）。

删除；

void clear()

          从此映射中移除所有映射关系（可选操作）。

V	remove(Object key) 如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。

 

判断：

booleanisEmpty()

          如果此映射未包含键-值映射关系，则返回 true。

boolean	equals(Object o) 比较指定的对象与此映射是否相等。
boolean	containsKey(Object key) 如果此映射包含指定键的映射关系，则返回 true。
boolean	containsValue(Object value) 如果此映射将一个或多个键映射到指定值，则返回 true。

 

获取：

V	get(Object key) 返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
Set<Map.Entry<K,V>>	entrySet() 返回此映射中包含的映射关系的 Set 视图。
Set<K>	keySet() 返回此映射中包含的键的 Set 视图。
int	size() 返回此映射中的键-值映射关系数。
Collection<V>	values() 返回此映射中包含的值的 Collection 视图。
int	hashCode() 返回此映射的哈希码值。

 

常见子类：

Hashtable:底层是哈希表数据结构，不可以存入null键null值，该集合是线程同步的。

HashMap：底层数据结构是哈希表，并允许使用null键null值，该集合是不同步的。

TreeSet：底层是二叉树数据结构，线程不同步。可以用于给map集合中的键进行排序。和set集合很像。Set底层就是使用了Map集合。

在Map<k,v>集合中，k的值必须是引用类型，切必须能够具有比较性（实现campareble接口）。切在存储的时候在map集合中必须是唯一的。

判断重复的标准是hashacode和equals方法。

常用方法：

Put方法添加元素如果出现添加相同的的键，那么后添加的值就覆盖原有的键对应的值，并but方法会返回被覆盖的值。

KeySet方法的使用:

将map中所有的键存入到Set集合，因为Set集合具备迭代器。所以可以使用迭代的方式取出所有的键，再根据get方法获取每一个键对应的值。

取值原理图

importjava.util.*;
class MapDemo{
     
      public static void main(String[] args){
           Map<String,String> map=newHashMap<String,String>();
           map.put("java01","zhangsan1");
           map.put("java02","zhangsan2");
           map.put("java03","zhangsan3");
           map.put("java04","zhangsan4");
           map.put("java05","zhangsan5");
           Set<String> set=map.keySet();
           Iterator<String>it=set.iterator();
           while(it.hasNext()){
                 String k=it.next();
                 String v=map.get(k);
                 System.out.println("k="+k+"....."+"v="+v);
           }
      }
}

entrySet方法的使用:

entrySet方法图例

Map.Entry：其实Entry也是一个接口，他是map接口中的一个内部接口。

他是public static类型的

importjava.util.*;
class MapDemo{
  
   public static voidmain(String[] args){
      Map<String,String> map=newHashMap<String,String>();
      map.put("java01","zhangsan1");
      map.put("java02","zhangsan2");
      map.put("java03","zhangsan3");
      map.put("java04","zhangsan4");
      map.put("java05","zhangsan5");
      /*
      Set<String> set=map.keySet();
      Iterator<String> it=set.iterator();
      while(it.hasNext()){
         String k=it.next();
         String v=map.get(k);
         System.out.println("k="+k+"....."+"v="+v);
      }
      */
      Set<Map.Entry<String,String>>entrySet=map.entrySet();
      Iterator<Map.Entry<String,String>> it=entrySet.iterator();
      while(it.hasNext()){
         Map.Entry<String,String>entry=it.next();
         String k=entry.getKey();
         String v= entry.getValue();
         System.out.println("k="+k+"....."+"v="+v);
      }
   }
}

运算结果：

集合工具类

Collections

主要是是对集合操作的工具类，里面有对集合的排序，替换，查找。等方法

Collections的sort方法。对数组进行排序。

1.使用sort方法排序时List集合中的引用类型具有比较性（implementComparable）复写compareTo方法

importjava.util.*;
classColltionsDemo{
      public static void main(String[] args){
           List<Students> ts=newArrayList<Students>();
           ts.add(newStudents("a1",11));
           ts.add(newStudents("c3",13));
           ts.add(newStudents("d2",12));
           ts.add(newStudents("b4",14));
           Collections.sort(ts);
           Iterator<Students>iterator=ts.iterator();
           while(iterator.hasNext()){
                 System.out.println(iterator.next().name);
           }
      }
}
class Studentsimplements Comparable<Students>{
      public String name;
      public int age;
      public Students(){
          
      }
      public Students(String name,int age){
           this.name=name;
           this.age=age;
      }
      //按照姓名倒序排序
 public int compareTo(Students s1){
       return s1.name.compareTo(this.name);
 }
     
}
}

2.自己定义比较器 classmycompare implement Comperator (){}复写compare方法。这样才能使用Collections的sort方法对集合进行排序。

importjava.util.*;
classColltionsDemo{
      public static void main(String[] args){
           List<Students> ts=newArrayList<Students>();
           ts.add(newStudents("a1",11));
           ts.add(newStudents("c3",13));
           ts.add(newStudents("d2",12));
           ts.add(newStudents("b4",14));
           //Collections.sort(ts);
           Collections.sort(ts,new MyCompare());
           Iterator<Students> iterator=ts.iterator();
           while(iterator.hasNext()){
                 System.out.println(iterator.next().name);
           }
      }
}
class Studentsimplements Comparable<Students>{
      public String name;
      public int age;
      public Students(){
          
      }
      public Students(String name,int age){
           this.name=name;
           this.age=age;
      }
      //按照姓名倒序排序
 public int compareTo(Students s1){
       return s1.name.compareTo(this.name);
 }
     
}
//按照年龄排序
class MyCompareimplements Comparator<Students> {
     
      public int compare(Students s1,Studentss2){
           return new Integer(s1.age).compareTo(newInteger(s2.age));
          
      }
}

Arrays类的介绍

操作数组的类，全是静态方法。

对数组操作的工具类。

可以使用asList方法把数组转换成List集合

可以对数组进行折半查找搜索数组中的元素

Fill方法替换数组中的元素

高级for循环

Iterable<T>接口把iterator接口抽取出来，并增加高级for循环

For（数据类型 变量名 ： 被遍历的集合（Collection）或者数组）｛｝
用于对存储对象的容器进行迭代传统for和高级for有什么区别？
高级for有一个局限性，必须要有被遍历的目标（Collection或数组）如果遍历数组，还需要对数组元素进行操作，建议用传统for循环因为可以定义角标通过角标操作元素。如果只为遍历获取，可以简化成高级for循环，它的出现为了简化书写。对集合进行遍历，只能获取集合元素，但是不能对集合进行操

作迭代器除了遍历，还可以进行remove集合中元素的动作如果是用ListIterator，还可以在遍历过程中对集合进行增删改查的动作不能遍历Map原则上map集合是无法使用增强for循环来迭代的，因为增强for循环只能针对实现了Iterable接口的集合进行迭代；Iterable是jdk5中新定义的接口，就一个方法iterator方法，只有实现了Iterable接口的类，才能保证一定有iterator方法，java有这样的限定是因为增强for循环内部还是用迭代器实现的