春招面试高频考点 -JAVA后端

ArrayList、LindedList有什么区别

ArrayList和LinkedList都实现了List接口，有以下的不同点： 1、ArrayList是基于索引的数据接口，它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。与此对应，LinkedList是以元素列表的形式存储它的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)。 2、相对于ArrayList，LinkedList的插入，添加，删除操作速度更快，因为当元素被添加到集合任意位置的时候，不需要像数组那样重新计算大小或者是更新索引。 3、LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。
那我们如何去实现一个插入删除，遍历速度都比较快的数据结构？红黑树
这两个是线程不安全，那我们可以用什么线程安全的list呢

1、用Vector，这种目前已经不怎么用了 2、SynchronizedList java.util.Collections.SynchronizedList它能把所有 List 接口的实现类转换成线程安全的List，比 Vector 有更好的扩展性和兼容性，很可惜，它所有方法都是带同步对象锁的，和 Vector 一样，它不是性能最优的 3、CopyOnWriteArrayList CopyOnWrite（简称：COW）：即复制再写入，就是在添加元素的时候，先把原 List 列表复制一份，再添加新的元素。

如何调节java程序的内存大小

-Xmx Java Heap最大值，默认值为物理内存的1/4，最佳设值应该视物理内存大小及计算机内其他内存开销而定；
hashmap能够保证取出顺序和存入顺序一致吗

hashmap是散列映射，也就是它不会记录数据存储时的顺序，也就无法保证你取出时的顺序，为了解决这个问题，很简单采用LinkedHashMap或者是TreeMap即可
hashmap是不是线程安全，有哪些方式实现线程安全
Java HashMap 是非线程安全的。在多线程条件下，容易导致死循环，具体表现为CPU使用率100%。因此多线程环境下保证 HashMap 的线程安全性，主要有如下几种方法：
1. 使用 java.util.Hashtable 类，此类是线程安全的。
2. 使用 java.util.concurrent.ConcurrentHashMap，此类是线程安全的。
3. 使用 java.util.Collections.synchronizedMap() 方法包装 HashMap object，得到线程安全的Map，并在此Map上进行操作。
4. 自己在程序的关键方法或者代码段加锁，保证安全性，当然这是严重的不推荐。

加锁的方式有哪些？ synchronized和锁和cas 这几个哪个效率大小比较？

synchronized的效率 早期的jdk（1.6之前）版本synchronized效率很低，早期只有一种锁，就是使用的是重量级锁，依赖于底层操作系统mutex lock实现。jdk1.6之后对synchronized做了优化，引入了偏向锁、自旋锁（也叫轻量级锁），这两种锁的引入是为了解决在没有多线程竞争或者基本没有竞争的情况下使用重量级锁带来的资源开销和性能问题。 CAS的优点：确保内存的读写操作是原子性的；缺点：虽然能保证原子性操作，但是有ABA问题，循环时间长开销大，在线程严重冲突时会大幅降低程序性能；