集合中的Set、Map接口以及比较器

一、Set接口

1.特点：

该容器不记录元素的添加顺序,也不能存储重复的元素

2.常用的方法：

Set<String> set = new HashSet<>();
//添加
set.add(Objetc o);
//删除
set.remove(Object o);
//查询
set.size();//获取集合中的元素个数
set.contains(Object o);//判断集合中有无O对象元素 有返回true

注意：

添加时,如果集合中存在的元素,再次add返回false就是添加失败。并不会出现异常

常用的实现类：

HashSet：（存储使用哈希表实现）

jdk1.8之前：底层采用数组+链表
jdk1.8之后：底层采用数组+链表+红黑树

添加元素底层可能发生的几种情况：

调用add()存储元素,会先用hashCode()计算出哈希值，然后通过散列函数（整数的hashCode还是整数本身）计算出数组中存储的位置：
1.就算哈希值不同，经过散列函数计算出的存储位置也可能相同。
2.计算出数组存储的位置：
①数组当前位置没有元素,即现在添加进去的是第一个，那么就直接添加成功。
②数组当前位置存在其他元素,那么就会调用equals()方法进行判断,判断是否是同一个元素：
------------Ⅰ如果相同，那么就存储失败
------------Ⅱ如果不相同，则存储成功
（如果当前数组的位置元素大于1，没有超过8个,那么就使用链表的方式存储，
如果超过了8个，底层就会变成红黑树存储。
）
3.当用HashSet存储自定义类时,就要重写hashCode()和equals()方法

TreeSet 使用红黑树存储

由于是树结构存储，所以会排序 因此引出了比较器

二、比较器

1.想要自定义类存储到TreeSet中会排序,那么就要实现自然排序的接口：Comparable接口，然后重写compareTo()方法。

示例：按照年龄升序排序,年龄一致按照姓名升序排序

public class User implements Comparable {
	public int compareTo(User u){
		if (this.getAge() == u.getAge()) {
			return this.getName().compareTo(u.getName());
		}
		return this.getAge() - u.getAge();
	}
}

注意：compareTo方法返回的是一个int类型,当前对象的值，小于、等于、大于传进来的对象值那么分别输出的负整数、0、正整数。
自然排序默认是升序排序。如果想要降序,那就在return结果的时候加个 - 负号即可

2.自定义排序接口：Comparator接口，实现的方法是compare()
使用：

1.定义一个类来实现Comparator接口,实现compare()方法
2.再创建一个TreeSet对象，使用有参数的构造器,将这个类的实例化对象放进去,TreeSet就具有自定义排序的功能
注意：Comparator接口不能让存储到TressSet的元素来实现。（存储的是自定义类对象时）

示例：

public class StringLengthComparator implements Comparator<User> {
	public int compare(User u1,User u2){
		return u1.getName().length() - u2.getName().length();
	}
}

//在实例化对象的时候调用有参的构造器
Set<User> set = new TressSet<>(new StringLengthComparator());
这样里面排序的方式就是按照姓名长度来排序

三、Map接口

1.介绍

映射：key-value键值对
准确来说Map并不是集合,是表示两个集合之间的一种关系,所以Map没有实现Collection接口
Key：是不可重复，所以可以将Key看作Set集合存储。
Value：是可重复的，所以可以将Value看作是List集合存储

2.常用方法

Map<String,Object> map = new HashMap<>();
//添加
map.put(key,value);
//删除
map.remove(key);
//修改
存储重复的key 就能做到修改 value
//查
map.size();//长度
map.isEmpy();//有元素返回false  没有返回true
map.get(key);//根据key来获取value
map.containsKey(key);//是否包含key
map.containsValue(value);//是否包含value

3.HashMap map接口常用的实现类

跟HashSet底层结构是一样的，是哈希表存储。

4.Map的遍历

①遍历获取key

Map<String,Object> map = new HashMap<>();
Set<String> keySet = map.keySet();
for (String key : keySet) {
	System.out.prinltn(key);
}

②遍历获取value

Map<String,Integer> map = new HashMap<>();
Collection<Integer> values = map.values();
for (Integer value : values) {
	System.out.println(value);
}

③遍历获取key-value

Map<String,Integer> map = new HashMap<>();
Set<Map.Entry<String,Integer>> entrySet = map.entrySet();
for (Map.Entry<String,Integer> entry : entrySet) {
	System.out.println(entry.getKey() + "--->" + entry.getValue());
}

4.TressMap实现类

介绍：TressMap底层基于红黑树存储,因为Map中的key是Set集合存储,所以不能保证元素的添加先后,也不能重复,但是TreeMap在遍历的时候会按照自然排序输出。
所以并不能看作成：TressMap的key是可以保证元素的添加先后,只是底层是红黑树存储的原因