HashSet集合原理，Stream流

最新推荐文章于 2024-11-13 22:14:28 发布

原创最新推荐文章于 2024-11-13 22:14:28 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #散列表 #数据结构

文章详细阐述了HashSet在JDK1.7和1.8版本的实现原理，1.7版本基于哈希表（数组+链表），1.8版本引入了红黑树。HashMap同样基于哈希表，依赖hashCode和equals保证键的唯一性。文章还介绍了Stream流的获取、中间操作（如filter,limit,skip,distinct）和终结操作（如forEach），以及重要的函数接口Predicate,Function,Consumer和Supplier。

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类型）