『Java』集合--Set+Map

Set:

元素是无序（存入和取出的顺序不一定一致），元素不可重复

 

常见的子类

 

  HashSet:底层数据结构是哈希表，线程是非同步的

  通过元素的两个方法，hashCode和equalus,来保证元素唯一性, 如果元素HashCode值相同，才会判断equals是否为true

注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法（需要卓个比较）

底层数据结构,哈希表

 

 TreeSet:可以对Set集合中的元素进行排序（按照自然顺序）

 

  TreeSet排序的第一种方式：让元素自身具备比较性，元素需要实现Comparable接口，覆盖compareTo方法，这种方式也称为元素的自然顺序，或者叫做默认顺序

 

TreeSet的第二种排序方式：当元素自身不具备比较性，或者具备的比较性不是所需要的，这时需要让容器自身具备比较性，这时定义比较器，

 

将比较器对象作为参数传递给TreeSet集合的构造函数

底层数据结构--二叉树

 

 

 

Map:

元该集合存储键值对,一对一对往里存储,而且要保证键的唯一性[具备映射关系]

 

常见的子类

 

Hashtable:

 

底层是哈希表数据结构,不能存入null键/null值,该集合是线程同步的

HashMap:

底层是哈希表结构能存入null键/null值,该集合是线程不同步的,效率相对高些

TreeMap:

底层是二叉树数据结构,线程不同步,可以给Map集合中的键排序

 

 

常见方法：

 

1.添加

 

V put(K key,V value)：添加键-值对,如果添加时出现相同的键，那么后添加的值会覆盖原有键对应的值，并put方法会返回被覆盖的旧值，如果没有原来的值会返回Null

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

 

2.删除

 

void clear();从此映射中移除所有映射关系（可选操作）。此调用返回后，该映射将为空 

V remove(Object key) :删除指定键的映射关系（就是删除此键-值对），同时并获取此键的值

 

3.判断

 

boolean containsKey(Object key): 判断此集合中是否存在指定的键

boolean containsValue(Object value):判断此集合中是否存在指定的值

boolean isEmpty()

 

 

4.获取

 

V get(Object key);通过指定键，获取键所对应的值

int size()：获取集合中元素的的个数

Collection<V> values():获取此映射中所有键对应的值的集合

Set<K> keySet()：获取集合中所有的键的 de>Setde> 视图

Set<Map.Entry<K,V>> entrySet()：返回此映射中包含的映射关系的 de>Setde> 视图。

Map

 

 

 

 

 

Map集合的两种取出方式：

1.  Set<k>keyset:将map中所有的键存入到Set集合，因为Set的具备迭代器，所以可以通过set的迭代方式取出所有的键，再根据get方法，获取每一个键对应的值

Map集合的取出原理:将map集合转成set集合，再通过迭代器取出

2.  Set<Map.Entry<k,v>>entrySet:将map集合中的映射关系存入到了set集合中，而这个关系数据类型就是：Map.Entry

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

 

 

 

小练习：需求：对学生对象的年龄进行升序排序

因为数据是以键值对形式存在的

所以要使用可以排序的Map集合，TreeMap

示例代码:
import java.util.*;  
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;  
    }  
    public String getName(){  
        return name;  
    }  
    public int getAge(){  
        return age;  
    }  
    //建立学生对象字符串的表现形式  
    public String toString(){  
        return name+"::"+age;  
    }  
    //覆盖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;  
    }  
}  
class MapTest2   
{  
    public static void main(String[] args)   
    {  
        TreeMap<Student,String>tm=new TreeMap<Student,String>(new StuNameComparetor());  
        tm.put(new Student("lisi01",23),"beijing");  
        tm.put(new Student("lisi04",26),"xiamen");  
        tm.put(new Student("lisi02",20),"shanghai");  
        tm.put(new Student("lisi02",20),"tianjin");  
        tm.put(new Student("lisi03",19),"chongqing");  
        tm.put(new Student("lisi04",27),"wuhan");  
        tm.put(new Student("lisi03",19),"chongqing");  
        /*Set<String>keySet=tm.keySet(); 
        Iterator<String>it=keySet.iterator(); 
        while(it.hasNext()){ 
            String stu=it.next(); 
            System.out.println(stu+tm.get(stu)); 
        }*/  
        //方法2  
        Set<Map.Entry<Student,String>>entrySet=tm.entrySet();  
        Iterator<Map.Entry<Student,String>>it=entrySet.iterator();  
        while(it.hasNext()){  
            Map.Entry<Student,String> me=it.next();  
            Student key=me.getKey();  
            String value=me.getValue();  
            System.out.println(key+"::"+value);  
        }  
    }  
}  
//现在想按照姓名来比较，不能修改写好的代码，所以定义一个比较器  
class StuNameComparetor implements Comparator<Student>  
{  
    //覆盖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;  
    }  
}