Java基础知识

递归

Collection

List

Array ArrayList LinkedList

js的Array=Java的三者融合
Array：静态数组，定义时就规定了数组长度，不可更改
ArrayList：动态数组，自动扩容，查询快、增删慢
LinkList：动态数组，自动扩容，查询慢、增删快，双链表结构，适合队列、栈

Set

下面是对Java中常见的Set实现（HashSet、TreeSet、LinkedHashSet和EnumSet）的异同及用途的总结：

1. HashSet:

• 实现方式: 基于哈希表。
• 元素顺序: 不保证元素的顺序。
• 存取性能: 具有常数时间的存取性能，即add、remove和contains等操作的时间复杂度为O(1)。
• 用途: 适用于需要高效地添加、删除和检索元素，并且不关心元素顺序的场景。

2. TreeSet:

• 实现方式: 基于红黑树。
• 元素顺序: 会根据元素的自然顺序或自定义比较器进行排序。
• 存取性能: 插入、删除和检索操作的时间复杂度为O(log n)。
• 用途: 适用于需要按照自然顺序或自定义顺序进行排序的场景。

3. LinkedHashSet:

• 实现方式: 基于哈希表和链表。
• 元素顺序: 保持元素的插入顺序。
• 存取性能: 与HashSet相似，但在迭代时提供了预期的顺序。
• 用途: 适用于需要保持元素插入顺序，并且具有HashSet的性能特性的场景。

4. EnumSet:

• 实现方式: 位向量（位集合）。
• 元素顺序: 根据枚举类型的顺序。
• 存取性能: 非常高效，适用于枚举类型的元素。
• 用途: 专门用于存储枚举类型的值，提供了高效的元素访问和操作。

异同点总结：

• 存储特性: HashSet、TreeSet和LinkedHashSet都存储不重复的元素，而EnumSet专门用于枚举类型。
• 元素顺序: HashSet不保证元素顺序，TreeSet根据自然顺序或比较器排序，LinkedHashSet保持插入顺序，EnumSet根据枚举类型的顺序。
• 性能: HashSet具有常数时间的存取性能，TreeSet的操作时间复杂度为O(log n)，LinkedHashSet在迭代时提供了预期的顺序，EnumSet非常高效。
• 用途: 根据需求选择合适的实现，如需要高效的添加、删除和检索并不关心顺序时选择HashSet，需要排序时选择TreeSet，需要保持插入顺序时选择LinkedHashSet，需要处理枚举类型时选择EnumSet。
  -

Map

HashMap、TreeMap、LinkedHashMap

下面是对Java中几种常见的Map实现类（HashMap、TreeMap、LinkedHashMap）的异同点的简要比较：

1. HashMap：

   • 异同点：
     • HashMap是基于哈希表实现的，具有常数时间复杂度的插入、删除、查找等操作。
     • 不保证元素的顺序，即遍历结果的顺序是不确定的。
   • 使用场景：
     • 适用于需要快速插入、删除和查找的场景，而对于元素的顺序没有特别要求的情况。

2. TreeMap：

   • 异同点：
     • TreeMap是基于红黑树实现的，能够保持元素的有序性（根据键的自然顺序或者自定义的比较器进行排序）。
     • 插入、删除和查找操作的时间复杂度为O(log n)。
   • 使用场景：
     • 需要按照键的顺序遍历Map，或者需要实现基于范围的查找操作时，使用TreeMap比较合适。

3. LinkedHashMap：

   • 异同点：
     • LinkedHashMap继承自HashMap，除了具有HashMap的功能外，还维护了一个双向链表用于记录插入顺序或者访问顺序（可以通过构造函数参数来指定）。
     • 遍历结果的顺序可以保持插入顺序或者访问顺序（最近最少使用算法）。
   • 使用场景：
     • 需要保持元素插入顺序或者访问顺序的场景时，可以使用LinkedHashMap。

综上所述，HashMap适用于需要快速操作且对元素顺序无要求的场景；TreeMap适用于需要保持元素有序并且需要基于范围进行操作的场景；LinkedHashMap适用于需要保持插入顺序或者访问顺序的场景。

JDK 、 JRE 和 JVM

== 和 equals 及 hashCode()

1. == 是运算符，用于基本数据类型和引用类型；equals 是Object类定义的方法，只能用于引用类型
2. equals 重写前实际就是 == ，重写后用于判断两个对象的属性值是否相同
3. hashCode() 生成的哈希码与对象本身属性值无关，保证同一个类的对象的哈希码必定不同，但equals = true时，即使逻辑上判断时同一对象，但哈希码不同，引起 “哈希冲突”
4. equals保证可靠，判断两个对象是否绝对相等；hashCode()保证性能，用于最快时间内判断两个对象是否相等并定位索引位置，但可能会有“哈希冲突”
5. equals比较两个对象的内存地址是否相等，hashCode()将对象的内存地址转换成整数，所以重写equals时还需要重写hashCode()

避免引起“空指针异常”，尽量使用Object.equals()来判断2个对象是否相等

成员 / 局部变量

简单理解：Java的成员变量=js的全局变量 Java的局部变量=js的局部变量

Lambda

Java 中的 Lambda 表达式 = JavaScript 中的箭头函数

线程