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位置的元素为ele
System.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));
}
}
}