集合框架值List接口

1list接口

list继承了collection接口，list是有序的Collection，允许重复，空元素。

虽然list可以存各种类型，但是取数据时不一样的对象不一样，所以往list中存数据存一个类型的

所以创建集合对象时，使用泛型

例如 List list =new Arraylist

强制性的把元素要求为string

public interface List extend Collect

有序的collection（也称之为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确的控制，用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。

/*list接口

* 1 必须有序

* 2 允许有重复的元素

* 3 允许null值

*

*/

2 Arraylist

public class ArraylList<E> extends AbstriactList<E> implement  LIst<E> ,RandomAcess,Cloneable,Serialiable

LIst接口的大小可变的数组的实现（ArrayList的实现实际上就是动态对象数组的实现），实现了所有可选列表操作，并允许包括null在内的所有元素，除了实现list接口外，此类还提供了一些方法来操作内部用来存储列表的数组的大小

* Arraylist实现类，实际上就是动态数组。
* 1、默认构造的Arraylist对象是10个大小的数组
* 2、如果数组已满，就需要动态的扩充数组，扩充的算法：[(原数组数组长度*3)/2]+1
* 3、内部使用动态数组实现
* 4、如果已经知道元素的个数，可以使用指定初始容量的构造方法创建ArrayList对象，
* 这样可以有效的避免数组扩充的次数过多，从而提高效率。
* 5 Arrylist的插入删除操作会影响性能。ArrayList就类似于数组
*
*

代码实现

import java.util.ArrayList;
public class LIstDemo {

public static void arraylist() {
//创建Arraylist 对象
ArrayList list=new ArrayList();
//添加各种元素
list.add(1);
list.add(10);
list.add(10);     //允许重复
list.add("mazhongyi");
list.add(true);

//插入方法
list.add(2,50);//指定位置插入   效率低，插入位置之后的元素要一个个的往后移

//取元素
System.out.println(list.get(2));

//清除元素
//list.clear();

//查找列表中是否包指定的含元素，则返回true
System.out.println(list.contains(10));

//检查集合是否为空
System.out.println(list.isEmpty());

//删除指定索引的元素
System.out.println(list.remove(1)); //参数是索引地址，返回list索引对应的元素

//查找一个指定元素对象返回的索引，如果有重复的，返回第一个元素的下标,如果没有返回-1
System.out.println(list.indexOf(10));

//

System.out.println("该集合一共有多少元素？   "+list.size());

}
public static void main(String[] args) {
arraylist();
}

}

运行结果

50
true
false
10
2
该集合一共有多少元素？   5

3 vector

public class ArraylList<E> extends AbstriactList<E> implement  LIst<E> ,RandomAcess,Cloneable,Serializable

Vector类可以实现可增长的对象数组，与数组一样，它包含可以使用整数索引进行访问的组件，但是，Vector的大小可以根据需要增大或者缩小，以试用创建Vector后进行添加或者移除项操作

* vector实现类
* 1 使用动态对象数组实现
* 2 默认构造方法初始化容量为10
* 3 扩充方式和Arraylist不一样，vector的扩充方式如下：
* （1）如果有指定增量，扩充方式就是当前容量加上指定容量
* （2）如果没有指定增量，扩充方式是原容量*2；
* 4 add方法前面加了一个synchronized,所以vector是线程安全的，ArrayList没有，suoyi
*   ArrayList不是线程安全的
*

代码实现

import java.util.Vector;

public class VectorDemo {

public static void vector(){
Vector vector=new Vector();
vector.add("马忠义");
vector.add(12);
vector.add("panpeizhu");
vector.add("lazup");
}

public static void main(String[] args) {
// TODO Auto-generated method stub

}

}

4 linkedList

public class LinkedList<E> extends abstracSequentiaList<E>
implements List<E>,Deque<E>,CLoneable,Serializable

实际上就是list接口的链表的实现，实现了所有可选的列表操作，并且允许所有元素（包括null）。除了实现list接口外，LinkedList类还为在列表的开头以及结尾get，remove和insert提供了统一的命名方法。

1 使用双向列表实现

2 因为是基于链表实现的，所以说适合插入和删除，arralist和vecotor都是基于数据实现的

3 试用场景：有一组数据，频繁的对数据进行插入和删除，用linkedlist，如果没有，多线程的用

vector，单线程的用arraylist

4

代码实现

public class LinkedListDemo {

public static void LinkedList(){

java.util.LinkedList link=new java.util.LinkedList();

link.add(“马忠义”);

link.add(“panpeizhu”);

link.add(12);

}

}