package cn.itcast.demo;
import java.util.ArrayList;
import java.util.List;
/*
* 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集合对象
List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
list.add("e");
//打印集合
System.out.println(list);//[a, b, c, d, e]
//在c和d之间添加it
list.add(3,"it");
System.out.println(list);//[a, b, c, it, d, e]
//remove 移除列表中指定位置的元素, 返回的是被移除的元素
//移除C元素
String removeE = list.remove(2);
System.out.println("被移除的元素 "+removeE);
System.out.println(list);//[a, b, it, d, e]
System.out.println("=========");
//set 用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
String setE = list.set(4, "A");
System.out.println("被替换的元素:"+setE);
System.out.println(list);
}
}
package cn.itcast.demo;
import java.util.LinkedList;
/*查询慢,增删快 包含大量对收尾元素操作的方法
- public void addFirst(E e):将指定元素插入此列表的开头。
- public void addLast(E e):将指定元素添加到此列表的结尾。
- public E getFirst():返回此列表的第一个元素。
- public E getLast():返回此列表的最后一个元素。
- public E removeFirst():移除并返回此列表的第一个元素。
- public E removeLast():移除并返回此列表的最后一个元素。
- public E pop():从此列表所表示的堆栈处弹出一个元素。
- public void push(E e):将元素推入此列表所表示的堆栈。
- public boolean isEmpty():如果列表不包含元素,则返回true。
* */
public class Demo02LinkedList {
public static void main(String[] args) {
show01();
show02();
}
private static void show02() {
//创建LinkedList对象
LinkedList<String> linked = new LinkedList<>();
linked.add("a");
linked.add("b");
linked.add("c");
String first = linked.getFirst();
System.out.println(first);//a
String last = linked.getLast();
System.out.println(last);//c
}
private static void show01() {
//创建LinkedList对象
LinkedList<String> linked = new LinkedList<>();
linked.add("a");
linked.add("b");
linked.add("c");
System.out.println(linked);//[a, b, c]
//linked.addFirst("www");//放在首位
//System.out.println(linked);//[www, a, b, c]
linked.push("www");//与add方法等效
linked.addLast("com");//添加在末尾
System.out.println(linked);//[www, a, b, c, com]
}
}