前言

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

参考教程：

本周学习要点：

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{

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

return -1;

}else {

if(this.id>o.id){

return 1;

}

else if (this.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 list = new ArrayList<>();

list.add("a");

list.add("b");

for(Iterator iter=list.iterator();iter.hasNext();){

String temp = iter.next();

System.out.println(temp);

}

}

遍历set:

public static void testIteratorSet() {

Set set = new HashSet<>();

set.add("aa");

set.add("bb");

for(Iterator iter=set.iterator();iter.hasNext();){

String temp = iter.next();

System.out.println(temp);

}

}

遍历map：

public static void testIteratorMap() {

Map map = new HashMap<>();

map.put(1, "aa");

map.put(2, "ss");

//第一种方式

Set> ss = map.entrySet();

for(Iterator> iter=ss.iterator();iter.hasNext();){

Entry temp=iter.next();

System.out.println(temp.getKey()+"--"+temp.getValue());

}

//第二种方式

Set keySet = map.keySet();

for(Iterator iter=keySet.iterator();iter.hasNext();){

Integer key = iter.next();

System.out.println(key+"--"+map.get(key));

}

}