Collection和Collections定义
Collections:是一个工具类,提供静态方法来操作或返回集合;
Collection:是一个顶层接口,它代表了一组对象,称为元素。接口定义了一些基本的方法,List、Set、Queue等集合都继承了父类方法,并由各自实现类来实现方法,常用的有
- List:ArrayList、LinkedList、Vector;
- Set:HashSet、LinkedHashSet、TreeSet、EnumSet;
- Queue:ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue、DelayQueue、SynchronousQueue、LinkedTransferQueue、ConcurrentLinkedQueue等。
常用操作
Collections
排序:
sort(List<T> list): 根据元素的自然顺序对指定列表进行排序。
sort(List<T> list, Comparator<? super T> c): 根据指定的比较器对指定列表进行排序。
搜索:
binarySearch(List<? extends Comparable<? super T>> list, T key): 使用二分搜索算法在已排序的列表中搜索指定的元素。
binarySearch(List<? extends T> list, T key, Comparator<? super T> c): 使用指定的比较器在已排序的列表中搜索指定的元素。
替换元素:
replaceAll(List<T> list, T oldVal, T newVal): 使用指定的新值替换列表中所有出现的旧值。
最大值和最小值:
max(Collection<? extends T> coll): 返回集合中的最大元素,根据元素的自然顺序。
min(Collection<? extends T> coll): 返回集合中的最小元素,根据元素的自然顺序。
反转:
reverse(List<?> list): 反转指定列表中元素的顺序。
洗牌和旋转:
shuffle(List<?> list): 使用默认随机源对指定列表进行随机排序(洗牌)。
shuffle(List<?> list, Random rnd): 使用指定的随机源对指定列表进行随机排序。
rotate(List<?> list, int distance): 将指定列表的元素向右(负距离表示向左)旋转指定的距离。
不可变集合(类似的方法也存在于Set和Map):
emptyList():返回不可变的空列表;
singletonList(T o):返回只包含一个元素的列表;
unmodifiableList(List<? extends T> list): 不可修改的列表的视图。
同步控制(线程安全,类似的方法也存在于Set和Map):
synchronizedList(List<T> list): 返回同步列表。
频率和单例检测:
frequency(Collection<?> c, Object o): 返回指定集合中指定元素的出现次数。
singleton(T o): 返回一个只包含指定对象的不可变集合。
批量添加元素:
addAll(Collection<? super T> c, T... elements): 将指定元素添加到指定集合中。
//判断是否有交集
disjoint(Collection<?> c1, Collection<?> c2): 如果两个指定集合没有公共元素返回true。
Collection定义一些基础方法
boolean add(E e): 向集合中添加一个元素
boolean addAll(Collection<? extends E> c):添加元素
boolean remove(Object o): 从集合中移除一个元素(如果存在)
boolean removeAll(Collection<?> c):删除元素
boolean removeIf(Predicate<? super E> filter):符合条件的被删除
boolean contains(Object o): 检查集合是否包含指定的元素
boolean isEmpty(): 检查集合是否为空
int size(): 返回集合中的元素数量
Iterator<E> iterator(): 返回一个迭代器,用于遍历集合中的元素
toArray():将集合中的元素复制到一个新的数组中,并返回该数组
retainAll(Collection<?> c):取两个集合的交集,返回结果在前一个集合
clear():删除所有元素
equals():相等比较
hashCode():根据内存地址换算出一个值
集合和数组的区别:
数组:int[] numbers = new int[5];只能存储大小固定、单一类型非线程安全的元素
集合:List names = new ArrayList<>();可以存储任何类型的对象,大小动态调整,并且提供了丰富的API,提供了线程安全的操作。