java中的ArrayList集合的特点及其常用方法
1.ArrayList集合特点
java.util.ArrayList集合数据存储的结构是数组,元素增(添加一个元素的时候会首先创建一个比原来数组长度+1的数组,然后拷贝过去)删慢,查找快
主要用于查询数据、遍历数据
2.LinkedList集合的特点:
- 底层是一个双向链表结构:增删快,查询慢
- 包含大量操作首尾元素的方法
3.LinkedList集合常用方法汇总:
- public void addFirst(E e):在列表头添加元素
- public void addLast(E e):在列表尾添加元素
- public void push(E e):入栈:从列表头入栈
- public E pop(E e):出栈:从列表头出栈
- public E getFirst():获取列表第一个元素
- public E getLast():获取列表最后一个元素
- public E removeFirst():移除列表第一个元素并返回被移除元素
- public boolean isEmpty():判断列表是否为空,如为空返回true
public static void main(String[] args){
LinkedList<String> list=new LinkedList<>();
list.add("love");
if(!list.isEmpty()){//list不空时执行以下操作
list.addFirst("rita");
System.out.println(list);[rita,love]
list.addLast("code");
System.out.println(list);//[rita,love,code]
list.push("Hello!");
System.out,println(list);//[Hello!,rita,love,code]
list.pop("Hello!");
System.out,println(list);//[rita,love,code]
String first=list.getFirst();
System.out.println(first);//rita
String first=list.getLast();//code
}
}