LinkedList是List接口的一个实现类(LinkedList实现了List的接口),它具有List的特点。LinkedList的底层结构是链表。
LinkedList并没有其他特点,List的特点即为它的特点:
1、可重复:当存入相同数据时,可以有重复的数据存入,这是因为List集合有带索引的方法,可以通过索引值不同来辨别那些相同的数据。
2、存取顺序一致:存入数据的顺序与输出数据的顺序一定一致。
3、有带索引的方法:可以直接通过索引得到相应数据,可以直接使用普通for循环来遍历集合。
接下来我们将结合代码来具体学习LinkedList相关知识。
LinkedList应知应会
由于LinkedList是List接口和Collection接口的实现类,因此List和Collection所拥有的方法,LinkedList均可使用,在此不再详细讲述。
方法名 | 说明 |
---|---|
void addFirst(E e) | 在集合头部插入数据 |
void addLast(E e) | 在集合尾部追加数据 |
E getFirst() | 获取集合第一个元素并返回元素值 |
E getLast() | 获取集合最后一个元素并返回元素值 |
E removeFirst() | 删除集合第一个元素并返回元素值 |
E removeLast() | 删除集合最后一个元素并返回元素值 |
public static void main(String[] args) {
//创建一个数据类型为String类型的LinkedList对象
LinkedList<String> linkedList=new LinkedList<>();
//调用add()方法增添数据
linkedList.add("a");
linkedList.add("b");
linkedList.add("c");
//调用addFirst() 方法在集合头部插入数据
linkedList.addFirst("aa");
//普通方法输出集合
System.out.println(linkedList);
}
public static void main(String[] args) {
//创建一个数据类型为String类型的LinkedList对象
LinkedList<String> linkedList=new LinkedList<>();
//调用add()方法增添数据
linkedList.add("a");
linkedList.add("b");
linkedList.add("c");
//调用addLast() 方法在集合尾部追加数据
linkedList.addLast("bb");
//普通方法输出集合
System.out.println(linkedList);
}
public static void main(String[] args) {
//创建一个数据类型为String类型的LinkedList对象
LinkedList<String> linkedList=new LinkedList<>();
//调用add()方法增添数据
linkedList.add("a");
linkedList.add("b");
linkedList.add("c");
//调用getFirst() 方法获取集合第一个元素并返回元素值
String first = linkedList.getFirst();
System.out.println(first);
}
public static void main(String[] args) {
//创建一个数据类型为String类型的LinkedList对象
LinkedList<String> linkedList=new LinkedList<>();
//调用add()方法增添数据
linkedList.add("a");
linkedList.add("b");
linkedList.add("c");
//调用getLast() 方法获取集合最后一个元素并返回元素值
String last = linkedList.getLast();
System.out.println(last);
}
public static void main(String[] args) {
//创建一个数据类型为String类型的LinkedList对象
LinkedList<String> linkedList=new LinkedList<>();
//调用add()方法增添数据
linkedList.add("a");
linkedList.add("b");
linkedList.add("c");
//调用removeFirst() 方法删除集合第一个元素并返回元素值
String s = linkedList.removeFirst();
System.out.println("被删除的第一个元素为:"+s);
//普通输出
System.out.println(linkedList);
}
public static void main(String[] args) {
//创建一个数据类型为String类型的LinkedList对象
LinkedList<String> linkedList=new LinkedList<>();
//调用add()方法增添数据
linkedList.add("a");
linkedList.add("b");
linkedList.add("c");
//调用removeLast() 方法删除集合最后一个元素并返回元素值
String s = linkedList.removeLast();
System.out.println("被删除的最后一个元素为:"+s);
//普通输出
System.out.println(linkedList);
}
我们添加三个a和三个c数据
public static void main(String[] args) {
//创建一个数据类型为String类型的LinkedList对象
LinkedList<String> linkedList=new LinkedList<>();
//调用add()方法增添数据
linkedList.add("a");
linkedList.add("a");
linkedList.add("a");
linkedList.add("b");
linkedList.add("c");
linkedList.add("c");
linkedList.add("c");
//普通输出
System.out.println(linkedList);
}
我们存入数据的顺序是aoao,daidai,bobo,lisi,wangwu,zhangsan
public static void main(String[] args) {
//创建一个数据类型为String类型的LinkedList对象
LinkedList<String> linkedList=new LinkedList<>();
//调用add()方法增添数据
linkedList.add("aoao");
linkedList.add("daidai");
linkedList.add("bobo");
linkedList.add("lisi");
linkedList.add("wangwu");
linkedList.add("zhangsan");
//普通输出
System.out.println(linkedList);
}
因为LinkedList有带索引的方法,因此可以直接通过索引得到相应数据,可以使用普通for循环,普通输出语句,forEach语句和Iterator迭代器来遍历集合。
public static void main(String[] args) {
//创建一个数据类型为String类型的LinkedList对象
LinkedList<String> linkedList=new LinkedList<>();
//调用add()方法增添数据
linkedList.add("aoao");
linkedList.add("daidai");
linkedList.add("bobo");
linkedList.add("lisi");
linkedList.add("wangwu");
linkedList.add("zhangsan");
//普通输出
System.out.println(linkedList);
}
public static void main(String[] args) {
//创建一个数据类型为String类型的LinkedList对象
LinkedList<String> linkedList=new LinkedList<>();
//调用add()方法增添数据
linkedList.add("aoao");
linkedList.add("daidai");
linkedList.add("bobo");
linkedList.add("lisi");
linkedList.add("wangwu");
linkedList.add("zhangsan");
//普通for循环输出LinkedList集合
for (int i = 0; i < linkedList.size(); i++) {
System.out.println(linkedList.get(i));
}
}
public static void main(String[] args) {
//创建一个数据类型为String类型的LinkedList对象
LinkedList<String> linkedList=new LinkedList<>();
//调用add()方法增添数据
linkedList.add("aoao");
linkedList.add("daidai");
linkedList.add("bobo");
linkedList.add("lisi");
linkedList.add("wangwu");
linkedList.add("zhangsan");
//forEach语句输出LinkedList集合
//s即为list遍历的结果,String即为LinkedList的数据类型
for (String s : linkedList) {
System.out.println(s);
}
}
public static void main(String[] args) {
//创建一个数据类型为String类型的LinkedList对象
LinkedList<String> linkedList=new LinkedList<>();
//调用add()方法增添数据
linkedList.add("aoao");
linkedList.add("daidai");
linkedList.add("bobo");
linkedList.add("lisi");
linkedList.add("wangwu");
linkedList.add("zhangsan");
//Iterator迭代器输出LinkedList集合
Iterator<String> iterator=linkedList.iterator();
//iterator.hasNext()的作用即为判断当前位置是否存在元素,若存在则返回true,否则返回false
while(iterator.hasNext()){
//iterator.next()的作用即为获取当前位置元素,并指向下一位置以便hashNext判断
System.out.println(iterator.next());
}
}
常见问题
public static void main(String[] args) {
//创建一个数据类型为String类型的LinkedList对象
LinkedList<String> linkedList=new LinkedList<>();
//调用add()方法增添数据
linkedList.add("daidai");
linkedList.add("daidai");
linkedList.add("aoao");
linkedList.add("bobo");
linkedList.add("lisi");
linkedList.add("wangwu");
linkedList.add("zhangsan");
linkedList.add("daidai");
//LinkedList删除值为daidai的元素
for (int i = 0; i < linkedList.size(); i++) {
if(linkedList.get(i).equals("daidai")){
linkedList.remove(i);
}
}
//普通输出
System.out.println(linkedList);
}
运行结果:(我们发现仍然有一个daidai未被删除)
原因:当我们删除某一元素后,之前此元素之后的所有数据会左移,那么如果第二个与此元素相等的元素,于此元素并排,它就会左移至此元素的位置,而我们的指针之后会加1,因此会跳过它。文字难以理解?没关系,上图解!!!
当我们删除第一个daidai之后,集合变为如下图:(我们不难得出结论当我们删除LinkedList集合中的某一数据时,集合会自动缩容。被删除的元素之后的元素会发生左移,即我们删除daidai之后之前索引为1值为daidai的元素左移后,变为索引为0值为daidai)
但是此时我们的i索引指向的是1,因此在之后的遍历中会跳过一个daidai,发生漏删现象
当我们删除一个数据后,为了防止漏删,索引i也应跟着左移,即i-1
public static void main(String[] args) {
//创建一个数据类型为String类型的LinkedList对象
LinkedList<String> linkedList=new LinkedList<>();
//调用add()方法增添数据
linkedList.add("daidai");
linkedList.add("daidai");
linkedList.add("aoao");
linkedList.add("bobo");
linkedList.add("lisi");
linkedList.add("wangwu");
linkedList.add("zhangsan");
linkedList.add("daidai");
//LinkedList删除值为daidai的元素
for (int i = 0; i < linkedList.size(); i++) {
if(linkedList.get(i).equals("daidai")){
linkedList.remove(i);
//之所以i要减一,是因为当我们删除第一个daidai后,之前第一个daidai之后的所有数据会左移,那么第二个daidai就会左移至第一个daidai的位置,如果我们的i不减1,那么就会跳过第二个daidai而不删除它
i=i-1;
}
}
//普通输出
System.out.println(linkedList);
}
OK!!!LinkedList介绍结束!!!