java List与ListIterator

List结构

如果实现了List接口的集合类,具备的特点: 有序,可重复

  • ArrayList ArrayList 底层是维护了一个Object数组实现 的, 特点: 查询速度快,增删慢。
    什么时候使用ArrayList: 如果目前的数据是查询比较多,增删比较少的时候,那么就使用ArrayList存储这批数据

  • LinkedList

  • Vector(了解即可)

List接口中特有方法:
  • 添加
add(int index, E element) 
addAll(int index, Collection c) 
  • 获取:
get(int index) 
indexOf(Object o) 
lastIndexOf(Object o) 
subList(int fromIndex, int toIndex) 
  • 修改:
set(int index, E element) 
List接口中特有的方法具备的特点:

操作的方法都存在索引值。
只有List接口下面的集合类才具备索引值。其他接口下面的集合类都没有索引值。

ctrl + shift + / 添加多行注释

ctrl + shift + \ 取消多行注释

public class Demo2 {
    
    public static void main(String[] args) {
        List list=  new ArrayList();
        list.add("狗娃");
        list.add("狗剩");
        list.add("铁蛋");  //把元素添加到集合的末尾处。
        list.add("狗娃");
        
        /*  
           //添加方法
        list.add(1, "赵本山"); // 把元素添加到集合中的指定索引值位置上。
        List list2 = new ArrayList();
        list2.add("本山");
        list2.add("小沈阳");
        list.addAll(2,list2); //把list2的元素添加到list集合指定索引值的位置上。
         */
        
        /*
//      获取的方法 
        System.out.println("get方法获取元素:"+list.get(1)); //根据索引值获取集合中的元素
        使用get方法遍历集合的元素:
        for (int i = 0; i < list.size() ; i++) {
            System.out.print(list.get(i)+",");
        }
        
        System.out.println("找出指定元素第一次出现在集合中 的索引值:"+ list.indexOf("本山"));
        System.out.println("找指定的元素最后一次出现在集合中的索引值:"+list.lastIndexOf("狗娃"));
        List subList = list.subList(1, 3); //指定开始与结束的索引值截取集合中的元素。
        System.out.println("子集合的元素是:"+ subList);
     */ 
        list.set(3, "赵本山"); //使用指定的元素替换指定索引值位置的元素。
        
        
        System.out.println("集合的元素:"+list);
    
    }
}
迭代
listIterator() 
ListIterator特有的方法:
hasPrevious()  判断是否存在上一个元素。
previous()    当前指针先向上移动一个单位,然后再取出当前指针指向的元素。
        
next();  先取出当前指针指向的元素,然后指针向下移动一个单位。 
    
add(E e)   把当前有元素插入到当前指针指向的位置上。
set(E e)   替换迭代器最后一次返回的元素。
public class Demo3 {
    
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add("狗娃");
        list.add("狗剩");
        list.add("铁蛋");
        list.add("美美");
        
        ListIterator it = list.listIterator(); //返回的是一个List接口中特有的迭代器
        /*System.out.println("有上一个元素吗?"+ it.hasPrevious());
        System.out.println("获取上一个元素:"+it.previous());
        it.next();
        System.out.println("获取上一个元素:"+ it.previous());
        
        
        while(it.hasNext()){
            it.next();
        }
        
        while(it.hasPrevious()){
            System.out.println("元素:"+ it.previous());
        }
        
        
        it.next();
        it.next();
        it.add("张三");
        */
        it.next();
        it.next();
        it.set("张三");
        
        
        System.out.println("集合的元素:"+ list);
        
        
    }

}

你可能感兴趣的:(java List与ListIterator)