Java学习Day07------集合，迭代器，List集合

数组和集合的对比

数组：
  （1）、长度：固定不变，一旦固定不可以改变
  （2）、数据类型：可以使基本数据类型，也可以是引用数据类型
集合：
  （1）、长度：长度可变
  （2）、数据类型：只能是引用数据类型（如果要存放基本数据类型，就需要用到相应的包装类）

集合族谱图

Connection

（1）常用方法：

方法名	说明
boolean add(E e)	添加元素
boolean remove(Object o)	从集合中移除指定的元素
boolean removeIf(Object o)	根据条件进行移除
void clear()	清空集合中的元素
boolean contains(Object o)	判断集合中是否存在指定的元素
boolean isEmpty()	判断集合是否为空
int size()	集合的长度，也就是集合中元素的个数

迭代器（专用于集合的遍历）

1、常用方法
  boolean hasNext(): 判断当前位置是否有元素可以被取出
  E next(): 获取当前位置的元素,将迭代器对象移向下一个索引位置
2、使用：
  （1）获取迭代器
  （2）判断当前位置是否有元素
  （3）获取元素，移动游标
  示例：

public class Test {
    public static void main(String[] args) {
        Collection<String> conn = new ArrayList<>();
        conn.add("aaa");
        conn.add("bbb");
        conn.add("ccc");
        conn.add("ddd");
       /* System.out.println(conn);
        conn.removeIf(
                (String s) ->{
                    return s.length()==3;
                }
        );
        System.out.println(conn);*/
        Iterator<String> iterator = conn.iterator();
        while (iterator.hasNext()) {
            String next =  iterator.next();
            System.out.println(next);
        }
    }
}

3、注意事项
  （1）迭代器是一次性的，如果下次还要使用就必须重新获取
  （2）it.next();只能一次使用，如果重复使用，可能会跳过某些值
  （3）迭代器循环遍历中，不要采用集合对象进行增删操作，可能会出现并发修改异常
4、迭代器中的删除
  void remove(): 删除迭代器对象当前指向的元素
  示例：

public class IteratorDemo2 {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("b");
        list.add("c");
        list.add("d");
        Iterator<String> it = list.iterator();
        while(it.hasNext()){
            String s = it.next();
            if("b".equals(s)){
                //指向谁,那么此时就删除谁.
                it.remove();
            }
        }
        System.out.println(list);
    }
}

5、遍历方式：
  对于List系列有4种方式（1、普通for循环 2、增强for循环 3、迭代器 4、lambda表达式）
  对于Set系列只有三种（ 1、增强for循环 2、迭代器 3、lambda表达式）（Set集合无索引）

增强for循环

相当于简化迭代器写法
（1）格式：

for(集合/数组中元素的数据类型 变量名 : 集合/数组名) {
// 已经将当前遍历到的元素封装到变量中了,直接使用变量即可
} 

（2）示例

public class MyCollectonDemo1 {
    public static void main(String[] args) {
        ArrayList<String> list =  new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");
        list.add("f");
        //1,数据类型一定是集合或者数组中元素的类型
        //2,str仅仅是一个变量名而已,在循环的过程中,依次表示集合或者数组中的每一个元素
        //3,list就是要遍历的集合或者数组
        for(String str : list){
            System.out.println(str);
        }
    }
}

List集合

1、特点：
  有序：存放元素和取出元素的顺序是一致的
  有重复：可以存放重复的元素
  有索引：拥有带索引的方法
2、特有方法：

方法名	描述
void add(int index,E element)	在此集合中的指定位置插入指定的元素
E remove(int index)	删除指定索引处的元素，返回被删除的元素
E set(int index,E element)	修改指定索引处的元素，返回被修改的元素
E get(int index)	返回指定索引处的元素

LinkedList

（1）特有方法

方法名	说明
public void addFirst(E e)	在该列表开头插入指定的元素
public void addLast(E e)	将指定的元素追加到此列表的末尾
public E getFirst()	返回此列表中的第一个元素
public E getLast()	返回此列表中的最后一个元素
public E removeFirst()	从此列表中删除并返回第一个元素
public E removeLast()	从此列表中删除并返回最后一个元素

（2）示例

public class MyLinkedListDemo4 {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
//        public void addFirst(E e)    在该列表开头插入指定的元素
        //method1(list);
//        public void addLast(E e)    将指定的元素追加到此列表的末尾
        //method2(list);
//        public E getFirst()        返回此列表中的第一个元素
//        public E getLast()        返回此列表中的最后一个元素
        //method3(list);
//        public E removeFirst()        从此列表中删除并返回第一个元素
//        public E removeLast()        从此列表中删除并返回最后一个元素
        //method4(list);
      
    }
    private static void method4(LinkedList<String> list) {
        String first = list.removeFirst();
        System.out.println(first);
        String last = list.removeLast();
        System.out.println(last);
        System.out.println(list);
    }
    private static void method3(LinkedList<String> list) {
        String first = list.getFirst();
        String last = list.getLast();
        System.out.println(first);
        System.out.println(last);
    }
    private static void method2(LinkedList<String> list) {
        list.addLast("www");
        System.out.println(list);
    }
    private static void method1(LinkedList<String> list) {
        list.addFirst("qqq");
        System.out.println(list);
    }
}

数据结构

1、栈：先进后出
2、队列：先进先出
3、数组：查询快，增删慢
4、链表：增删快，查询慢