【java笔记】list接口

java.util.list接口

list接口特点：

1、存取顺序一致

2、有索引

3、运行重复元素

list接口中中带有索引的方法（特有）：

注意：操作索引的时候，一定要防止索引越界异常

public void add(int index,E element):

将指定的元素，添加到集合中指定位置上

list<String>list=new ArrayList<>();

list.add("a");
list.add("b");
list.add(1,"c");
list:[a,c,b]

public E get(int index)

返回集合中指定位置的元素

for(int i=0;i<list.size();i++){
   String s=list.get(i);
   Sout(s);
}

public E remove(int index)

移除列表中指定位置的元素，返回的是被移除的元素

String s=list.remove(1);//c
list:a,b

public E set(int index,E element)

用指定元素替换集合中指定位置的元素，返回值为更新前的元素

list.set(1,"B");
list:a,B

ArrayList集合

底层实现：数组，元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据，遍历数据，所以ArrayList是最常用的集合

但是不能随意的使用ArrayList集合

LinkedList集合

底层实现：双向链表结构，方便元素添加 删除

添加元素：

 public void addFirst(E e):   将指定元素插入到列表的开头

LinkedList<String>linked=new LinkedList<>();
linked.add("a");
linked.add("b");
linked.add("c");
linked:a,b,c
//插入列表开头
linked.addFirst("www");
linked:www,a,b,c

 public void addLast(E e)：将指定元素添加到列表的结尾 ，等效于add方法

linked.addLast("com");

public void push(E e):        将元素推入列表所表示的堆栈 ,等效于addFirst

获取元素：

public E getFirst():返回列表第一个元素

public  E getlast():返回列表最后一个元素

//防止列表为空
if(!linked.empty()){
String  s=linked.getFirst();//www
String s1=linked.getLast();//com
}

移除元素：

public E removeFirst():移除并返回列表第一个元素

public E removeLast():移除并返回列表最后一个元素

public E pop():  从列表所表示的堆栈中弹出一个元素，此方法相当于removeFirst

String s=linked.removeFirst();//"www"
String s1=linked.removeLast();//com

vector集合：与ArrayList类似，不过是单线程的，被ArrayList取代