HashSet集合原理,Stream流
HashSet:
1.7jdk版本
1,创建一个默认长度为16,默认加载因子为0.75的数组,数组名table(当数组存满到16*0.75=12时,就会自动扩充,每次扩容原先的两倍)。
2,根据元素的hash值跟数组的长度计算出应存入的位置。
3,判断当前位置是否为null,如果是null直接存入。
4,如果位置不为null,表示有元素,则调用equals方法比较属性值。
5,如果一样,则不存,如果不一样,则存入数组,老元素挂在新元素的下面。
所以,1.7版本的jdk,HashSet底层结构是哈希表(数组 链表)
1.8jdk版本
底层结构:哈希表(数组,链表,红黑树的结合体)。
当挂在下面的元素过多,那么不利于查询,所以在jdk8以后,当链表长度超过8的时候,自动转化为红黑树。
存储流程和1.7版本一样不变。
利用HashSet存储自定义元素,必须重写hashCode和equals方法
HashMap:
底层是哈希表结构
依赖hashCode方法和equals方法保证健的唯一。
如果键要存的是自定义对象,需要重写hashcode和equals方法。
Stream流
Stream流的三类方法:
获得Stream流:创建一条流水线,并把数据放到流水线上准备进行操作
中间方法:流水线上的操作。可以执行多个操作。
终结方法:一个Stream流只能有一个终结方法,是流上的最后一个操作。
Stream流的获得方法
单列集合
可以使用Collection接口中的默认方法stream()生成流
default Stream stream()
双列集合
间接的生成流
可以先通过keySet或者entrySet获得一个Set集合,在获得Stream流
数组
Arrays中的静态方法stream生成流
同种数据类型的多个数据
如:1,3,4,21,2和"a",“b”,“c” …
使用Stream.of(T…values)生成流
Stream流的常见中间操作方法
1,Stream filter(Predicate predicate):用于对流中的数据进行过滤
==Predicate(输入T类型,返回boolean类型)==接口中的方法
boolean test(T t):对给定的参数进行判断,返回一个Boolean值。
List<Integer> list = new ArrayList<>();
List<Integer> collect = list.stream().filter((n) -> { // n表示集合中的一个元素
return n > 100;
}).collect(Collectors.toList());//将集合过滤(过滤掉小于等于100的集合)
2,Stream limit(long maxSize):截取指定参数个数的数据
List<Integer> list = new ArrayList<>();
List<Integer> collect = list.stream().filter((n) -> {
return n > 100;
}).limit(5).collect(Collectors.toList());//过滤掉小于等于100的集合后截取前五个元素
3,Stream skip(long n):跳过指定参数个数的数据
List<Integer> list = new ArrayList<>();
List<Integer> collect = list.stream().filter((n) -> {
return n > 100;
}).skip(2).collect(Collectors.toList());//过滤掉小于等于100的集合后跳过前两个元素
4,Stream distinct():去除流中重复的元素,依赖(hashCode和equals方法)
5,static Stream contat(Stream a,Stream b):合并a和b两个流作为一个流
Stream流的常见终结操作方法
1,void forEach(Consumer action):对此流的每个元素执行操作
==consumer(输入T类型,没有返回的)==接口中的方法
void accept(T t):对给定的参数执行此操作
List<Integer> list = new ArrayList<>();
list.stream().filter((n) -> {
return n > 100;
}).forEach(System.out::println);
java里面几个重要的函数接口
Predicate:T——》boolean(输入T类型,返回boolean类型)
Function:T——》R (输入为T类型,返回值为R类型)
Consumer:T——》void(输入T类型,没有返回的)
Supplier:None——》T(没有输入,返回T类型)
这篇好文章是转载于:学新通技术网
- 版权申明: 本站部分内容来自互联网,仅供学习及演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,请提供相关证据及您的身份证明,我们将在收到邮件后48小时内删除。
- 本站站名: 学新通技术网
- 本文地址: /boutique/detail/tanhgfjbfc
-
photoshop保存的图片太大微信发不了怎么办
PHP中文网 06-15 -
Android 11 保存文件到外部存储,并分享文件
Luke 10-12 -
《学习通》视频自动暂停处理方法
HelloWorld317 07-05 -
word里面弄一个表格后上面的标题会跑到下面怎么办
PHP中文网 06-20 -
photoshop扩展功能面板显示灰色怎么办
PHP中文网 06-14 -
微信公众号没有声音提示怎么办
PHP中文网 03-31 -
excel下划线不显示怎么办
PHP中文网 06-23 -
excel打印预览压线压字怎么办
PHP中文网 06-22 -
怎样阻止微信小程序自动打开
PHP中文网 06-13 -
TikTok加速器哪个好免费的TK加速器推荐
TK小达人 10-01