集合笔记梳理

我就是我 2023-10-04 17:02 56阅读 0赞

**目录**

Collection工具类

void sort(List list)

void sort(List list, Comparator c)

void shuffle(List list)

void reverse(List list)

Object max(Collection coll)

Object min(Collection coll)

int binarySearch(List list,Object o)

int indexOfSubList(List source,List target)

int lastIndexOfSubList(List source,List target)

void copy(List b,List a)

void fill(List list,Object o)

boolean replaceAll(List list,Object old,Object new)

void swap(List list,int a,int b)

List接口的常用方法

void add(int a,Object o)

Object get(int a)

int indexOf(Object o)

int lastIndexOf(Object o)

Object remove(int a)

Object set(int a,Object o)

set接口的常用方法

boolean add(Object obj)

void clear()

boolean contains(Object obj)

boolean isEmpty()

Iterator iterator()

boolean remove(Object obj)

int size()

Object\[\] toArray()

Map接口的常用方法：

Object put(Object key,Object value)

Object get(Object key)

Object remove(Object key)

Set keySet()

Collection values()

boolean containsKey(Object key)

boolean containsValue(Object key)

int size()

--------------------

## Collection工具类 ##

提供操作集合的方法有：

*  ### `void sort(List list)` ###
    
    根据数据元素的排序规则对 list 集合进行排序，其中的排序规则是通过内部比较器设置的。例如 list 中存放的是 obj 对象，那么排序规则就是根据 obj 所属类重写内部比较器 Comparable 中的 `compareTo()`方法定义的。
 *  ### `void sort(List list, Comparator c)` ###
    
    根据指定比较器中的规则对 list 集合进行排序。通过自定义 Comparator 比较器 c，可以实现按程序员定义的规则进行排序。
 *  ### `void shuffle(List list)` ###
    
    对指定 list 集合进行随机排序。
 *  ### `void reverse(List list)` ###
    
    反转 list 集合中数据元素的顺序。
 *  ### `Object max(Collection coll)` ###
    
    根据数据元素的自然顺序，返回给定 coll 集合中的最大元素。该方法的输入类型为 Collection 接口，而非 List 接口，因为求集合中最大元素不需要集合是有序的。
 *  ### `Object min(Collection coll)` ###
    
    根据数据元素的自然顺序，返回给定 coll 集合的最小元素。
 *  ### `int binarySearch(List list,Object o)` ###
    
    使用二分查找法查找 list 集合，以获得 o 数据元素的索引。如果此集合中不包含 o 元素，则返回-1。在进行此调用之前，必须根据 list 集合数据元素的自然顺序对集合进行升序排序（通过 `sort(List list)`方法）。如果没有对 list 集合进行排序，则结果是不确定的。如果 list 集合中包含多个元素“等于”指定的 o 元素，则无法保证找到的是哪一个，这里说的“等于”是指通过 `equals()`方法判断相等的元素。
 *  ### `int indexOfSubList(List source,List target)` ###
    
    返回指定源集合 source 中第一次出现指定目标集合 target 的起始位置，换句话说，如果 target 是 source 的一个子集合，那么该方法返回 target 在 source 中第一次出现的位置。如果没有出现这种集合间的包含关系，则返回-1。
 *  ### `int lastIndexOfSubList(List source,List target)` ###
    
    返回指定源集合 source 中最后一次出现指定目标集合 target 的起始位置，如果没有出现这样的集合，则返回-1。
 *  ### `void copy(List b,List a)` ###
    
    将所有数据元素从a 集合复制到 b集合。
 *  ### `void fill(List list,Object o)` ###
    
    使用 o 数据元素替换 list 集合中的所有数据元素。
 *  ### `boolean replaceAll(List list,Object old,Object new)` ###
    
    使用一个指定的 new 元素替换 list 集合中出现的所有指定的 `old` 元素。
 *  ### `void swap(List list,int a,int b)` ###
    
    在 list 集合中，交换 a位置和 b 位置的元素。

## List接口的常用方法 ##

