LinkedList集合
LinkedList集合
java.util.LinkedList集合数据存储的是链表结构。方便元素添加删除的集合
LinkedList是一个双向链表,那么双向链表是什么样子的呢,我们通过这个图来了解一下
java.util.LinkedList集合 implenemts List接口
LinkedList集合的特点:
1.底层是一个链表结构:查询快,增删慢
2.里面包含了大量的操作首尾的方法
注意:使用LinkedList集合特有的方法不能使用多态
常用方法
void addFirst(E o) 将指定的元素插入此列表的开头
void addLast(E o) 将指定的元素插入此列表的结尾
E getFirst(); 返回此列表的第一个元素
E getLast(); 返回此列表的最后一个元素
E removeFirst(); 移除并返回此列表的第一个元素
E removeLast(); 移除并返回此列表的最后一个元素
E pop(); 从此列表所表示的堆栈处弹出一个元素
void push(); 将元素推入此列表所表示的堆栈
boolean isEmpty(); 如果表列表中没有元素则返回true
代码实现:
public static void main(String[] args) {
LinkedList<Integer> list = new LinkedList<>();
list.add(3);
//将指定的元素插入此列表的开头
list.addFirst(2);
list.addFirst(1);
System.out.println(list);//[1, 2, 3]
//将指定的元素插入此列表的结尾
list.addLast(2);
System.out.println(list);//[1, 2, 3, 2]
// E getFirst(); 返回此列表的第一个元素
Integer first = list.getFirst();
System.out.println(first);//1
// E getLast(); 返回此列表的最后一个元素
Integer last = list.getLast();
System.out.println(last);//2
//E removeFirst(); 移除并返回此列表的第一个元素
Integer integer = list.removeFirst();
System.out.println(integer);//1
//E removeLast(); 移除并返回此列表的最后一个元素
Integer integer1 = list.removeLast();
System.out.println(integer1);//2
// E pop(); 从此列表所表示的堆栈处弹出一个元素
Integer pop = list.pop();
System.out.println(pop);//2
// void push(); 将元素推入此列表所表示的堆栈
list.push(5);
System.out.println(list);//[5, 3]
// boolean isEmpty(); 如果表列表中没有元素则返回true
boolean empty = list.isEmpty();
System.out.println(empty);//false
}