Java基础之List--常用集合

傷城~ 2022-09-21 15:24 256阅读 0赞

ps：案例来源于毕向东老师Java基础教程  
  
大家知道list集合在日常的开发中，有着不可替代的作用。今天，对给大家分享一下list'集合的相关知识。  
  
知识点一：集合架构  
Collection  
|--List:元素是有序的，元素可以重复。因为该集合体系有索引。  
|--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。  
|--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。  
|--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。  
  
  
|--Set：元素是无序，元素不可以重复。  
知识点二： List特有的方法，继承了Collection接口的方法，在这里不在叙述，详情请查看  Java基础之集合鼻祖---Collection 博客  
增加：  
public void add(int location, E object);  在某个位置，增加元素  
public boolean addAll(int location, Collection<? extends E> collection); 在某个位置，增加集合  
删除：  
public E remove(int location); 删除指定位置的元素  
修改：   
public E set(int location, E object); 修改指定位置的 元素  
获取：  
public E get(int location); 获取指定位置的元素  
public List<E> subList(int start, int end);  获取从开始下标到结束下标的元素  
public int lastIndexOf(Object object);  反向出现的位置  
public ListIterator<E> listIterator(); 获得遍历集合的迭代器  
public ListIterator<E> listIterator(int location); 获取从指定集合位置的集合迭代器  
public int indexOf(Object object);  正向出现的位置  
知识点三：List集合特有的迭代器。ListIterator是Iterator的子接口。  
在迭代时，不可以通过集合对象的方法操作集合中的元素。  
因为会发生ConcurrentModificationException异常。  
  
  
所以，在迭代器时，只能用迭代器的放过操作元素，可是Iterator方法是有限的，  
只能对元素进行判断，取出，删除的操作，  
如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。  
该接口只能通过List集合的listIterator方法获取。  
  
具体案例代码：  
import java.util.\*;  
class ListDemo   
\{  
public static void sop(Object obj)  
\{  
System.out.println(obj);  
\}  
public static void method()  
\{  
  
ArrayList al = new ArrayList();  
  
  
//添加元素  
al.add("java01");  
al.add("java02");  
al.add("java03");  
  
sop("原集合是："+al);  
//在指定位置添加元素。  
al.add(1,"java09");  
  
  
//删除指定位置的元素。  
//al.remove(2);  
  
  
//修改元素。  
//al.set(2,"java007");  
  
  
//通过角标获取元素。  
sop("get(1):"+al.get(1));  
  
  
sop(al);  
  
  
//获取所有元素。  
for(int x=0; x<al.size(); x++)  
\{  
System.out.println("al("+x+")="+al.get(x));  
\}  
  
  
Iterator it = al.iterator();  
  
  
while(it.hasNext())  
\{  
sop("next:"+it.next());  
\}  
  
  
  
  
//通过indexOf获取对象的位置。  
sop("index="+al.indexOf("java02"));  
  
  
List sub = al.subList(1,3);  
  
  
sop("sub="+sub);  
\}  
  
  
  
public static void main(String\[\] args)   
\{  
  
  
//演示列表迭代器。  
ArrayList al = new ArrayList();  
  
  
//添加元素  
al.add("java01");  
al.add("java02");  
al.add("java03");  
  
  
sop(al);  
  
  
  
ListIterator li = al.listIterator();  
  
  
  
//sop("hasPrevious():"+li.hasPrevious());  
  
  
while(li.hasNext())  
\{  
Object obj = li.next();  
  
  
if(obj.equals("java02"))  
//li.add("java009");  
li.set("java006");  
  
  
  
  
\}  
  
  
while(li.hasPrevious())  
\{  
sop("pre::"+li.previous());  
\}  
//sop("hasNext():"+li.hasNext());  
//sop("hasPrevious():"+li.hasPrevious());  
  
  
  
  
sop(al);  
  
  
  
  
  
  
/\*  
//在迭代过程中，准备添加或者删除元素。  
  
  
Iterator it = al.iterator();  
  
  
while(it.hasNext())  
\{  
Object obj = it.next();  
  
  
if(obj.equals("java02"))  
//al.add("java008");  
it.remove();//将java02的引用从集合中删除了。  
  
  
sop("obj="+obj);  
  
\}  
sop(al);  
\*/  
  
\}  
\}