Java List接口概述

List接口概述

• 鉴于Java中数组用来存储数据的局限性，我们通常使用List替代数组
• List集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引。
• List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据
  序号存取容器中的元素。
• JDK API中List接口的实现类常用的有：ArrayList、LinkedList和Vector。

List接口方法

List除了从Collection集合继承的方法外，List 集合里添加了一些根据索引来
操作集合元素的方法。

• void add(int index, Object ele):在index位置插入ele元素
• boolean addAll(int index, Collection eles):从index位置开始将eles中
  的所有元素添加进来
• Object get(int index):获取指定index位置的元素
• int indexOf(Object obj):返回obj在集合中首次出现的位置
• int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
• Object remove(int index):移除指定index位置的元素，并返回此元素
• Object set(int index, Object ele):设置指定index位置的元素为ele
• List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex
  位置的子集合

List实现类之一：ArrayList

• ArrayList 是 List 接口的典型实现类、主要实现类
• 本质上，ArrayList是对象引用的一个”变长”数组
• ArrayList的JDK1.8之前与之后的实现区别？
  ->JDK1.7：ArrayList像饿汉式，直接创建一个初始容量为10的数组
  ->JDK1.8：ArrayList像懒汉式，一开始创建一个长度为0的数组，当添加第一个元
  素时再创建一个始容量为10的数组
• Arrays.asList(…) 方法返回的 List 集合，既不是 ArrayList 实例，也不是
  Vector 实例。 Arrays.asList(…) 返回值是一个固定长度的 List 集合

List实现类之二：LinkedList

对于频繁的插入或删除元素的操作，建议使用LinkedList类，效率较高
新增方法

• void addFirst(Object obj)
• void addLast(Object obj)
• Object getFirst()
• Object getLast()
• Object removeFirst()
• Object removeLast()

LinkedList：双向链表，内部没有声明数组，而是定义了Node类型的first和last，
用于记录首末元素。同时，定义内部类Node，作为LinkedList中保存数据的基
本结构。Node除了保存数据，还定义了两个变量：

• prev变量记录前一个元素的位置
• next变量记录下一个元素的位置

双向链表结构图

List 实现类之三：Vector

Vector 是一个古老的集合，JDK1.0就有了。大多数操作与ArrayList
相同，区别之处在于Vector是线程安全的。
在各种list中，最好把ArrayList作为缺省选择。当插入、删除频繁时，
使用LinkedList；Vector总是比ArrayList慢，所以尽量避免使用
新增方法：

void addElement(Object obj)
void insertElementAt(Object obj,int index)
void setElementAt(Object obj,int index）
void removeElement(Object obj)
void removeAllElements()

ArrayList/LinkedList/Vector的异同

ArrayList和LinkedList的异同
二者都线程不安全，相对线程安全的Vector，执行效率高。
此外，ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。对于
随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。对于新增
和删除操作add(特指插入)和remove，LinkedList比较占优势，因为ArrayList要移动数据。
ArrayList和Vector的区别
Vector和ArrayList几乎是完全相同的,唯一的区别在于Vector是同步类(synchronized)，属于
强同步类。因此开销就比ArrayList要大，访问要慢。正常情况下,大多数的Java程序员使用
ArrayList而不是Vector,因为同步完全可以由程序员自己来控制。Vector每次扩容请求其大
小的2倍空间，而ArrayList是1.5倍。Vector还有一个子类Stack。

package BaiYSTest1;import java.util.ArrayList; import java.util.Arrays; import java.util.Iterator; import java.util.List;/** list接口方法* List除了从Collection集合继承的方法外，List 集合里添加了一些根据索引来操作集合元素的方法。 * void add(int index, Object ele):在index位置插入ele元素  boolean addAll(int index, Collection eles):从index位置开始将eles中的所有元素添加进来  Object get(int index):获取指定index位置的元素  int indexOf(Object obj):返回obj在集合中首次出现的位置  int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置  Object remove(int index):移除指定index位置的元素，并返回此元素  Object set(int index, Object ele):设置指定index位置的元素为ele  List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex位置的子集合总结：常用方法增：add(Object obj)删：remove(int index) / remove(Object obj)改:set(int index,Object obj);查:get(int index)插:add(int index,Object obj)长度：size()遍历 1：Iterator迭代器方法2：增强for循环3：普通for循环*/ public class ListTest {public static void main(String[] args) {ArrayList al = new ArrayList();//添加元素al.add(123);al.add(456);al.add("BB");al.add("CC");al.add(new Person("Tom",23));//void add(int index, Object ele):在index位置插入ele元素al.add(2, "HH");System.out.println(al);//boolean addAll(int index, Collection eles)://从index位置开始将eles中的所有元素添加进来List al1 = Arrays.asList(1,2,4);al.addAll(2, al1);System.out.println(al);//Object get(int index):获取指定index位置的元素System.out.println(al.get(2));//int indexOf(Object obj):返回obj在集合中首次出现的位置System.out.println(al.indexOf(456));//int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置System.out.println(al.lastIndexOf("CC"));//Object remove(int index):移除指定index位置的元素，并返回此元素System.out.println(al.remove(3));//Object set(int index, Object ele):设置指定index位置的元素为eleSystem.out.println(al.set(2, "MM"));//List subList(int fromIndex, int toIndex)://返回从fromIndex到toIndex位置的子集合List list1 = al.subList(3, 5);System.out.println(list1);//遍历方法一Iterator it = al.iterator();while(it.hasNext()){System.out.println(it.next());}System.out.println("*******************");//遍历方法二for(Object obj:al){System.out.println(obj);}System.out.println("*******************");//遍历方法三for(int i =0;i<al.size();i++){System.out.println(al.get(i));}} } 新人创作打卡挑战赛发博客就能抽奖！定制产品红包拿不停！

总结

以上是生活随笔为你收集整理的Java List接口概述的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。