前言
本周是学习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<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));
}
}
