List 接口

1.List 接口中存储一组不唯一，有序的对象。

2.List接口两个常用的的实现类是ArrayList 和LinkedList

3.ArrayList 实现了长度可变的数组，在内存中分配了连续的空间，遍历元素和随机元素的效率比较高。

Arraylist 类的常用方法如下：

public class TestList {
public static void main(String[] args) {

Dog d1=new Dog("大毛",99);

Dog d2=new Dog("四毛",89);
// 创建ArrayList对象
List list=new ArrayList();
list.add(d1); //在列表指定位置添加元素
list.add(1, d2); //在指定位置添加元素

System.out.println(list.size()); //返回列表中的元素个数

boolean b=list.contains(d1);  //判断列表中是否存在指定元素
System.out.println(b);

}

}

 

LinkedList 采用链表存储方式，对插入,删除元素的效率比较高

LinkedList 类的常用方法如下：

public class Test1 {
public static void main(String[] args) {
Dog d1=new Dog("大毛",99);
Dog d2=new Dog("二毛",98);

List list=new LinkedListt(); //lLinkedLis 不可以这样写，因为LinkedList里面有它独有的方法
LinkedList list=new LinkedList();  //只可以这样new  LinkedList对象
list.add(d1);  //在列表指定位置添加元素
list.addFirst(d1);

 list.removeFirst();//移除并返回当前集合的第一个元素

 

}

}