集合框架(2)

------- java学习型技术博客、期待与您交流 ----------

Java基础之------集合框架总结(2)

      在上一篇博客中，对集合框架中Collection接口下的两个子接口List，Set以及其实现类进行了总结。在集合框架中还有一个顶层接口：Map。

     接口：Map<K,V>：

      K - 此映射所维护的键的类型          

      V - 映射值的类型 

   Map集合：在Map集合存储的是键值对。而且要保证键的唯一性。

Map集合的一些特有方法：

1，添加。

    put(K key, V value) 

    将指定的值与此映射中的指定键关联

    putAll(Map<? extends K,? extends V> m) 

    从指定映射中将所有映射关系复制到此映射中

2，删除。

    clear() 

    从此映射中移除所有映射关系

    remove(Object key) 

    如果存在一个键的映射关系，则将其从此映射中移除

3，判断。

    containsValue(Object value) 

    如果此映射将一个或多个键映射到指定值，则返回 true。

    containsKey(Object key)

    如果此映射包含指定键的映射关系，则返回 true。 

   isEmpty() 

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

4，获取。

   get(Object key) 

   返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。

   size() 

   返回此映射中的键-值映射关系数。

  values() 

   返回此映射中包含的值的 Collection 视图。

   entrySet() 

   返回此映射中包含的映射关系的 Set 视图。

   keySet() 

   返回此映射中包含的键的 Set 视图。

在Map接口中有三个常见的子类对象，Hashtable，HashMap，TreeMap，其特点如下：

Map 

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

                jdk1.0.效率低。

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

               将hashtable替代，jdk1.2.效率高。

   |--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。

HashMap示例：

