2302_79806056的博客

线程是进程中执行运算的最小单位，是处理器调度的基本单位。它可以并发执行多个任务，而无需创建多个进程。轻量级：相比于进程，创建和切换线程的开销较小，因为线程共享其所在进程的资源和上下文环境。并发与并行：线程使得程序能够在单个或多个处理器上同时执行多个任务，实现并发性。在多核处理器上，线程可以真正并行运行。进程与线程的层级关系：进程构成了资源分配的逻辑容器，是操作系统中程序执行的独立实体，可以视为一个或多个线程的集合体。每个进程至少包含一个线程，即主线程，负责执行程序的初始入口点。

哈希桶机制通过将冲突的元素组织在一起，而非直接覆盖，保证了哈希表的灵活性和高效性。它允许哈希表在面对大量数据时仍能保持较好的性能，尤其是在冲突较多的情况下。通过调整哈希函数、负载因子和适时的扩容，可以进一步优化哈希表的效率。在Java中，HashMap和HashSet就是使用哈希桶来实现的，它们是Java集合框架中非常重要的组件。Java中的HashSet是一个实现了Set接口的集合类，它提供了一种存储不可重复元素的高效数据结构。

每个节点都有一个键（Key）和两个指向其他节点的指针（左子指针和右子指针）。任意节点的左子树中的所有键都小于该节点的键。任意节点的右子树中的所有键都大于该节点的键。左右子树也都是二叉搜索树。不存在键值相等的节点。int val;Node left;Node right;// 构造函数、插入方法、查找方法、删除方法等...TreeSet是Java集合框架中的一种有序集合，它实现了Set接口，因此具有不允许重复元素的特性。

Java 【数据结构】常见排序算法实用详解（上） 插入排序/希尔排序/选择排序/堆排序【贤者的庇护】在本篇内容我们将紧跟前篇内容，进一步学习冒泡排序，快速排序，归并排序以及非基于比较排序。人的成长要接受四个方面的教育：父母、老师、书籍，社会。有趣的是，后者似乎总是与前面三种背道而驰。在学习了冒泡排序、快速排序、归并排序以及基于非比较的排序算法之后，我们可以对这些排序算法进行总结和反思。冒泡排序。

在学习了插入排序、希尔排序、堆排序和选择排序之后，我对这些经典的排序算法有了更深入的理解和反思。插入排序插入排序是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。简单易懂，稳定，对于小规模数据或者基本有序的数据效果较好。尽管插入排序简单，但对于大规模数据的排序效率较低，时间复杂度为 O(n^2)。在数据量较大时，不太适用。了解和掌握各种排序算法的原理、特点和实现方法，能够在实际应用中选择合适的排序算法，并对算法进行优化，提高程序的性能。

Java中，对象之间的比较是开发中经常遇到的任务之一。有三种主要的比较方式：基于比较器比较、基于Comparable接口类的比较以及基于对象的比较（通常是通过重写equals()方法）。实现了Comparator接口的比较器类，可以定义多种不同的比较规则。适用于对外部库的类进行比较或需要多种不同比较规则的情况。基于Comparable实现了Comparable接口的类，可以在类内部定义对象之间的比较规则。

Java中的PriorityQueue和堆这一主题时，我掌握了如何使用PriorityQueue类来实现堆的基本操作，包括插入和删除。这些操作对于解决许多实际问题都非常有用，尤其是在需要高效管理元素优先级的情况下。

首先，我意识到了数据结构在编程中的关键性，二叉树作为其中的重要一环，对算法设计和问题解决都有着深远的影响。深入理解二叉树的基本概念，如节点、根节点、子节点等，为我理解二叉树结构和算法打下了坚实的基础。掌握了常见的操作和遍历算法，如插入节点、删除节点以及深度优先遍历和广度优先遍历，这些都是对树形结构理解和应用至关重要的。

在学习 Java 中的栈（Stack）和队列（Queue）这两种经典数据结构时，我深刻体会到它们的重要性和应用广泛性。通过掌握栈和队列的基本操作，如入栈、出栈、入队、出队，我加深了对数据结构的理解。在实践中，我意识到需要关注空间复杂度和时间复杂度的问题，尤其在处理大规模数据集时。异常处理也是学习中的重要环节，确保程序能够正常处理各种边界情况。

说明LinkedList是Java中提供的双向链表实现的数据结构。它实现了List接口，因此可以像操作普通的列表一样对其进行操作，同时也支持队列和栈的操作。与ArrayList相比，LinkedList在插入和删除元素时具有更好的性能，因为它不需要移动其他元素。但是在访问特定位置的元素时，LinkedList的性能较差，因为需要从头或尾开始遍历链表。总的来说，LinkedList适合频繁进行插入和删除操作的场景。注意LinkedList实现了List接口LinkedList。

在学习Java中的ArrayList时，我深刻体会到它的灵活性和便利性，能够动态调整大小、支持高效的随机访问，而且泛型支持和丰富的操作方法使其具有广泛的应用场景。然而，在实际应用过程中，我发现在处理大规模数据时，ArrayList的插入和删除操作效率较低，可能会导致性能下降和空间浪费。此外，考虑到线程安全性和选择合适的数据结构也是使用ArrayList时需要注意的问题。

在Java中，由于基本类型不是继承自Object，为了在泛型代码中可以支持基本类型，Java给每个基本类型都对应了一个包装类型。包装类用于将基本数据类型转换为对象。它们允许在对象上执行额外的操作，例如将基本数据类型作为参数传递给方法，或者在集合类中存储基本数据类型。

通过学习和实践 Java 中的异常处理，我深刻认识到异常处理不仅是代码中的一部分，更是一种思维方式，一种面对问题和挑战的态度。

由于String的不可更改特性，为了方便字符串的修改，Java中又提供和类。这两个类大部分功能是相同的，这里介绍 StringBuilder常用的一些方法，其它需要用到了大家可参阅。

基础详解抽象类与接口，主要解释了他们之间的特性，加深理解

详细解析了面向对象编程（java）的三大特性：封装继承和多态（超详细）收藏精品，帮助加深理解

主要概述了java这一门面向对象的语言的类和对象，算是java语法的入门知识