4.List接口
List是Collection的子接口
开发中用List而不用Collection。
因为List接口下面的方法比COllection多。List在Collection基础之上添加了很多的方法
有序的可以重复的数据
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);截取一部分出来
package com.wyx.b_list;
import java.util.ArrayList;
import java.util.List;
public class Demo1 {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("张三");
list.add("李四");
list.add("王五");
//在指定位置添加可重复的元素
list.add(1,"王五");
System.out.println(list);
List<String> list1 = new ArrayList<>();
list1.add("小明");
list1.add("小张");
list1.add("小红");
//将集合list1添加到集合list中
list.addAll(0,list1);
System.out.println(list);
//通过索引删除元素，返回被删除的元素
System.out.println(list.remove(0));
System.out.println(list);
//通过索引修改元素
list.set(0,"老李");
System.out.println(list);
//通过索引访问元素
System.out.println(list.get(0));
System.out.println(list.get(1));
System.out.println(list.get(2));
//通过元素获取索引，查询的是第一次出现元素的位置
System.out.println(list.indexOf("王五"));
//通过元素获取索引，查询的是最后一次出现元素的位置
System.out.println(list.lastIndexOf("王五"));
//截取集合
List<String> list2 = list.subList(2,4);
System.out.println(list2);
}
}
4.1for循环
不需要转换成数组,通过list接口独有的get方法获取元素
package com.wyx.b_list;
import java.util.ArrayList;
import java.util.List;
public class Demo2 {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("张三");
list.add("李四");
list.add("王五");
for (int i = 0; i < list.size(); i++){
System.out.println(list.get(i));
}
}
}
4.2foreach循环
package com.wyx.b_list;
import java.util.ArrayList;
import java.util.List;
public class Demo3 {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("张三");
list.add("李四");
list.add("王五");
for (String x:list) {
System.out.println(x);
}
}
}
4.3迭代器
package com.wyx.b_list;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class Demo4 {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("张三");
list.add("李四");
list.add("王五");
//创建迭代器,可以让指针从指定位置开始遍历
ListIterator<String> listIterator = list.listIterator(1);
//两个方法
//1.hasPrevious();从指针位置开始判断集合中是否有上一个元素。
//2.previous();返回列表中的上一个元素，并向上移动光标位置。
while (listIterator.hasPrevious()){
System.out.println(listIterator.previous());
}
//张三？
}
}
4.4集合中存对象
package com.wyx.b_list;
import java.util.ArrayList;
import java.util.List;
class Dog{
private String name;
private int age;
public Dog(String name, int age){
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public int getAge() {
return age;
}
@Override
public String toString() {
return "Dog{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}
public class Demo5 {
public static void main(String[] args) {
List<Dog> list = new ArrayList<>();
list.add(new Dog("哈士奇",1));
list.add(new Dog("泰迪",2));
list.add(new Dog("边牧",3));
//获取下标索引为1的元素，开发中常用的方法get
Dog dog1 = list.get(1);
System.out.println(dog1.getName());
}
}
7.jpg
5.ArrayList
ArrayList底层是数组，可以扩容的。默认的容量是10.，超过10以后会自动扩容，扩容1.5倍
特征:
查询快，增删慢。
开发就用ArrayList 因为开发的时候，主要查询多！！！
一般开发的时候写成 父类的引用指向子类的对象，因为List接口下面的方法已经够用了，ArrayList独有的方法很少。
6.LinkedList
也是List的实现类，双向链表
特征： 查询慢，增删快
7.ArrayList和LinkedList和Vector的区别
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
