List接口
List接口是Collection接口的子接口
List接口的特点在于:有序、有下标、元素可以重复。
由于List接口时Collection的子接口,所以List接口也具有Collection接口中的所有功能,但是同时List接口也具有一些自己独有的方法。
List中特有的方法
-
void add(int index , E element),在列表的指定位置插入指定元素(可选操作)。将当前处于该位置的元素(如果有的话)和所有后续元素向右移动(在其索引中加 1)。
void add(int index, E element);
-
boolean addAll(int index, Collection<? extends E> c),将指定 collection 中的所有元素都插入到列表中的指定位置(可选操作)。如果此列表由于调用而发生更改,则返回 true
boolean addAll(int index, Collection<? extends E> c);
-
E get(int index);返回列表中指定位置的元素。
E get(int index);
-
E remove(int index); 移除列表中指定位置的元素(可选操作)。将所有的后续元素向左移动(将其索引减 1)。返回从列表中移除的元素。
E remove(int index);
-
E set(int index, E element); 用指定元素替换列表中指定位置的元素(可选操作)。 返回以前在指定位置的元素
E set(int index, E element);
-
List subList(int fromIndex, int toIndex); 返回列表中指定的 fromIndex(包括 )和 toIndex(不包括)之间的部分视图。
List<E> subList(int fromIndex, int toIndex);
样例代码
接下来通过一些代码来对上述方法的使用进行简单的练习。
public static void main(String[] args) {
// 先创建集合对象
List<String> list = new ArrayList<>();
// 1. 添加元素
list.add("apple");
list.add("小米");
list.add(0, "huawei");
System.out.println("元素个数:" + list.size());
System.out.println(list.toString());
System.out.println("==============");
// 2. 删除元素
// list.remove(0);
// list.remove("huawei");
// System.out.println("元素个数:" + list.size());
// System.out.println(list.toString());
// 3. 遍历
// 3.1 使用for遍历
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
System.out.println("=================");
// 3.2 使用增强for遍历
for (String s : list) {
System.out.println(s);
}
System.out.println("=================");
// 3.3 使用迭代器进行遍历
Iterator<String> it = list.iterator();
// System.out.println(it.getClass().getName());
while(it.hasNext()) {
String s = it.next();
System.out.println(s);
}
System.out.println("=================");
// 3.4 使用ListIterator
// ListIterator可以向前向后遍历,添加、删除、修改元素
ListIterator<String> listIt = list.listIterator();
System.out.println("==========使用列表迭代器从前往后=========");
while(listIt.hasNext()) {
String s = listIt.next();
System.out.println(s);
}
System.out.println("==========使用列表迭代器从后往前=========");
while(listIt.hasPrevious()) {
String s = listIt.previous();
System.out.println(s);
}
// 4. 判断
System.out.println(list.contains("apple"));
System.out.println(list.isEmpty());
System.out.println(list.get(0));
System.out.println(list.indexOf("apple"));
}
List实现类
在对List接口有了一定了解之后,List的实现类也有很多,接下来对不同的List实现类的特点进行学习。
ArrayList
- 数组结构实现,查询快、增删慢
- JDK1.2之后才加入,运行效率快,线程不安全
Vector
- 数组结构实现,查询快、增删慢
- JDK1.0版本,运行效率慢,线程安全
LinkedList
- 链表结构实现,增删快,查询慢
- 线程不安全