Java基础八股文

https://zhuanlan.zhihu.com/p/516271873

1.java八大基本数据类型

• 6 种数字类型：
  • 4 种整数型：byte、short、int、long
  • 2 种浮点型：float、double
• 1 种字符类型：char
• 1 种布尔型：boolean。

2.基本类型和包装类型的区别

• 成员变量包装类型不赋值就是 null ，而基本类型有默认值且不是 null。
• 包装类型可用于泛型，而基本类型不可以。
• 基本数据类型的局部变量存放在 Java 虚拟机栈中的局部变量表中，基本数据类型的成员变量（未被 static 修饰 ）存放在 Java 虚拟机的堆中。包装类型属于对象类型，我们知道几乎所有对象实例都存在于堆中。
• 相比于对象类型， 基本数据类型占用的空间非常小。

3.hashmap和treemap有什么区别

TreeMap 和HashMap 都继承自AbstractMap ，但是需要注意的是TreeMap它还实现了NavigableMap接口和SortedMap 接口。
实现 NavigableMap 接口让 TreeMap 有了对集合内元素的搜索的能力。
实现SortedMap接口让 TreeMap 有了对集合中的元素根据键排序的能力。默认是按 key 的升序排序，不过我们也可以指定排序的比较器。
综上，相比于HashMap来说 TreeMap 主要多了对集合中的元素根据键排序的能力以及对集合内元素的搜索的能力。

4.treemap底层数据结构是什么

treemap 底层的实现是基于红黑树的，它通过红黑树的自平衡性来保证 treemap 中的元素有序，并且支持高效的查找、插入和删除操作。
红黑树是一种自平衡二叉查找树，它具有以下性质：

1. 每个节点要么是黑色，要么是红色。
2. 根节点是黑色。
3. 每个叶子节点都是黑色的空节点（NIL）。
4. 如果一个节点是红色的，则它的子节点必须是黑色的。
5. 对于每个节点，从该节点到其子孙节点的所有路径上包含相同数目的黑色节点。

红黑树通过维护这些性质来保证查找、插入和删除操作的时间复杂度都是 O(log n)。

5.ArrayList遍历的几种方式

• 方法一:for (int i = 0; i < j; i++)
• 方法二:Iterator

for (Iterator iterator = list.iterator(); iterator.hasNext(); ) {
            iterator.next();
        }

• 方法三:增强for循环
• 方法四:forEach

• 方法五:stream().forEach

6.把list转换为树状结构

import java.util.ArrayList;
import java.util.List;

public class TreeNode {
    private String id;
    private String parentId;
    private String name;
    private List<TreeNode> children = new ArrayList<>();

    public TreeNode(String id, String parentId, String name) {
        this.id = id;
        this.parentId = parentId;
        this.name = name;
    }

    public void addChild(TreeNode child) {
        children.add(child);
    }

    public String getId() {
        return id;
    }

    public String getParentId() {
        return parentId;
    }

    public String getName