java集合（2/2）

Set集合

Set集合中对象不按特定方式排序，只是简单的把对象加入集合中，但set集合中不能包含重复的对象。

set 集合常用的实现类是HashSet与TreeSet:

Hashset实现set 接口，由哈希表支持。他不保证set 的迭代顺序，特别不保证该顺序恒久不变。该类允许使用null元素。

TreeSet类不仅实现了set接口，还实现了java.util.SortedSet接口。因此TreeSetsh实现的Set集合在遍历集合中能按自然顺序进行递增排序。底层用的红黑树，一种自平衡的有序二叉查找树

TreeSet类增加的方法：

方法	描述
first（）	返回此Set中当前第一个（最低的 ）元素
Last()	返回此Set中当前最后一个（最大的 ）元素
comparator()	返回对此Set中的元素进行排序的比较器，如果set使用的自然排序，那么返回null
headSet(E toElement)	返回一个新的Set集合，新集合是toElement(不包含)之前的所有对象
subSet(E fromElement,E fromElement)	返回一个新的Set集合，新集合是包含fromElement到fromElement（不包含）的对象
tailSet(E fromElement)	返回一个新的Set集合，新集合包含对象fromElement(包含)之后所有的对象

后面三个我们可以看出是对先集合的切片索引（截取）。

eg:

import java.util.Iterator;
import java.util.TreeSet;

public class UpdateStu implements Comparable<Object>{
    String name;
    long id;
    public UpdateStu(String name,long id){
        this.name=name;
        this.id=id;
    }
    @Override
    public int compareTo(Object o) {
        UpdateStu updateStu = (UpdateStu) o;
        int result=id> updateStu.id?1:(id==updateStu.id ? 0:-1);
        return result;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public long getId() {
        return id;
    }

    public void setId(long id) {
        this.id = id;
    }

    public static void main(String [] args){
        UpdateStu updateStu1=new UpdateStu("李同学",0011);
        UpdateStu updateStu2=new UpdateStu("张同学",0117);
        UpdateStu updateStu3=new UpdateStu("王同学",0046);
        UpdateStu updateStu4=new UpdateStu("孙同学",0114);
        TreeSet<UpdateStu> treeSet=new TreeSet<>();
        treeSet.add(updateStu1);
        treeSet.add(updateStu2);
        treeSet.add(updateStu3);
        treeSet.add(updateStu4);
        Iterator<UpdateStu> iterator=treeSet.iterator();
        System.out.println("集合中的所有元素是：");
        while (iterator.hasNext()){
            UpdateStu stu= (UpdateStu) iterator.next();
            System.out.println(stu.getId()+" "+stu.getName());
        }

        iterator=treeSet.headSet(updateStu2).iterator();
        System.out.println("截取前面部分集合的所有元素是：");
        while (iterator.hasNext()){
            UpdateStu stu= (UpdateStu) iterator.next();
            System.out.println(stu.getId()+" "+stu.getName());
        }

        iterator=treeSet.subSet(updateStu3,updateStu4).iterator();
        System.out.println("截取中间集合中的所有元素是：");
        while (iterator.hasNext()){
            UpdateStu stu= (UpdateStu) iterator.next();
            System.out.println(stu.getId()+" "+stu.getName());
        }
    }

}

输出：

集合中的所有元素是：
9 李同学
38 王同学
76 孙同学
79 张同学
截取前面部分集合的所有元素是：
9 李同学
38 王同学
76 孙同学
截取中间集合中的所有元素是：
38 王同学

注意：存入TreeSet类实现的Set集合必须实现Comparable接口，该接口中的compareTo(Object o)方法

比较此对象与指定对象的顺序；如果该对象小于、等于或大于指定对象，则分别返回负整数，0，正整数0

Map集合

Map集合没有继承Collection的接口，其提供的是key到Value的映射。Map中不能包含相同的Key，每个Key只能映射一个value。Key还决定了存储对象的存储位置，这不是Key对象指定的，而是由散列函数决定的，产生一个散列吗的整数值。散列码通常用作一个偏移量，该偏移量对应分配给的映射内存区域的起始位置，从而决定存储对象在映射中的存储位置。

map接口

Map接口提供将key映射到value的对象。不能有重复的key,且一个key只能映射一个值。

方法	功能描述
put(K key,V value)	向集合中添加指定的Key与value的映射关系
containsKey(Object key)	如果此映射包含指定的key映射关系，则返回true
containsValue(Object value)	如果此映射将一个或多个key映射到指定值，则返回true
get(Object key)	如果存在指定的key对象，则返回该对象对应的值，否则返回null
keySet()	返回该集合中的所有Key对象形成的Set集合
values()	返回该集合中所有值对象形成的Collection集合

eg:

import java.util.*;

public class UpadteStu_two {

