库洛游戏一面+二面

ArrayList：基于数组实现，在中间或开头插入和删除元素时，需要移动后续元素，时间复杂度为O(n)；在尾部插入和删除元素，如果不涉及扩容，时间复杂度为O(1)。
LinkedList：基于双向链表实现，在任意位置插入和删除元素，只需要修改相邻节点的指针，时间复杂度为O(1)；但如果要定位到指定位置进行插入或删除，需要从头或尾遍历链表，时间复杂度为O(n)。

2. hashmap在java的底层是怎么实现的

在 Java 中，HashMap底层是数组 + 链表 + 红黑树的结构。

红黑树是一种自平衡的二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色（红色或黑色）。通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。
插入和删除操作后，会通过旋转和变色操作来维持红黑树的平衡。

链表的查询需要从头节点开始逐个遍历，时间复杂度为O(n)。而红黑树是一种二叉搜索树，它的查找操作类似于二分查找，时间复杂度为O(logn)，因此在数据量较大时，红黑树的查询速度更快。

StringBuffer类的方法都使用了synchronized关键字进行修饰，这意味着在同一时间只能有一个线程访问这些方法，从而保证了线程安全。

Java 字符串常量池是一个特殊的内存区域，用于存储字符串常量。当创建一个字符串常量时，JVM 会先检查常量池中是否已经存在该字符串，如果存在则直接返回常量池中的引用，否则会在常量池中创建一个新的字符串对象。

volatile关键字用于保证变量的可见性，即当一个变量被声明为volatile时，它会保证对该变量的写操作会立即刷新到主内存中，而读操作会从主内存中读取最新的值。

如果一个变量被声明为volatile，当一个线程把这个值改成false时，另一个线程会立刻可见。因为volatile关键字保证了变量的可见性，写操作会立即刷新到主内存，读操作会从主内存中读取最新的值。

Java 内存模型（JMM）通过happens-before原则来保证线程之间的可见性。如果一个操作happens-before另一个操作，那么第一个操作的结果对第二个操作是可见的。常见的happens-before规则包括：

在理想情况下，HashMap的查找时间复杂度为O(1)，因为可以通过哈希函数直接定位到对应的哈希桶。但在最坏情况下，即所有键的哈希值都相同，链表退化为线性结构，查找时间复杂度为O(n)。在使用红黑树优化后，最坏情况下的查找时间复杂度为O(log n)。

Java 的内存管理主要由 JVM 负责，包括内存分配和内存回收。

在 Java 中，无法强制让一个对象不被系统回收。但可以通过持有对象的强引用，避免对象被垃圾回收。例如，将对象存储在一个静态变量中，或者在一个长期存活的对象中持有该对象的引用。

对象通常首先在新生代的 Eden 区分配内存。当 Eden 区满时，会触发 Minor GC，存活的对象会被移动到 Survivor 区。经过多次 Minor GC 后，仍然存活的对象会被移动到老年代。此外，如果对象的大小超过了新生代的阈值，也会直接在老年代分配内存。

快速排序是一种分治算法，其基本流程如下：

Redis 使用有序集合（Sorted Set）来实现排行榜。有序集合中的每个成员都有一个分数（score），Redis 会根据分数对成员进行排序。

缓存穿透：指查询一个不存在的数据，由于缓存中没有该数据，会直接查询数据库，导致数据库压力过大。解决方法包括使用布隆过滤器、缓存空值等。
缓存击穿：指某个热点数据在缓存中过期，此时大量请求同时访问该数据，会直接查询数据库，导致数据库压力过大。解决方法包括使用互斥锁、设置热点数据永不过期等。