Java List常用操作总结

Java 集合框架继承关系图

 

初始化方法：

方法一：
List<String> languages = new ArrayList<>();
languages.add("Java");
languages.add("PHP");
languages.add("Python");

方法二：
使用Arrays.asList
List<String> stringList = Arrays.asList("a", "b", "c");

方法三：
List<String> list = Lists.newArrayList("a", "b", "c");

方法四：
快速初始化

List<String> languages = new ArrayList(){
    {
        add("Java");
        add("PHP");
        add("Python");
    }
};

 

1.List常见操作方法

ArrayList,LinkedList,Vector等都实现了List接口，以下方法通用，他们还有自己额外实现的方法

（1）添加

（2）查找

（3）获取下标 i 的元素

（4）删除下标 i 的元素

（5）修改下标 i 的元素

（6）获取list的大小

（7）清空所有元素

（8）获取指定区间内的子序列

（9）转为数组

String[] array=list.toArray(new String[list.size()]);

（10）判断是否为空

（11）返回迭代器Iterator

 

2.ArrayList

（1）构造方法

（2）ArrayList 实际上是通过一个数组去保存数据的。当我们构造ArrayList时；若使用默认构造函数，则ArrayList的默认容量大小是10

（3）浅拷贝，深拷贝

arrayList自带的方法是浅拷贝

Collections.copy(List dest,List src)方法是深拷贝

方法一：

浅拷贝，自带的clone（）方法

ArrayList<Integer> mycopy=new ArrayList<Integer>();

mycopy=(ArrayList<Integer>) vec.clone();

方法二：

深拷贝，Collections的copy()方法

ArrayList<Integer> mycopy=new ArrayList<Integer>(Arrays.asList(new Integer[vec.size()]));
Collections.copy(mycopy, vec);

（4）遍历方法

方法一：

for循环

for (int i = 0; i < list.size(); i++) {
	System.out.print(list.get(i) + "  ");
}
		
方法二：

foreach遍历

for (Object object : list) {
	System.out.print(object + "  ");
}
		
方法三：

迭代器遍历

Iterator iterator = list.iterator();
    while(iterator.hasNext()) {
		System.out.print(iterator.next() + "  ");
}

 

 

3.LinkedList

（1）构造方法

（2）LinkedList是一种常用的数据容器，与ArrayList相比，LinkedList的增删操作效率更高，而查改操作效率较低。

（3）遍历方法与arraylist类似

（4）比较特殊的List，实现了Deque接口（double-end-queue），即双端队列，算法需要队列时就用linkedlist，如树的层序遍历,BFS等

声明：
Queue<TreeNode> queue = new LinkedList<>();

 

 

ArrayList与LinkedList区别：

1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 
2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 
3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

 

4.Vector

Vector是线程安全的，ArrayList是非线程安全的。

常见操作与arrayList类似

 

参考链接1

参考链接2

参考链接3