Connection-List

最新推荐文章于 2021-08-10 21:02:02 发布

爱得恋

最新推荐文章于 2021-08-10 21:02:02 发布

阅读量354

点赞数 2

分类专栏：数据结构

本文链接：https://blog.csdn.net/yuiop123455/article/details/107462654

版权

数据结构专栏收录该内容

16 篇文章 4 订阅

订阅专栏

一、List

在这里插入图片描述

List接口是一个有序的 Collection，使用此接口能够精确的控制每个元素插入的位置，能够通过索引(元素在List中位置，类似于数组的下标)来访问List中的元素，第一个元素的索引为 0，而且允许有相同的元素。
List 接口存储一组不唯一，有序（插入顺序）的对象。
List 接口有三个实现类:
- LinkedList： 基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢；
- ArrayList： 基于数组实现，非线程安全的，效率高，便于索引，但不便于插入删除；
- Vector： 基于数组实现，线程安全的，效率低。
List 接口提供一下方法:

二、ArrayList

ArrayList类也是实现了List的接口，实现了可变大小的数组，随机访问和遍历元素时，提供更好的性能。该类也是非同步的,在多线程的情况下不要使用。ArrayList 增长当前长度的50%，插入删除效率低。

1>ArrayList构造方法

ArrayList()：构造一个初始容量为10的空列表。
ArrayList(Collection<? extends E> c)：构造一个包含指定集合的元素的列表，按照它们由集合的迭代器返回的顺序。
ArrayList(int initialCapacity)：构造具有指定初始容量的空列表。

List<Integer> row=new ArrayList();

这种没有指定元素个数的ArrayList系统默认10个元素，如果使用set方法设置值，大于十个元素就会抛出数组下标越界异常，使用add方法设置值就可以避免着用异常

2>ArrayList的使用

代码示例：

import java.util.List;
import java.util.ArrayList;
import java.util.LinkedList;
public class ListDemo {
public static void main(String[] args) {
	List<String> courses = new ArrayList<>();
	courses.add("C 语言");
	courses.add("Java SE");
	// 和数组一样，允许添加重复元素
	courses.add("C 语言");
	// 按照添加顺序打印
	System.out.println(courses);
	// 类似数组下标的方式访问
	System.out.println(courses.get(0));
	System.out.println(courses);
	courses.set(0, "计算机基础");
	System.out.println(courses);

	// 截取部分 [1, 3)
	List<String> subCourses = courses.subList(1, 3);
	System.out.println(subCourses);
	// 重新构造
	List<String> courses2 = new ArrayList<>(courses);
	System.out.println(courses2);

	// 引用的转换
	ArrayList<String> courses4 = (ArrayList<String>)courses2;
	System.out.println(courses4);

ArrayList的三种遍历：

public class Test{
 public static void main(String[] args) {
     List<String> list=new ArrayList<String>();
     list.add("Hello");
     list.add("World");
     list.add("HAHAHAHA");
     //第一种遍历方法使用 For-Each 遍历 List
     for (String str : list) {            //也可以改写 for(int i=0;i<list.size();i++) 这种形式
        System.out.println(str);
     }
 
     //第二种遍历，把链表变为数组相关的内容进行遍历
     String[] strArray=new String[list.size()];
     list.toArray(strArray);
     for(int i=0;i<strArray.length;i++) //这里也可以改写为  for(String str:strArray) 这种形式
     {
        System.out.println(strArray[i]);
     }
     
    //第三种遍历 使用迭代器进行相关遍历
     
     Iterator<String> ite=list.iterator();
     while(ite.hasNext())//判断下一个元素之后有值
     {
         System.out.println(ite.next());
     }
 }
}

注意：List a=new ArrayList()和ArrayList a =new ArrayList()的区别？
List list = new ArrayList();这句创建了一个ArrayList 的对象后向上转型为List。此时它是一个List 对象了，有些ArrayList 有但是List 没有的属性和方法，它就不能再用了。
而ArrayList list=new ArrayList();创建一对象则保留了ArrayList 的所有属性。所以需要用到ArrayList 独有的方法的时候不能用前者。

三、LinkedList

LinkedList底层数据结构是链表，查询慢，增删快。线程不安全，效率高。
LinkedList类实现了List接口，允许有null（空）元素。主要用于创建链表数据结构，该类没有同步方法，如果多个线程同时访问一个List，则必须自己实现访问同步，解决方法就是在创建List时候构造一个同步的List.
在 JDK 的实现中，无论 LikedList 是否为空，链表内部都有一个 header 表项，它既表示链表的开始，也表示链表的结尾。表项 header 的后驱表项便是链表中第一个元素，表项 header 的前驱表项便是链表中最后一个元素。

1>LinkedList构造方法

LinkedList():无参构造

List<String> courses3 = new LinkedList<>(courses);
System.out.println(courses3);

// 引用的转换
LinkedList<String> courses5 = (LinkedList<String>)courses3;
System.out.println(courses5);

四、LinkedList与ArrayList的异同

数据结构实现: ArrayList是动态数组的数据结构实现，而LinkedList是双向链表的数据结构实现。
随机访问效率: ArrayList比LinkedList在随机访问的时候效率要高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。
增加和删除效率: 在非首尾的增加和删除操作，LinkedList要比ArrayList效率要高，因为ArrayList增删操作要影响数组内的其他数据的下标。
内存空间占用: LinkedList 比ArrayList 更占内存，因为LinkedList的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。
线程安全: ArrayList和LinkedList都是不同步的，也就是不保证线程安全;
综合来说，在需要频繁读取集合中的元素时，更推荐使用ArrayList，而在插入和删除操作较多时，更推荐使用LinkedList.