LinkedList简介:
LinkedList类是List接口的链接列表实现,它支持实现所有List接口可选的列表的操作,并且允许元素值是任何元素,包括null
数据结构:LinkedList采用链表存储方式,每个元素之间的前后顺序是通过引用的方式指定的
优点:对于频繁的插入和删除元素时效率比较高,而对于遍历和随机访问元素的效率就比较低了。
LinkedList类相对于List接口所独有的方法如下:
addFirst(Object obj); 将指定元素插入到集合首部
addLast(Object obj); 将指定元素插入到集合尾部
list.getFirst(); 获取当前集合的第一个元素
list.getLast(); 获取当前集合的最后一个元素
removeFirst(); 移除并返回集合的第一个元素
removeLast(); 移除并返回集合的最后一个元素
public void linkedListTest() {
LinkedList list = new LinkedList();
list.add(123);
list.add(new Date());
list.add("刘德华");
list.add(true);
list.addFirst("孙悟空");
list.addLast("沙僧");
System.out.println(list.getFirst());//获取当前集合中是孙悟空
System.out.println(list.ge