List接口
java.util.List接口 extends Collection接口
List接口的特点:
- 1.有序的集合,存储元素和取出元素的顺序是一致的
- 2.有索引,包含了一些带索引的方法
- 3.允许存储重复的元素
List接口中带索引的方法(特有)
- public void add(int index,E element):将指定的元素,添加到该集合中的指定位置上
- public E get(int index):返回集合中指定位置的元素
- public E remove(int index):移除列表中指定位置的元素,返回的是被移除的元素
- public E set(int index,E element):用指定元素替换集合中指定位置的元素,返回值得更新前的元素
注意:操作索引时,不要引发索引越界异常
public class Demo01List {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
list.add("a");//允许存储重复的字符
System.out.println(list);//重写了toString方法
list.add(2,"haha");
System.out.println(list);
list.set(2, "你好");
System.out.println(list);
String s = list.remove(3);//返回值是被移除的元素
System.out.println("被移除的元素是:"+s);
System.out.println(list);
//List集合遍历的三种方式
//1.for循环
for (int i = 0; i < list.size(); i++) {
String s1 = list.get(i);
System.out.println(s1);
}
//迭代器
Iterator<String> it = list.iterator();
while (it.hasNext()){
String next = it.next();
System.out.println(next);
}
//增强for
for (String num:list) {
System.out.println(num);
}
}
}
LinkedList集合
java.util.LinkedList集合 implements List接口
LinkedList集合的特点:是不同步的,多线程。
- 1.底层是一个链表结构:查询慢增删快
- 2.里面包含大量的操作首尾元素的方法
注意:使用LinkedList集合特有的方法,不能使用多态
常用方法:
- public void addFirst(E e)将指定元素插入此列表的开头
- public void addLast(E e)将指定元素添加到此列表的结尾
- public void push(E e)将元素推入此列表所表示的堆栈。此方法相当于addFirst
- public E getFirst()返回此列表的第一个元素
- public E getLast()返回此列表的最后一个元素
- public E removeFirst()移除并返回此列表第一个元素
- public E removeLast()移除并返回此列表的最后一个元素
- public E pop()从此列表所表示的堆栈处弹出一个元素。此方法相当于removeFirst
- public boolean isEmpty():如果列表中不包含元素,则返回true
public class Demo02LinkedList {
public static void main(String[] args) {
LinkedList<String> linked = new LinkedList<>();
//往集合中加入元素
linked.add("a");
linked.add("b");
linked.add("c");
System.out.println(linked);
// linked.addFirst("aaa");
linked.push("aaa");
// public void push(E e)将元素推入此列表所表示的堆栈。与addFirst方法作用相同
linked.addLast("ccc");
System.out.println(linked);
//获取当前列表的第一个元素和最后一个元素
String first = linked.getFirst();
System.out.println(first);
String last = linked.getLast();
System.out.println(last);
//移除当前列表的首末元素
// String s = linked.removeFirst();
// System.out.println("移除的首个元素是:"+s);
String s1 = linked.removeLast();
System.out.println("移除的末尾元素是:"+s1);
String pop = linked.pop();
System.out.println("跟remove方法作用相同,移除的元素是"+pop);
System.out.println(linked);
}
}