笔试题目：1) 实现一个KV型的LRU（最近最少使用）Cache，支持get和put方法；要求实现时间复杂度，O(1); 2) 如果要求get,put方法线程安全，又该如何支持？请用代码实现，并说明如此实现的性能优缺点，语言不限；/*public class LRUCache { public ...

目录 1. LRU 缓存介绍 2. ConcurrentLinkedQueue简单介绍 3. ReadWriteLock简单介绍 4.ScheduledExecutorService 简单介绍 5. 徒手撸一个线程安全的 LRU 缓存 ...

1、什么是线程安全？ 线程安全概念：当多个线程访问某一个类（对象或方法）时，对象对应的公共数据区始终都能表现正确，那么这个类（对象或方法）就是线程安全的。 Java平台中，因为有内置锁的机制，每个对象都有锁的功能。Java虚拟机会为每个对象 ...

LRU是Least Recently Used 的缩写，翻译过来就是“最近最少使用”，LRU缓存就是使用这种原理实现，简单的说就是缓存一定量的数据，当超过设定的阈值时就把一些过期的数据删除掉，比如我们缓存10000条数据，当数据小于10000时可以随意添加，当超过10000时就需要把新的数据添加 ...

什么是线程安全与非线程安全？ 线程安全就是在多线程环境下也不会出现数据不一致，而非线程安全就有可能出现数据不一致的情况。线程安全由于要确保数据的一致性，所以对资源的读写进行了控制，换句话说增加了系统开销。所以在单线程环境中效率比非线程安全的效率要低些，但是如果线程间数据相关，需要保证读写顺序 ...

什么是线程安全 线程安全就是多线程访问同一代码，不会产生不确定的结果。 如何保证线程安全 对非安全的代码进行加锁控制； 使用线程安全的类； 多线程并发情况下，线程共享的变量改为方法级的局部变量。 ...

一、线程安全 多个线程在执行同一段代码的时候，每次的执行结果和单线程执行的结果都是一样的，不存在执行结果的二义性，就可以称作是线程安全 ...

什么是线程安全？ --当多个线程访问某个类时，不管运行环境采用何种调度方式或者这些进程将如何交替执行，并且在主调代码中不需要任何额外的协同或者同步，这个类都能表现出正确的行为，那么这个类是线程安全的。 1.原子性(Aumic包) AutomicXXX类 ：采用 ...