金坛网站建设,各地人社app大全官网,wordpress支持多域名,中国建设银行手机版网站首页文章目录1.特点2.常用方法3.练习:LinkedList测试1.特点
链表,两端效率高,底层就是链表实现的
List接口的实现类#xff0c;底层的数据结构为链表#xff0c;内存空间是不连续的
元素有下标#xff0c;有序允许存放重复的元素在数据量较大的情况下#xff0c;查询慢底层的数据结构为链表内存空间是不连续的
元素有下标有序允许存放重复的元素在数据量较大的情况下查询慢增删快
2.常用方法 void addFirst(E e) 添加首元素 void addLast(E e) 添加首元素 E getFirst() 获取首元素 E getLast() 获取尾元素 E element() 获取首元素 E removeFirst() 删除首元素 E removeLast() 删除尾元素 boolean offer(E e) 添加尾元素 boolean offerFirst(E e) 添加首元素 boolean offerLast(E e) 添加尾元素 E peek() 获取首元素 E peekFirst() 获取首元素 E peekLast() 获取尾元素 E poll() 返回并移除头元素 E pollFirst() 返回并移除头元素 E pollLast() 返回并移除尾元素 3.练习:LinkedList测试
package partThree;import java.util.LinkedList;/*本类用于测试LinkedList方法的使用*/
public class TestLinkedList {public static void main(String[] args) {//1.创建集合对象LinkedListString list new LinkedList();//2.向集合中添加数据list.add(孙悟空);list.add(猪八戒);list.add(唐三藏);list.add(沙师弟);list.add(白龙马);System.out.println(list);//3.1 自行测试继承自Collection与list中的方法//3.2 测试LinkedList独有的方法list.addFirst(蜘蛛精);//添加首元素list.addLast(白骨精);//添加尾元素System.out.println(list);System.out.println(list.getFirst());//获取首元素 可以直接写到打印语句中也可以单独写System.out.println(list.getLast());//获取尾元素 可以直接写到打印语句中也可以单独写System.out.println(list.removeFirst());//移除首元素,成功移除会返回移除的数据System.out.println(list);//打印移除后剩余的元素System.out.println(list.removeLast());//移除尾元素,成功移除会返回移除的数据System.out.println(list);//打印移除后剩余的元素//4.其他测试//4.1创建对象LinkedListString list2 new LinkedList();//4.2添加数据list2.add(水浒传);list2.add(三国演义);list2.add(西游记);list2.add(红楼梦);System.out.println(list2);System.out.println(list2.element());//水浒传 获取但不移除此列表的首元素(第一个元素)/**别名:查询系列*/System.out.println(list2.peek());//获取但不移除此列表的首元素(第一个元素)System.out.println(list2.peekFirst());//获取但不移除此列表的首元素(第一个元素)System.out.println(list2.peekLast());//获取但不移除此列表的尾元素(最后一个元素)/**别名:新增系列*/System.out.println(list2.offer(遮天));//将指定元素添加到列表末尾System.out.println(list2.offerFirst(破天));//将指定元素插入列表开头System.out.println(list2.offerLast(补天));//将指定元素插入列表末尾System.out.println(list2);/**别名:移除系列*/System.out.println(list2.poll());//获取并且移除此列表的首元素(第一个元素),成功移除,返回移除元素System.out.println(list2.pollFirst());//获取并且移除此列表的首元素(第一个元素),成功移除,返回移除元素,如果此列表为空,则返回nullSystem.out.println(list2.pollLast());//获取并且移除此列表的尾元素(最后一个元素),成功移除,返回移除元素,如果此列表为空,则返回nullSystem.out.println(list2);}
}
