day16

1.Collection下的方法

Collection接口下面的方法，子类或者子接口可以使用 增: boolean add(E e);添加一个数据到集合中 boolean addAll(Collection<? extends E> c); 将一个集合数据添加到另外一个集合中 Collection<? extends E>:元素 是E本类或者继承的E，才能添加到另外一个集合中 删: boolean remove(Object obj);删除指定的元素 boolean removeAll(Collection<? extends E> c); 删除的是交集 [a,b,c] [b, c, d] void clear();清空的 查: int size(); 查看集合中元素的个数 Object[] toArray(); 将集合转为Object类型数组 boolean contains(Object obj); 集合中是否包含这个元素 如果包含返回true boolean containsAll(Collection<? extends E> c);一个集合是否另外一个集合子集合 boolean isEmpty(); 判断集合是否为空

2.遍历集合中的数据

2.1for循环遍历和增强for循环【重点】

for循环遍历可以先将集合转为数组再用for循环进行遍历

public static void main(string[] args){

Collection<Integer> list = new ArrayList<>();

list.add(250);

lsit.add(360);

System.out.println(list);

Object[] objects = list.toArrays();

for(int i = 0; i< objections.lenghth;i++){

System.out.println(objects[i]);

for (int s : list) { System.out.println(s);

}

}

}

增强for循环

语法格式为

for (集合中元素的数据类型 临时变量 ： 集合或者数组) {
    sout（临时变量）
}

有快捷键 : iter

2.2迭代器

Iterator<String> iterator = list.iterator();

while (iterator.hasNext()) { System.out.println(iterator.next()); }

hasNext的作用是从集合第一个元素前开始，每运行一次光标就跳到下一个元素的前，知道光标下没有元素。

3.在集合中存的是自定义的对象【重点】

4.List接口

Collection下面的方法List肯定有的，因为是继承关系。上午讲了Collection下面的方法，在List中也可以用。接下来咱们讲List独有的方法。 List独有的方法： 增: void add(int index, E e);在指定的位置上插入一个元素 boolean addAll(int index, Collection<? extends E> e);将一个集合插入到另外一个集合的指定的位置 删： Collection删除的时候，通过元素来删除的。 remove(Object obj) E remove(int index);通过索引来删除指定的元素。返回的是被删除的元素 改： E set(int index, E e); 通过指定的索引修改数据元素，返回值是被修改的原数据 查: E get(int index); 通过索引下标去获取指定元素 int indexOf(Object obj);通过元素获取指定的下标的 int lastIndexOf(object obj);通过元素获取最后一次出现的元素的下标 List<E> subList(int formIndex, int toIndex);截取一部分出来

5.遍历List集合中的数据

list.add(new Person(对应的数据, 对应的额数据));

子类名 子类对象 = （子类名） 父类对象；//向下转型

6.集合中存对象

list.add(new 类名(对应的数据, 对应的额数据));

子类名 子类对象 = （子类名） 父类对象；//向下转型

7.ArrayList

ArrayList底层是数组，可以扩容的。默认的容量是10.，超过10以后会自动扩容，扩容1.5倍

特征:

查询快，增删慢。

为啥？

开发就用ArrayList 因为开发的时候，主要查询多！！！

8.LinkedList

package com.qfedu.d_linkedList;

区别于ArrayList

ArrayList和Vector 底层是数组，但是Vector是线程安全的，所以效率底，开发中不用Vector 接下来介绍ArrayList和linkedListu区别: 1.ArrayList底层是数组 LinkedList底层是双向链表 2.ArrayList 的特征： 查询快： 底层是索引，有序的通过内存有序地址，直接找到 时间复杂度 o(1) 增删慢： 增加数据和删除数据有可能扩容。每次扩1.5倍。扩容的话，浪费内存浪费时间o（n） 3.LinkedList的特征： 查询慢：底层是二分法查找的算法 时间复杂度是log以2为底 n的对数 增删快：直接找前置结点 Node prev，后继结点 Node next 。时间复杂度是 o(1) 所以开发时候的用ArrayList