    public static void main(String [] args){
        Map<String,String> map =new HashMap<>();
        map.put("01","李同学");
        map.put("02","张同学");
        map.put("03","王同学");
        map.put("04","孙同学");
        Set<String> Key_set=map.keySet();
        Iterator<String> iterator=Key_set.iterator();
        System.out.println("key集合中的元素是：");
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
        Collection<String> Value_collection=map.values();
        Iterator<String> iterator1=Value_collection.iterator();
        System.out.println("value集合中的元素是");
        while (iterator1.hasNext()){
            System.out.println(iterator1.next());
        }

    }
}

输出：

key集合中的元素是：
01
02
03
04
value集合中的元素是
李同学
张同学
王同学
孙同学

Map接口的实现类

Map接口常用的接口就两种：HashMap TreeMap

一般情况下建议使用HashMap,因此HashMap底层是由哈希表实现的，添加、删除、查询效率都很高，HashMap通过哈希码对其内部的映射关系进行快速查找。

而TreeMap的映射关系存在一定的顺序，因此如果希望Map集合中的对象也存在一定的顺序，应该使用treeMap

HashMap允许null值和null键；但是由于TreeMap有自动排序，因此不允许有键对象是null的

eg:

public class Emp {
    private String e_id;
    private  String e_name;
    public Emp(String e_id,String e_name){
        this.e_id=e_id;
        this.e_name=e_name;
    }

    public String getE_id() {
        return e_id;
    }

    public void setE_id(String e_id) {
        this.e_id = e_id;
    }

    public String getE_name() {
        return e_name;
    }

    public void setE_name(String e_name) {
        this.e_name = e_name;
    }
}

import java.util.*;

public class MapText {

    public static void main(String [] args){
        Map<String,String> map=new HashMap<>();
        Emp emp=new Emp("351","张三");
        Emp emp2=new Emp("512","李四");
        Emp emp3=new Emp("853","王一");
        Emp emp4=new Emp("125","赵六");
        Emp emp5=new Emp("341","黄七");

        map.put(emp4.getE_id(),emp4.getE_name());
        map.put(emp5.getE_id(),emp5.getE_name());
        map.put(emp.getE_id(),emp.getE_name());
        map.put(emp2.getE_id(),emp2.getE_name());
        map.put(emp3.getE_id(),emp3.getE_name());

        Set<String> set =map.keySet();
        Iterator<String> iterator=set.iterator();
        System.out.println("HashMap实现的集合(无序)");
        while (iterator.hasNext()){
            String str= iterator.next();
            String name=(String) map.get(str);
            System.out.println(str+" "+name);
        }

        TreeMap<String,String> tree_map =new TreeMap<>();
        tree_map.putAll(map);
        Iterator<String> tree_iterator=tree_map.keySet().iterator();
        System.out.println("TreeMap实现的集合(有序)");
        while (tree_iterator.hasNext()){
            String str= tree_iterator.next();
            String name=(String) tree_map.get(str);
            System.out.println(str+" "+name);
        }


    }
}

程序输出：

HashMap实现的集合(无序)
341 黄七
125 赵六
512 李四
853 王一
351 张三
TreeMap实现的集合(有序)
125 赵六
341 黄七
351 张三
512 李四
853 王一

注意：TreeMap底层也是用的红黑树