Collection下的常用集合以及List和Set_collection包含 list 及 set-优快云博客

本文详细介绍了Java中的集合框架，包括Collection及其子接口List和Set的基本概念、特点、常用方法及其实现类。针对不同的应用场景，对比了ArrayList、LinkedList、Vector等List实现类以及HashSet、TreeSet等Set实现类的优缺点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
Collection下有两个子接口List和Set，不管是List还是Set，他们都可以使用迭代器进行迭代

add(Object obj) 向集合尾部添加新元素，返回值类型是boolean
size() 获取集合中元素的个数，返回值类型是int
clear() 清空集合，返回值类型是void
contains(Object obj) 判断集合中是否包含某个元素，底层调用了equals方法，如果集合中放入的是自定义类，必须重写equals方法，返回值类型是boolean
remove(Object obj) 删除集合中的某个元素，底层调用了equals方法，返回值类型是Boolean
isEmpty() 判断集合是否为空，返回值类型是boolean
toArray() 将集合转换成数组，返回值类型是Object[]
iterator() 获取集合的迭代器，返回值类型是Iterator

List接口的特点是有序（有序指的是存入的顺序和取出的顺序一致）可重复，有下标

List除了从Collection中继承过来的方法之外，还有一些特有的方法

ArrayList是List接口的实现类，它的底层采用了Object[]数组进行存储，数组中的元素在空间存储上是连续的
ArrayList的默认初始化容量是10（在新版jdk中是创建一个长度为0的数组，当加入第一个元素是，容量为10）
每次扩容增加的容量是用原容量右移一位，即新容量是原容量的1.5倍例如：20->30->45
合理的给定一个初始化容量，减少扩容次数可以有效的提升性能
ArrayList是非线程安全的
优点：检索效率高
缺点：随机增删效率比较低，涉及到了部分的左移与右移，但在末尾增删，效率不受影响；另外，由于ArrayList底层采用的是数组的数据结构，数组在存储空间上是连续的，所以ArrayList不适合存储大数据的信息，因为我们很难在内存上找到一块很大的连续空间

Vector是List接口的实现类,底层采用数组的数据结构进行存储
Vector的默认初始化容量是10，每次扩容后的新容量是原容量的2倍例如：10->20->40
Vector的方法都有symchronized关键字，是线程安全的，导致了效率降低，普遍使用减少(因为我们可以直接用java.util.Collections集合工具类将一个非线程安全的ArrayList转换成线程安全的)
因为Vector底层也是采用的数组，所以它的优缺点与ArrayList的大致相同

Set接口的特点是无序（无序指的是存入的顺序和取出的顺序不一致）不可重复，没有下标

Sorted是一个排序的接口，实现此接口的类都可以遵循一定的排序规则进行排序，若是放入自定义类，需要自定义排序规则

第一种遍历方式：使用迭代器
因为Collection它继承与Iterable接口，意思是Collection下的所有集合类都可以获取迭代器，用迭代器进行遍历

//第一种迭代方式
		Iterator iterator = list.iterator();
		while(iterator.hasNext()) {
			System.out.print(iterator.next() + "  ");
		}

第二种遍历方式：for循环
这种遍历方式只使用与List集合，因为List集合是有下标，可以利用下标对集合进行遍历

//第二种遍历方式
		for (int i = 0; i < list.size(); i++) {
			System.out.print(list.get(i) + "  ");
		}

第三种遍历方式：增强for
这种遍历方式可用于遍历集合和数组

//第三种遍历方式
		for(Object object : list) {
			System.out.print(object + "  ");
		}