Set与Map集合

Set集合的特点

元素存取无序

没有索引、只能通过迭代器或增强for循环遍历

不能存储重复元素

Hashset集合的概述

Hashset底层结构使用的是哈希表,是根据对象的哈希值计算对象存储的位置

存储的顺序与取出的顺序不一致

只能使用foreach循环

由于是Set集合，所以是不包含重复元素的集合

Linkedhashset集合概述的特

哈希表和链表实现的Set接口，可以有序的取出元素

不包含重复元素的集合

TreeSet集合概述

treeset元素集合有序，可以按照一定的规则进行排序，如果要自定义排序顺序则要实现Comparable接口，重写compareTo（）方法。或者是让集合构造方法接收Comparator的实现类对象，重写compare（）

没有带索引的方法，所以只能用foreach循环遍历

泛型

它的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。

泛型定义格式

<类型>：指定一种类型的格式。这里的类型可以看成是形参

<类型1,类型2…>：指定多种类型的格式，多种类型之间用逗号隔开。这里的类型可以看成是形参

泛型类

定义格式：修饰符 class 类名<类型> { }

泛型方法

修饰符 <类型> 返回值类型 方法名(类型 变量名) {  }

泛型接口

定义格式：修饰符 interface 接口名<类型> {  }

泛型的好处

把运行时期的问题提前到了编译期间

避免了强制类型转换

泛型类定义的泛型，在整个类中有效。如果被方法使用，那么泛型类的对象明确要操作的具体类型后，所要操作的类型已经固定了

类型通配符

为了表示各种泛型List的父类，可以使用类型通配符

类型通配符：<?>

List<?>：表示元素类型未知的List，它的元素可以匹配任何的类型

这种带通配符的List仅表示它是各种泛型List的父类，并不能把元素添加到其中

类型通配符上限：<? extends 类型>

List<? extends Number>：它表示的类型是Number或者其子类型

类型通配符下限：<? super 类型>

List<? super Number>：它表示的类型是Number或者其父类型

可变参数

可变参数又称参数个数可变，用作方法的形参出现，那么方法参数个数就是可变的了

定义格式

修饰符 返回值类型 方法名(数据类型… 变量名) {  }

 public static int sum(int... a) 

可变参数的注意事项

这里的变量其实是一个数组

如果一个方法有多个参数，包含可变参数，可变参数要放在最后

可变参数的使用

• A rrays工具类中有一个静态方法：

  • public static <T> List<T> asList(T... a)：返回由指定数组支持的固定大小的列表

  • 返回的集合不能做增删操作，可以做修改操作

• List接口中有一个静态方法：

  • public static <E> List<E> of(E... elements)：返回包含任意数量元素的不可变列表

  • 返回的集合不能做增删改操作

• Set接口中有一个静态方法：

  • public static <E> Set<E> of(E... elements) ：返回一个包含任意数量元素的不可变集合

  • 在给元素的时候，不能给重复的元素

  • 返回的集合不能做增删操作，没有修改的方法

Map集合概述

interface Map<K,V>  K：键的类型；V：值的类型

Map集合的特点

键值对映射关系

一个键对应一个值

键不能重复，值可以重复

元素存取无序

map集合基本功能

方法名	说明
V put(K key,V value)	添加元素
V remove(Object key)	根据键删除键值对元素
void clear()	移除所有的键值对元素
boolean containsKey(Object key)	判断集合是否包含指定的键
boolean containsValue(Object value)	判断集合是否包含指定的值
boolean isEmpty()	判断集合是否为空
int size()	集合的长度，也就是集合中键值对的个数

 map集合获取功能

方法介绍

方法名	说明
V get(Object key)	根据键获取值
Set<K> keySet()	获取所有键的集合
Collection<V> values()	获取所有值的集合
Set<Map.Entry<K,V>> entrySet()	获取所有键值对对象的集合

Collections概述和使用

Collections类常用方法

方法名	说明
public static void sort(List<T> list)	将指定的列表按升序排序
public static void reverse(List<?> list)	反转指定列表中元素的顺序
public static void shuffle(List<?> list)	使用默认的随机源随机排列指定的列表

其中要改变排序顺序要重写comparator方法