for62的博客

在 Java 中，集合和映射是常用的数据结构，它们分为线程安全和线程不安全两类。我们常用的集合包括：ArrayList、HashSet、CopyOnWriteArrayList、CopyOnWriteArraySet。常用的映射包括：HashMap、ConcurrentHashMap、Hashtable（Properties）。

数组实现环形队列，通过指针 + 取余控制有限空间。

// 删除倒数第n个节点public void del(int n, ListNode node) { int length = 0; // 记录链表长度 ListNode head = node; // 保存头节点 while (node != null) { length++; node = node.next; // 移动指针 } ListNode resNode; // 从前往后找 int left = len

/** * 左旋 * * @param treeNode */public void leftRotate(TreeNode treeNode) { // 1、 创建新节点，为当前根节点的值 TreeNode newTreeNode = new TreeNode(treeNode.val); // 2、 把心节点的左子树设为当前节点的左子树 newTreeNode.left = treeNode.left; // 3、 把新的节点的右子树设为当前节点的右子树