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 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
}
}
|