前言
本章学习的是LinkedList的常见使用
我们可以分为增删改查
常用的方法
定义LinkedList对象
Linkedlist list = new Linkedlist();
新增
list.add("新增1");
list.addFirst("新增第一个");
list.addLast("新增最后一个");
运行结果:
删除
list.remove("新增1");//根据元素删除
list.removeFirst();//删除并且返回第一个元素
list.removeLast();//删除并且返回最后一个元素
list.poll();//删除第一个。并且返回第一个元素
运行结果:
已经删除完了
获取元素
System.out.println(list.peek());//获取第一个元素
System.out.println(list.get(0));//根据下标获取
System.out.println(list.getFirst());//获取第一个元素
System.out.println(list.getLast());//获取最后一个元素
运行结果:
修改
list.set(1,"张三");//根据下标修改
运行结果:
总结
LinkedList的底层结构:
1.是一个双向链表,可以充分利用碎片化空间进行存储,查找,修改数据及删除数据,因为都要遍历整个链表。
2.此集合为链表集合,该集合修改,删除数据效率高。
3.该集合的线程不安全。
以上都是LinkedList集合的常用方法