import java.util.*;class  MapDemo{public static void main(String[] args) {Map<String,String> map = new HashMap<String,String>();//添加元素，如果出现添加时，键相同。那么后添加的值会覆盖原有键对应值。//并put方法会返回被覆盖的值。当键第一次出现时返回nullSystem.out.println("第一次put:"+map.put("01","zhangsan1"));//添加一个键相同的元素，并输出返回值System.out.println("第二次put:"+map.put("01","wnagwu"));map.put("02","zhangsan2");map.put("03","zhangsan3");System.out.println("containsKey:"+map.containsKey("022"));//System.out.println("remove:"+map.remove("02"));System.out.println("get:"+map.get("023"));//添加一个值为空的元素map.put("04",null);//可以通过get方法的返回值来判断一个键是否存在。通过返回null来判断。System.out.println("get:"+map.get("04"));//获取map集合中所有的值(不是键值对)。Collection<String> coll = map.values();System.out.println(coll);System.out.println(map);}}

 运行结果：

第一次put:null

第二次put:zhangsan1

containsKey:false

get:null

get:null

[null, wnagwu, zhangsan2, zhangsan3]

{04=null, 01=wnagwu, 02=zhangsan2, 03=zhangsan3}

 

      Map集合中没有迭代器，所以不能一次取出全部元素。但是Map接口提供了两个方法keySet()，entrySet()，用于取出元素。其原理都是通过上述两个方法将Map集合转成Set集合，再通过迭代器取出。

 

Map集合的两种取出方式：

1，Set<k>  keySet：将map中所有的键存入到Set集合。因为set具备迭代器。首先通过迭 代方式取出所有的键，然后根据Map集合的get方法。获取每一个键对应的值。

2，Set<Map.Entry<k,v>> entrySet：将map集合中的映射关系存入到了set集合中，这个关系 就是Map.Enty。通过迭代方式获取集合的映射关系，然后通过Map.Entry接口的getKey() 和getValue()方法跟别获取键和值

 

取出示例：

import java.util.*;class MapOutDemo {public static void main(String[] args) {Map<String,String> map = new HashMap<String,String>();map.put("02","zhangsan2");map.put("03","zhangsan3");map.put("01","zhangsan1");map.put("04","zhangsan4");System.out.println("方式一，通过ketSet()取出：");//先获取map集合的所有键的Set集合,keySet();Set<String> keySet = map.keySet();//获取Set集合keySet的迭代器。Iterator<String> it = keySet.iterator();while(it.hasNext()){String key = it.next();//通过map集合的get方法根据键获取对应的值。String value  = map.get(key);System.out.println("key:"+key+",value:"+value);}System.out.println("------------------------------------------");System.out.println("方式二，通过EntrySet()取出：");//将Map集合中的映射关系取出。存入到Set集合中。Set<Map.Entry<String,String>> entrySet = map.entrySet();//获取entrySet的迭代器Iterator<Map.Entry<String,String>> it_entry = entrySet.iterator();while(it_entry.hasNext()){Map.Entry<String,String> me = it_entry.next();//通过Map.Entry接口的getKey()和getValue()方法分别获取键和值String key = me.getKey();String value = me.getValue();System.out.println("key:"+key+"....value:"+value);}}}

运行结果：

方式一，通过ketSet()取出：

key:04,value:zhangsan4

key:01,value:zhangsan1

key:02,value:zhangsan2

key:03,value:zhangsan3

------------------------------

方式二，通过EntrySet()取出：

key:04....value:zhangsan4

key:01....value:zhangsan1

key:02....value:zhangsan2

key:03....value:zhangsan3

 

下面通过一个练习熟悉Map集合的具体使用：

需求：往Map集合中存入学生对象，学生对象有姓名和年龄属性，每个学生对象对应一个地址。并对学生按照姓名进行升序排思路：

1，描述学生。

2，定义map容器。将学生作为键，地址作为值存入，因为要对学生进行排序，所以使用TreeMap集合。

3，获取map集合中的元素。

代码如下：

 

import java.util.*;//描述Student类，因为要让学生类有一个默认的排序方式，因此实现Comparable接口class Student implements Comparable<Student>{private String name;private int age;Student(String name,int age){this.name = name;this.age = age;}//覆盖compareTo()方法public int compareTo(Student s){//将年龄作为主要条件进行比较int num = new Integer(this.age).compareTo(new Integer(s.age));//如果年龄相同，则将姓名作为次要条件进行比较if(num==0)return this.name.compareTo(s.name);return num;}//复写hashCode()方法public int hashCode(){return name.hashCode()+age*34;}//复写equals()方法public boolean equals(Object obj){if(!(obj instanceof Student))throw new ClassCastException("类型不匹配");Student s = (Student)obj;return this.name.equals(s.name) && this.age==s.age;}public String getName(){return name;}public int getAge(){return age;}//复写toString()方法public String toString(){return "name="+name+", age="+age;}}//自定义一个比较器类StuNameComparator实现Comparator接口class StuNameComparator implements Comparator<Student>{//复写Comparator接口的compare()方法public int compare(Student s1,Student s2){//将姓名作为主要条件进行比较int num = s1.getName().compareTo(s2.getName());//如果姓名相同，则将年龄作为次要条件进行比较if(num==0)return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));return num;}}class  TreeMapTest{public static void main(String[] args) {//创建一个TreeMap集合并传入一个比较器对象TreeMap<Student,String> tm = new TreeMap<Student,String>(new StuNameComparator());tm.put(new Student("blisi3",23),"nanjing");tm.put(new Student("lisi1",21),"beijing");tm.put(new Student("alisi4",24),"wuhan");//存入一个姓名年龄相同，地址不同的元素，由于键的唯一性，这个元素将会覆盖前一个同键的元素tm.put(new Student("lisi1",21),"tianjin");tm.put(new Student("lisi2",22),"shanghai");//将Map集合中的映射关系取出。存入到Set集合中。Set<Map.Entry<Student,String>> entrySet = tm.entrySet();//获取entrySet的迭代器Iterator<Map.Entry<Student,String>> it = entrySet.iterator();while(it.hasNext()){Map.Entry<Student,String> me = it.next();//通过Map.Entry接口的getKey()和getValue()方法分别获取键和值Student stu = me.getKey();String addr = me.getValue();System.out.println(stu+"\t"+"from..."+addr);}}}

 

运行结果：

name=alisi4, age=24     from...wuhan

name=blisi3, age=23     from...nanjing

name=lisi1, age=21      from...tianjin

name=lisi2, age=22      from...shanghai

 

关于Map集合的总结暂时到此，下面总结了一下大家整理的集合的使用技巧：

1，什么时候用集合？

   当我们需要存储对象时一般需要用到集合，当存储的是一个元素时，就用Collection。当存储对象之间存在着映射关系时，就使用Map集合。元素不用保证唯一性就用List，需要保证唯一性就用Set。

2，使用技巧

    看到Array就是数组结构，有角标，查询速度很快。

    看到link就是链表结构：增删速度快，而且有特有方法。addFirst； addLast； removeFirst()； removeLast()； getFirst()；getLast()；

    看到hash就是哈希表，就要想要哈希值，就要想到唯一性，就要想到存入到该结构的中的元素必须覆盖hashCode，equals方法。

    看到tree就是二叉树，就要想到排序，就想要用到比较。

 

------- java学习型技术博客、期待与您交流 ----------