前言

本周是学习java的第六周，把容器大部分内容学完了。

参考教程：

W3Cschool

本周学习要点：

1.Map中的HashMap和TreeMap区别不大，效率上使用HashMap，需要用到排序时使用TreeMap。

2.TreeMap是典型的红黑二叉树的实现。

3.TreeMap会按照key递增的方式排序，在使用自己定义的类时需要实现comparable接口并重写CompareTo方法。

4.HashMap和HashTable：前者线程不安全，效率高，允许key或value为null；后者线程安全效率低，不运行key或value为null。

5.HashSet是set的实现类，set内的元素没有顺序且不可重复，使用add方法加入重复的元素则会加入失败，其底层由HashMap实现。

6.TreeSet底层用TreeMap实现，同样的需要实现compareable接口

7.collection是一个接口，collections是一个包装类。

实现comparable接口并重写CompareTo方法

class Emp implements Comparable<Emp>{
    int id;
    String name;
    double salary;
    public Emp(int id, String name, double salary) {
        super();
        this.id = id;
        this.name = name;
        this.salary = salary;
    }
    @Override
    public int compareTo(Emp o) {
        if(this.salary>o.salary){
            return 1;
        }else if (this.salary<o.salary) {
            return -1;
        }else {
            if(this.id>o.id){
                return 1;
            }
            else if (this.id<o.id) {
                return -1;
            }else {
                return 0;
            }
        }
    }
}

对于这个重写的方法，规定了自定义的比较后的返回值。大于时返回1，小于时返回-1，等于时返回0。在这里我比较了salary，当salary出现相等的情况时则比较id，若id出现相等的情况时则返回0，即表示相等，当然了，还可以继续延展下去，如id相等时在嵌套if，elseif语句来比较name是否相等。

遍历容器的方式

一般的有四种：
1.for循环
2.增强for循环(foreach)
3.for循环+迭代器
4.while循环+迭代器

迭代器遍历容器元素

迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。

Java中的Iterator功能比较简单，并且只能单向移动：

(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。

(2) 使用next()获得序列中的下一个元素。

(3) 使用hasNext()检查序列中是否还有元素。

(4) 使用remove()将迭代器新返回的元素删除。

Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。
遍历list:

    public static void testIteratorList() {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        
        for(Iterator<String> iter=list.iterator();iter.hasNext();){
            String temp = iter.next();
            System.out.println(temp);
        }
    }

遍历set:

    public static void testIteratorSet() {
        Set<String> set = new HashSet<>();
        set.add("aa");
        set.add("bb");
        
        for(Iterator<String> iter=set.iterator();iter.hasNext();){
            String temp = iter.next();
            System.out.println(temp);
        }
    }

遍历map：

    public static void testIteratorMap() {
        Map<Integer, String> map = new HashMap<>();
        map.put(1, "aa");
        map.put(2, "ss");
        
        //第一种方式
        Set<Entry<Integer, String>> ss = map.entrySet();
        for(Iterator<Entry<Integer,String>> iter=ss.iterator();iter.hasNext();){
            Entry<Integer,String> temp=iter.next();
            System.out.println(temp.getKey()+"--"+temp.getValue());
        }
        //第二种方式
        Set<Integer> keySet = map.keySet();
        for(Iterator<Integer> iter=keySet.iterator();iter.hasNext();){
            Integer key = iter.next();
            System.out.println(key+"--"+map.get(key));
        }
    }

java第六周周报