set集合和map集合的概述

1、set集合的特点

不可以存储重复的元素

没有索引

元素的存取顺序不一致

2、TreeSet集合的概述

1、TreeSet集合的特点

不可以存储重复元素

没有索引

可以将元素按规则进行排序：

• TreeSet()：根据其元素的自然排序进行排序

• TreeSet(Comparator comparator) ：根据指定的比较器进行排序

• 2、两种比较方式总结

• 两种比较方式小结

  • 自然排序: 自定义类实现Comparable接口,重写compareTo方法,根据返回值进行排序

  • 比较器排序: 创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方法,根据返回值进行排序

  • 在使用的时候,默认使用自然排序,当自然排序不满足现在的需求时,必须使用比较器排序

• 两种方式中关于返回值的规则

  • 如果返回值为负数，表示当前存入的元素是较小值，存左边

  • 如果返回值为0，表示当前存入的元素跟集合中元素重复了，不存

  • 如果返回值为正数，表示当前存入的元素是较大值，存右边

3、HashSet集合的概述和特点

底层数据结构是哈希表

不重复

无索引

存取无序

4、map集合的概述

1、map集合的特点

map集合是双列集合，一次需要存储一组元素

map集合的键不可以重复，值可以重复

2、map集合的基本方法

put(K key,V value):添加元素

remove():根据键删除键值对元素

clear():移除所有的键值对元素

containsKey():判断集合是否包含指定的键

containsValue():判断集合是否包含指定的值

isEmpty():判断集合是否为空

3、HashMap集合概述和特点

• HashMap底层是哈希表结构的

• 依赖hashCode方法和equals方法保证键的唯一

• 如果键要存储的是自定义对象，需要重写hashCode和equals方法

4、TreeMap集合概述和特点

• TreeMap底层是红黑树结构

• 依赖自然排序或者比较器排序,对键进行排序

• 如果键存储的是自定义对象,需要实现Comparable接口或者在创建TreeMap对象时候给出比较器排序规则