摘要:栈,只有栈顶可以操作,先进后出,后进先出。 java中的Stack 继承了Vector类,是线程安全的。 参考:https://blog.csdn.net/f2006116/article/details/51375225 栈的使用: 中缀表达式转后缀,然后计算表达式的值。 中缀(1+3*(9-2)
阅读全文
摘要:package com.dh.learn.collection; import java.util.Set; import java.util.TreeSet; public class LearnTreeSet { public static void main(String[] args) { //TreeSet会按照元素顺序排序。是用TreeMap的key实现的...
阅读全文
摘要:package com.dh.learn.collection; import java.util.HashSet; import java.util.Set; public class LearnHashSet { public static void main(String[] args) { Set set = new HashSet(); se...
阅读全文
摘要:参考:https://blog.csdn.net/wz249863091/article/details/52853360 ArrayList是由数组实现的,方便查找,返回数组下标对应的值即可,适用于多查找的场景 Vector就是ArrayList的线程安全版 LinkedList由链表实现,插入和
阅读全文
摘要:参考:https://baike.xsoftlab.net/view/250.html
阅读全文
摘要:LinkedList 实现了双向队列 Deque,LinkedList允许添加null元素PriorityQueue 有优先级的无界队列ConcurrentLinkedQueue 底层是链表 线程安全的 ArrayBlockingQueue 底层是数组 有公平策略/非公平策略的有界的阻塞队列Link
阅读全文
摘要:package com.dh.learn.queue; import java.util.concurrent.SynchronousQueue; // SynchronousQueue put/take 操作必须匹配,否则线程等待,直到与当前操作匹配的操作出现 // SynchronousQueue 没有容量,即存即取。可指定fair,为true时底层用Queue实现(先进先出),为fa...
阅读全文
摘要:package com.dh.learn.queue; import java.util.concurrent.DelayQueue; import java.util.concurrent.Delayed; import java.util.concurrent.TimeUnit; public class LearnDelayQueue { // DelayQueue 只能放置实...
阅读全文