企业官网建设流程全解析

网站开发项目章程示例,万能浏览器手机版下载安装2022,网页微博怎么切换账号,oa系统开发ArrayList和LinkedList有什么区别#xff1f; 这种侮辱人的问题#xff0c;默认就把这两者限定在了同一个场景之中#xff0c;它甚至连八股文都算不上。 一旦你被问到这种问题#xff0c;也证明面试基本上泡汤了--面试官已经实在是找不到其他问题与你交流了。 你Over了。…ArrayList和LinkedList有什么区别这种侮辱人的问题默认就把这两者限定在了同一个场景之中它甚至连八股文都算不上。一旦你被问到这种问题也证明面试基本上泡汤了--面试官已经实在是找不到其他问题与你交流了。你Over了。但当我们细看一下LinkedList的class定义就会发现它并不像是ArrayList的那样具有纯洁的列表精神。public class ArrayListE extends AbstractListE implements ListE, RandomAccess, Cloneable, java.io.Serializable //VS public class LinkedListE extends AbstractSequentialListE implements ListE, DequeE, Cloneable, java.io.SerializableLinkedList除了能够当作普通的列表它还是一个Deque。双向链表听着就比较唬人这就是一个既能当做队列、又能当做栈的存在。有了这种双重Buff的叠加LinkedList的应用场景比ArrayList丰富的多。除了能做最简单的LRU缓存LinkedList在刷题的时候也是充满了正能量。关于类似Deque的APIxjjdog以前有专门的文章来介绍这些爆炸性的方法。《带你见识一下JAVA中的方法爆炸》王者ConcurrentLinkedQueue一个阻塞的双向队列它的基本操作方法有(3[基本]x2[异常与返回值]4[阻塞加超时])x3[队头队尾]5x2x330足足有30个方法。看完上面的文章这30个方法可以很快手到擒来。不过我们今天要聊的一个重点是使用Deque来实现更快的延迟队列。延迟队列如果你想要某些数据延迟一段时间再进行处理或者要再某段时间内按照分组进行一些计算那延迟队列无疑是非常合适的。在Java的Concurrent包里就静悄悄的躺着DelayQueue。只要你的数据实现了Delayed接口那么就可以放心大胆的把它们往里面塞。可惜的是DelayQueue的底层存储使用的是PriorityQueue。PriorityQueue是堆实现的offer和poll数据的时间复杂度是O(logN)。这就意味着当DelayQueue中的数据比较多的时候它的性能就会下降。除了把数据分片使用多个DelayQueue来完成工作我们有没有速度更快的方法比如把PriorityQueue使用LinkedList来替换这要看场景。如果你向DelayQueue中添加数据是与当前添加的时间相关的那完全可以使用LinkedList来替换PriorityQueue。关键代码要了解DelayQueue的运行原理我们可以需要先看一下Delayed接口。任何想要存储到DelayQueue中的数据都需要实现这个接口。其中getDelay就是用来判断当前数据是否超时的方法。而compareTo则是PriorityQueue用来排序的如果我们是按照当前塞入数据的则compareTo方法就不是必要的。public long getDelay(NotNull TimeUnit unit) { return MAX_CACHE_DUAL this.enqueueTimeNs - System.nanoTime(); } public int compareTo(NotNull Delayed o) { long d getDelay(TimeUnit.NANOSECONDS) - o.getDelay(TimeUnit.NANOSECONDS); return (d 0) ? 0 : (d 0 ? -1 : 1); }按照以上的思路我们把DelayQueue的代码拷贝一份仅保留关键代码如下。public class LightweightDelayedQueueE extends Delayed { private final transient ReentrantLock lock new ReentrantLock(); private final LinkedListE q new LinkedList(); private final Condition available lock.newCondition(); private Thread leader; public void put(E e) { final ReentrantLock lock this.lock; lock.lock(); try { q.offer(e); if (q.peek() e) { leader null; available.signal(); } } finally { lock.unlock(); } } public E take() throws InterruptedException { final ReentrantLock lock this.lock; lock.lockInterruptibly(); try { for (; ; ) { E first q.peek(); if (first null) available.await(); else { long delay first.getDelay(NANOSECONDS); if (delay 0L) return q.poll(); first null; // dont retain ref while waiting if (leader ! null) available.await(); else { Thread thisThread Thread.currentThread(); leader thisThread; try { available.awaitNanos(delay); } finally { if (leader thisThread) leader null; } } } } } finally { if (leader null q.peek() ! null) available.signal(); lock.unlock(); } } public int size() { final ReentrantLock lock this.lock; lock.lock(); try { return q.size(); } finally { lock.unlock(); } } public int drainTo(Collection? super E c, int maxElements) { Objects.requireNonNull(c); if (c this) throw new IllegalArgumentException(); if (maxElements 0) return 0; final ReentrantLock lock this.lock; lock.lock(); try { int n 0; for (E first; n maxElements (first q.peek()) ! null first.getDelay(NANOSECONDS) 0; ) { c.add(first); // In this order, in case add() throws. q.poll(); n; } return n; } finally { lock.unlock(); } } }主要方法轻量级的延迟队列如果一旦采用了LinkedList那么它的入队、出队方法就都变成了O(1)的时间复杂度。在延迟队列中的数据增加时时间复杂度也能维持不变可以说是速度快的连兔子都追不上了。一般在java中put和take方法都是代表阻塞性方法。比如take方法我们可以将其安全的阻塞在某个线程上而不用担心太多的资源浪费。final Thread thread Thread.currentThread(); while (!this.close !thread.isInterrupted()) { Data data q.take(); }这一切都是Condition办到的它和wait、notify的作用是一样的。当我们通过put方法添加新的数据到队列中会通过signal方法来通知等待的线程获取数据。相同的如果take方法发现队列中的数据为空它将进入等待状态。如果有数据也并不是马上把这些数据取出来因为数据还没到期。比如最老的数据还剩下5秒才到期代码也对这种情况进行了处理它会尝试awaitNanos对应的时间。这样我们就可以使用这种简单的轮询方式来实现延迟队列而不需要单独的线程去检测队列中的数据。增加take方法的效率但是这样还不够。当数据量比较大的时候队列的数据可能有多条已经到期。如果我们通过take方法来一条一条获取的话效率自然不如批量获取高。drainTo方法可以一股脑的把到期的数据转移到其他的集合中但它并不是一个阻塞性的方法。我们可以先使用take来阻塞线程然后再批量取出所有数据。下面代码会一次性获取100条数据作为一个批量。final Data takeItem q.take(); final ListData buckets new ArrayList(100); q.drainTo(buckets, 99); buckets.add(takeItem);End实际上我们的某个业务当采用LinkedList来替代PriorityQueue并进行批量操作后CPU的使用直接降低了1/3。Deque是xjjdog最喜欢的一个接口。每当使用offerFirst、offerLast这样精准的API进行操作都会体验到多巴胺的乐趣。LinkedList作为它的儿子自然拥有了这些所有的功能。当我们使用concurrent包里的基本API对这些淳朴的工具进行封装它们就会焕发出新的活力。