房山石家庄网站建设,成都创新互联做网站,机构网站源码,软件开发者怎么赚钱set集合 Set系列集合#xff1a;
无序#xff1a;存取顺序不一致
不重复#xff1a;可以去除重复
无索引#xff1a;没有带索引的方法#xff0c;所以不能使用普通for循环遍历#xff0c;也不能通过索引来获取元素 可以看出set是无序的存和打印的顺序不一样 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) {SetString s new HashSetString();s.add(张三);s.add(李四);s.add(张三);s.add(王五);//迭代器遍历IteratorString its.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方法altinset 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 comparatorString重写compare方法 代码案例 练习 小结
