LinkedList类是List接口的一个具体实现类,用于创建链表数据结构,在插入或者删除元素时,它可以提供更好的性能
- LinkedList独有的方法
addFirst() 在列表首部添加元素
addLast() 在列表尾部添加元素
getFirst() 返回列表中第一个元素
getLast() 返回类表中最后一个元素
removeFirst() 删除并返回列表中第一个元素
removeLast() 删除并返回列表中最后一个元素
LinkedList实例
main方法
public class NewsTitle {
private int id;
private String title;
private String author;
public NewsTitle(){}
public NewsTitle(int id, String title, String author) {
this.id = id;
this.title = title;
this.author = author;
}
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public String getTitle() {
return title;
}
public void setTitle(String title) {
this.title = title;
}
public String getAuthor() {
return author;
}
public void setAuthor(String author) {
this.author = author;
}
}
test方法
public class NewsTest02 {
@Test
public void test01(){
//对数据的存储 及操作
NewsTitle title01 = new NewsTitle(1,"骆驼祥子01","author");
NewsTitle title02 = new NewsTitle(2,"红与黑02","author");
NewsTitle title03 = new NewsTitle(3,"红高粱03","author");
NewsTitle title04 = new NewsTitle(4,"茶馆04","author");
//创建集合对象
LinkedList list = new LinkedList();
list.add(title01);
list.add(title02);
list.add(title03);
list.add(1,title04);
//在头部添加新元素
NewsTitle title05 = new NewsTitle(5,"秘密花园05","author");
list.addFirst(title05); //在列表首部添加元素
//集合元素的总数
System.out.println("元素总数是" + list.size());
//将元素标题逐条打印
for (int i = 0; i < list.size(); i++) {
NewsTitle title = (NewsTitle)list.get(i); //返回值为Object 要进行强制类型转换
System.out.println(title.getTitle());
}
System.out.println(list.contains(title01)); //判断是否存在
//获取头部和尾部
NewsTitle First = (NewsTitle) list.getFirst();
NewsTitle Last = (NewsTitle) list.getLast();
System.out.println("头部是" + First.getTitle());
System.out.println("尾部是" + Last.getTitle());
}
}
结果
注意:在用LinkedList独有的方法时 不可以用父类引用指向子类的实例化对象 这种方法只能调用父子类公有的方法