学习集合Collection ， Map

java.util

• 
  
• 类 Collections
  

Collection有两个子接口List 和 Set。

List不唯一，有序的集合。Set唯一不重复，无序的集合。

• List
  List主要包含两种
  1.ArrayList 内存连续空间，长度可变，遍历快，插入较慢。
  2.LinkedList内存非连续空间，遍历慢，增加删除快。
• 
  集合排序: Collections ,比较器Comparator接口
  collections.sort（List list,比较器）;

public class MyCollectionsC implements Comparator<Student> {

    @Override   //重写的比较器
    public int compare(Student o1, Student o2) {
        // TODO Auto-generated method stub
        return o1.getAge()-o2.getAge();
    }   
}

• Set分为两种：HashSet 和 TreeSet
• Set集合中的元素无序，不可重复。

HashSet

>Iterator ：1.hasnext();
            2.next();
            3remove();

public class HashTest {
    public static void main(String[] args) {
        HashMap<String, Student> clazz=new HashMap<>();
        clazz.put("zhangsan", new Student("张三", 18));
        clazz.put("lisi", new Student("李四",25));
        clazz.put("wangwu", new Student("王五",22));
        System.out.println(clazz.size());
        Set<String> key=clazz.keySet();
        Iterator<String> it=key.iterator();
        while (it.hasNext()) {
            System.out.println(clazz.get(it.next()).getName());
        }

    }
}

HashMap 的存储实现

当程序试图将多个 key-value 放入 HashMap 中时，以如下代码片段为例：
java:

    HashMap<String , Double> map = new HashMap<String , Double>();   
    map.put("语文" , 80.0);   
    map.put("数学" , 89.0);   
    map.put("英语" , 78.2);