Day92 Java基础知识点（12）Collections工具类

 

内存泄漏（memory leak ） 内存溢出 （out of memory）

内存泄露 ：是指程序在申请内存后，无法释放已申请的内存空间就造成了内存泄漏，一次内存泄漏似乎不会有大的影响，但内存泄漏堆积后的后果就是内存溢出。

我们知道了内存泄漏的原因而内存溢出则有可能是因为我们我们多次内存泄漏堆积后的后果则变成了内存溢出

内存溢出： 指程序申请内存时，没有足够的内存供申请者使用，或者说，给了你一块存储int类型数据的存储空间，但是你却存储long类型的数据，那么结果就是内存不够用，此时就会报错OOM,即所谓的内存溢出，简单来说就是自己所需要使用的空间比我们拥有的内存大内存不够使用所造成的内存溢出。

Java集合

- `java.utils.Collections`是集合工具类，用来对集合进行操作。部分方法如下：

- `public static <T> boolean addAll(Collection<T> c, T... elements)  `:往集合中添加一些元素。
- `public static void shuffle(List<?> list) 打乱顺序`:打乱集合顺序。
- `public static <T> void sort(List<T> list)`:将集合中元素按照默认规则（升序）排序。
- `public static <T> void sort(List<T> list，Comparator<? super T> )`:将集合中元素按照指定规则排序。

制定排序规则：一些类与对象，需要自己定义排序规则
    Comparator和Comparable的区别
       Comparable:自己(this)和别人(参数)比较,自己需要实现Comparable接口,重写比较的规则compareTo方法
       Comparator:相当于找一个第三方的裁判,比较两个

   Comparator的排序规则:
       o1-o2:升序

排序

根据API可知，Java集合的工具类Collections提供了两种排序方式：
Collections.sort(List list) 和 Collections.sort(List list,Comparator c)。

第一种方式称为自然排序（一般是升序），参与排序的对象需实现comparable接口，重写其compareTo()方法。

第二种方式称为自定义排序，需编写匿名内部类（匿名内部类后面篇章会讲解），先new一个Comparator接口的比较器对象，同时实现compare()其方法，
然后将待排序的List列表对象和比较器对象传给Collections.sort()方法的参数列表中实现排序功能。

特点：第一种方式相对简单，容易掌握（尤其是对匿名内部类不熟悉的同学），由于待比较对象需要实现comparable，增加了耦合度，属性规则排序不够灵活。

第二种方式只需要在需要排序的地方，创建一个内部类的实例，重写其方法即可，灵活度更大。

遍历删除

https://blog.csdn.net/weixin_42329657/article/details/81005251