容器的集合

集合为为单列和双列，集合的单列接口为collection，collection的接口有list和set，list的实现类有Arraylist,linkedlist,set的实行类有hashset,treeset,linkedhashset。集合的双列接口有Map。

list是有索引的，可以存储可重复的数据，存取有序，Arraylist底层是数组结构实现的，查询快，增删慢，linkedlist的底层是链表，查询慢，增删快，集合的三种遍历方法

  public static void main(String[] args) {
        //创建List集合对象
        List<Student> list = new ArrayList<Student>();

        //创建学生对象
        Student s1 = new Student("林青霞", 30);
        Student s2 = new Student("张曼玉", 35);
        Student s3 = new Student("王祖贤", 33);

        //把学生添加到集合
        list.add(s1);
        list.add(s2);
        list.add(s3);

        //迭代器：集合特有的遍历方式
        Iterator<Student> it = list.iterator();
        while (it.hasNext()) {
            Student s = it.next();
            System.out.println(s.getName()+","+s.getAge());
        }
        System.out.println("--------");

        //普通for：带有索引的遍历方式
        for(int i=0; i<list.size(); i++) {
            Student s = list.get(i);
            System.out.println(s.getName()+","+s.getAge());
        }
        System.out.println("--------");

        //增强for：最方便的遍历方式
        for(Student s : list) {
            System.out.println(s.getName()+","+s.getAge());
        }
    }

列表迭代器 ：- 通过List集合的listIterator()方法得到，所以说它是List集合特有的迭代器
- 用于允许程序员沿任一方向遍历的列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置

Set是元素存取无序，没有索引只能通过增强for循环来遍历 ，不能存储重复的元素，Hashset，底层是哈希表，对集合的迭代顺序不做任何保证，哈希值是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值，treeset元素存取有序，可以按照一定的规则进行排序，排序方式看构造方法，linkedset哈希表和链表实现的set接口，具有可预测的迭代次序。

比较器排序

自然排序

 

Map

interface Map<K,V>  K：键的类型；V：值的类型

 键值对映射关系，一个键对应一个值，键不可以重复，值可以重复，元素存取无序

遍历方法

 //获取所有键的集合。用keySet()方法实现
        Set<String> keySet = map.keySet();
        //遍历键的集合，获取到每一个键。用增强for实现
        for (String key : keySet) {
            //根据键去找值。用get(Object key)方法实现
            String value = map.get(key);
            System.out.println(key + "," + value);
        }

 //获取所有键值对对象的集合
        Set<Map.Entry<String, String>> entrySet = map.entrySet();
        //遍历键值对对象的集合，得到每一个键值对对象
        for (Map.Entry<String, String> me : entrySet) {
            //根据键值对对象获取键和值
            String key = me.getKey();
            String value = me.getValue();
            System.out.println(key + "," + value);
        }