接口List

一、List接口

List 接口继承了Collection接口，通常将实现List接口的类成为List集合。

List集合的特点（1）允许出现重复的元素；

　　　　　　（2）储存在集合中的元素是有序的；

　　　　　　（3）集合中元素取出的顺序和存入的顺序一致。

List接口的实现类有ArrayList类和 LinkedList类。

1）ArrayList集合

ArrayList集合类实现List接口。ArrayList内部封装了一个可变长度的数组对象，当储存的元素超过了集合的长度时，ArrayList就在内存中分配一个更大的数组来储存这些元素，因此可以将ArrayList看作一个长度可变的数组。

ArrayList集合的优点：使用索引访问数据较快

ArrayList集合的缺点：不适用于大量添加或删除元素的操作。（因为ArrayList集合的底层是由数组来保存数据的，所增加或删除元素时程序就会重新创建数组来保存。如果程序一直创建新的数组，就会导致程序的性能降低）

ArrayList集合中的元素的索引是从0开始的。通俗讲就是集合的第一个元素的索引为0。

获取ArrayList集合中元素有两种方法：

public class ArrayList{
      public static void main(String [] args){
           ArrayList c = new ArrayList();
             c.add("a");
             c.add("b");
             c.add("c");
    } 
}

（1）使用迭代器Iterator遍历集合中的元素并打印出来；

//使用迭代器遍历集合中的元素
        Iterator<String> it  = c.iterator();
        //it.hasNext()判断游标右边是否有元素，有为True
        while(it.hasNext()){
            //获取集合中的元素(返回迭代中的下一个元素。)
            String s = (String) it.next();
            System.out.println(s);
        }

（2）使用for循环或者foreach循环遍历集合中的元素。

　　　for循环：

    for(int i = 0;i<ls.size();i++){
            //get(i)获取i索引处的集合对象
            System.out.println(ls.get(i));
        }

　　　foreach循环（加强的for循环）：

for(Object o:ls){
            System.out.println(o);
        }

2）LinkedList集合

LnkedList类实现了List接口，它提供了一个链接列表数据结构，链表中的每一个元素都使用引用的方式记录了它的前一个元素和后一个元素。

当我们插入或者删除元素时，程序只要修改元素之间的引用关系就可以。

LinkedList集合的优点：（1）提高删除和修改元素的效率；

　　　　　　　　　　　（2）对元素增加和删除针对性的操作。

LinkedList集合的缺点：随机访问集合中的元素，LinkedList比ArrayList慢。

获取LinkedList集合中元素和获取ArrayList集合中元素一样都有相同的两种方法，可以借鉴下获取ArrayList集合中元素方法。

猜你喜欢