set集合
set集合
Set系列集合：
无序：存取顺序不一致
不重复：可以去除重复
无索引：没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取元素
可以看出set是无序的存和打印的顺序不一样
Set接中的方法上基本上与Collection的APl一致：
小练习：
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
import java.util.function.Consumer;public class text9 {public static void main(String[] args) {Set<String> s= new HashSet<String>();s.add("张三");s.add("李四");s.add("张三");s.add("王五");//迭代器遍历Iterator<String> it=s.iterator();while(it.hasNext()){System.out.println(it.next());}//增强for循环遍历for(String str:s ){System.out.println(str);}//Lambda表达式遍历s.forEach(str-> System.out.println(str));}
}小结：
1. Set系列集合的特点
- 无序、不重复、无索引
- Set集合的方法上基本上与Collection的APl一致
2.Set集合的实现类特点
- HashSet 无序、不重复、无索引
- LinkedHashSet：有序、不重复、无索引
- TreeSet：可排序、不重复、无索引
set集合中实现类HashSet
HashSet底层原理
- HashSet集合底层采取哈希表存储数据
- 哈希表是一种对于增删改查数据性能都较好的结构
哈希表组成
- JDK8之前： 数组+链表
- JDK8开始： 数组+链表+红黑树
哈希值
- 根据hashCode方法算出来的int类型的整数
- 该方法定义在Object类中，所有对象都可以调用，默认使用地址值进行计算
- 一般情况下，会重写hashCode方法，利用对象内部的属性值计算哈希值
对象的哈希值特点
- 如果没有重写hashCode方法，不同对象计算出的哈希值是不同的
- 如果已经重写hashcode方法，不同的对象只要属性值相同，计算出的哈希值就是一样的
- 在小部分情况下，不同的属性值或者不同的地址值计算出来的哈希值也有可能一样。 （哈希碰撞）
没有重写hashCode打印的结果
重写hashCode打印的结果
在对象中重写hashCode方法alt+inset idea会自动生成
哈希碰撞
HashSet 底层原理
哈希表组成
- JDK8之前： 数组+链表
- JDK8开始： 数组+链表+红黑树
加载因子：是用来数组的扩容的
JDK8以后，当链表长度超过8，而且数组长度大于等于64时 自动转换为红黑树
如果集合中存储的是自定义对象，必须要重写hashCode和equals方法
string Integer 在HashSet中不需要重写方法因为这俩类已经重写好了。
LinkedHashSet底层原理
- 有序、不重复、无索引。
- 这里的有序指的是保证存储和取出的元素顺序一致
- 原理：底层数据结构是依然[ 哈希表 只是每个元素又额外的多了一个 双链表的机制记录存储的顺序。
在以后如果要数据去重，我们使用哪个？
默认使用HashSet
如果要求去重且存取有序，才使用L LinkedHashSet ：因为效率比较低
TreeSet
默认排序/自然排序：Javabean类实现Comparable接口指定比较规则
TreeSet的特点
- 不需要重写hashcode和equals方法因为TreeSet的底层是红黑树，但是要指定排序规则
- 不重复、无索引、可排序
- 可排序：按照元素的默认规则（有小到大）排序。
- TreeSet集合底层是基于红黑树的数据结构实现排序的，增删改查性能都较好。
可排序代码案例：
打印结果：
三种遍历：
打印结果：
重写排序规则的理解：
TreeSet第二种排序
比较字符串默认是按首字母大小来排序的，如果我们想先按长度进行排序如果长度一样再按首字母排序。就会用到第二中排序方式。
比较器排序：创建TreeSet对象时候，传递比较器Comparator指定规则
使用原则：默认使用第一种，如果第一种不能满足当前需求，就使用第二种
查看API文档找treeset 利用接口new comparator<String>重写compare方法
代码案例
练习
小结：
