2024年大数据最新凯哥带你从零学大数据系列之Java篇---第十八章集合(Set)(1)，2024年最新高级大数据开发面试题及答案

2401_84181524

于 2024-05-09 23:01:44 发布

阅读量330

点赞数 4

分类专栏：程序员文章标签：大数据面试学习

本文链接：https://blog.csdn.net/2401_84181524/article/details/138635608

版权

程序员专栏收录该内容

155 篇文章 2 订阅

订阅专栏

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

Hash，一般翻译做“散列”，也有直接音译为“哈希”的，它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。
散列表（Hash table，也叫哈希表），是根据键值码值(Key value)而直接进行访问的数据结构。也就是说，它通过把键值码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数。
Hash表的组成是”数组+链表”这些元素是按照什么样的规则存储到数组中呢。一般情况是通过hash(key)%len获得，也就是元素的key的哈希值对数组长度取模得到。

比如下图哈希表中，12%16=12,28%16=12,108%16=12,140%16=12。所以12、28、108以及140都存储在数组下标为12的位置

18.3. 二叉树

二叉树是一种非常重要的数据结构，它同时具有数组和链表各自的特点：它可以像数组一样快速查找，也可以像链表一样快速添加。但是他也有自己的缺点：删除操作复杂。
二叉树：是每个结点最多有两个子树的有序树，在使用二叉树的时候，数据并不是随便插入到节点中的，一个节点的左子节点的关键值必须小于此节点，右子节点的关键值必须大于或者是等于此节点，所以又称二叉查找树、二叉排序树、二叉搜索树。
叉树遍历分为三种
- 先序遍历
  首先访问根，再先序遍历左子树，最后先序遍历右子树
- 中序遍历
  首先中序遍历左子树，再访问根，最后中序遍历右子树
- 后序遍历
  首先后序遍历左子树，再后序遍历右子树，最后访问根

18.4. TreeSet的排序

18.4.1. TreeSet的简介

TreeSet是一个Set接口的实现类，底层实现是二叉树。这样的集合，会对添加进集合的元素进行去重的处理。同时，这个集合会对添加进入的元素进行自动的升序排序。

18.4.2. Comparable接口

如果某一个类实现这个接口，表示自己实现了一个可以和自己的对象进行大小比较的规则。此时，这个类的对象就可以直接存储进TreeSet集合中了。因为此时TreeSet集合已经知道了怎么对两个这个类的对象进行大小比较。

/**
 * @Description
 */
public class Person implements Comparable<Person> {
    String name;
    int age;
    int score;
    int height;
    int weight;

    public Person(String name, int age, int score, int height, int weight) {
        this.name = name;
        this.age = age;
        this.score = score;
        this.height = height;
        this.weight = weight;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", score=" + score +
                ", height=" + height +
                ", weight=" + weight +
                '}';
    }

    /**
     * 制定了大小比较的规则
     * @param o 和this进行比较的Person对象
     * @return 比较结果
     *      > 0 :   this > o
     *      ==0 :   this == o
     *      < 0 :   this < o
     */
    @Override
    public int compareTo(Person o) {
        return this.age - o.age;
    }
}

class TreeSetUsage2 {
    public static void main(String[] args) {
        // 1. 实例化一个TreeSet对象
        TreeSet<Person> sets = new TreeSet<>();

        sets.add(new Person("xiaoming", 10, 100, 165, 50));
        sets.add(new Person("xiaohong", 11, 99, 164, 50));
        sets.add(new Person("xiaolan", 9, 98, 164, 51));
        sets.add(new Person("xiaolv", 8, 98, 166, 48));
        sets.add(new Person("xiaozi", 10, 97, 159, 46));

        // 2. 遍历集合
        sets.forEach(System.out::println);
        System.out.println(sets.size());
    }
}

18.4.3. Comparator接口

在实例化TreeSet集合对象的时候，可以通过Comparator进行实例化。此时，这个集合有着自己的排序的依据，与集合中存储的元素对应的类无关。此时集合中存储的元素对应的类，可以不实现Comparable接口，依然可以完成排序。即便这个类真的实现了Comparable接口，最终的排序结果依然以构造方法中的Comparator为准。

/**
 * @Description 通过Comparator进行比较
 */
public class TreeSetUsage3 {


![img](https://img-blog.csdnimg.cn/img_convert/6f8c8aaf69595d627ca13a693cbce05a.png)
![img](https://img-blog.csdnimg.cn/img_convert/e6361925f3459821aea074bb729e7f57.png)
![img](https://img-blog.csdnimg.cn/img_convert/a9ba65bd26bd7067e6919fc7cf76d31c.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**