List 是 Collection 接口的子接口，List 中的元素是有序的，而且可以重复。List 集合中的数据元素都对应一个整数形式的序号索引，记录其在集合中的位置，可以根据此序号存取元素。常用的 List 实现类是 ArrayList 和 LinkedList。

List 接口继承自 Collection 接口，除了拥有 Collection 接口所拥有的方法外，还拥有下列方法：

*  ### `void add(int a,Object o)` ###
    
    在集合的指定 a 位置处，插入指定的 o 元素。
 *  ### `Object get(int a)` ###
    
    返回集合中 a位置的数据元素。
 *  ### `int indexOf(Object o)` ###
    
    返回此集合中第一次出现的指定 o 元素的索引，如果此集合不包含 o 元素，则返回-1。
 *  ### `int lastIndexOf(Object o)` ###
    
    返回此集合中最后出现的指定 `o` 元素的索引，如果此集合不包含 `o` 元素，则返回-1。
 *  ### `Object remove(int a)` ###
    
    移除集合中 a 位置的数据元素。
 *  ### `Object set(int a,Object o)` ###
    
    用指定的 o 元素替换集合中 a 位置的数据元素。

## set接口的常用方法 ##

Set 是 Collection 的子接口。Set 中的元素是不能重复的、无序的，这里的“无序”是指向 Set 中输入的元素，与从 Set 中输出元素的顺序是不一致的。Set 接口主要有两个实现类 HashSet 和 TreeSet。TreeSet 集合中的元素默认是按照自然升序排列，并且 TreeSet 集合中的对象需要实现 Comparable 接口。Comparable 接口用于比较集合中各个元素的大小，常用于排序操作。 Set 接口继承自 Collection 接口的主要方法。

*  ### `boolean add(Object obj)` ###
    
    向集合中添加一个 obj 元素，并且 obj 不能和集合中现有数据元素重复，添加成功后返回 true。如果添加的是重复元素，则添加操作无效，并返回 false。
 *  ### `void clear()` ###
    
    移除此集合中的所有数据元素，即将集合清空。
 *  ### `boolean contains(Object obj)` ###
    
    判断此集合中是否包含 obj，如果包含，则返回 true。
 *  ### `boolean isEmpty()` ###
    
    判断集合是否为空，为空则返回 true。
 *  ### `Iterator iterator()` ###
    
    返回一个 Iterator 对象，可用它来遍历集合中的数据元素。
 *  ### `boolean remove(Object obj)` ###
    
    如果此集合中包含 obj，则将其删除，并返回 true。
 *  ### `int size()` ###
    
    返回集合中真实存放数据元素的个数，注意与数组、字符串获取长度的方法的区别。
 *  ### `Object[] toArray()` ###
    
    返回一个数组，该数组包含集合中的所有数据元素。

## Map接口的常用方法： ##

*  ### `Object put(Object key,Object value)` ###
    
    将指定键值对（key 和 value）添加到 Map 集合中，如果此 Map 集合以前包含一个该键 key 的键值对，则用参数 key 和 value 替换旧值。
 *  ### `Object get(Object key)` ###
    
    返回指定键 key 所对应的值，如果此 Map 集合中不包含该键 key，则返回 null。
 *  ### `Object remove(Object key)` ###
    
    如果存在指定键 key 的键值对，则将该键值对从此 Map 集合中移除。
 *  ### `Set keySet()` ###
    
    返回此 Map 集合中包含的键的 Set 集合。在上面的程序最后添加下面的语句：`System.out. println(domains.keySet());`
 *  ### `Collection values()` ###
    
    返回此 Map 集合中包含的值的 Collection 集合。在上面的程序最后添加下面的语句：`System.out.println(domains.values());`
 *  ### `boolean containsKey(Object key)` ###
    
    如果此 Map 集合包含指定键 key 的键值对，则返回 true。
 *  ### `boolean containsValue(Object key)` ###
    
    如果此 Map 集合将一个或多个键 key 对应到指定值，则返回 true。
 *  #### `int size()` ####

返回此集合的键值对数