栈和队列是一种逻辑上的数据结构，栈，遵循先进后出的原则，在编译器中得到的应用较多，例如对于括号的匹配（这也是常见的算法题目），表达式的转换等，由于我们只关心栈顶元素，并不需要直接取到栈中间的元素，队列结构类似，只关心首尾元素，十分契合我们链表的特点。 而原本java中是存在stack类的，但现在已经不推荐使用了，一般将Deque这个接口当作栈来使用，它实现的是一个双端队列。 Deque作为栈使用，常用以下方法：push(E)...
本文纯属自己照着cs-notes的知识一个一个自己打字出来的，结合了一点点自己的看法，详细请看原文： cs-notes Java容器文章目录 概览CollectionSetListQueue Map容器中的设计模式：源码分析：Arraylist概览 源码分析：ArrayListVectorCopyOnWriteArrayList LinkedList：HashMapLinkedHashMapWeakHashMap概览 容器主要包括Collection和Map两种，Collection存储着对象的集合，而Map存储着键值对（两个对象）的映射表。 Collection可以...
HashMap 是无序的，TreeMap 可以按照 key 进行排序，那有木有 Map 是可以维护插入的顺序的呢？接下来我们一起来看下 LinkedHashMap。 LinkedHashMap 本身是继承 HashMap 的，所以它拥有 HashMap 的所有特性，再此基础上，还提供了两大特性： 按照插入顺序进行访问；实现了访问最少最先删除功能，其目的是把很久都没有访问的 key 自动删除。 LinkedHashMap 继承关系，核心成员变量，主要构造函数： // LinkedHashMap继承了HashMap p...
Java容器 1、概述Collection：存储对象的集合 1、Set1、TreeSet：基于红黑树实现，支持有序性操作。查找效率不如HashSet。查找的时间复杂度为O(logN)2、HashSet：基于哈希表HashMap实现，支持快速查找但不有序。失去了元素插入顺序信息。查找的时间复杂度为O(1)3、LinkedHashSet：内部使用双向链表维护元素的插入顺序，有HashSet的查找效率。2、List1、ArrayList：基于动态数组实现，支持随机访问。2、Vector：类似ArrayList，但是...
Java 容器都有哪些 Java 容器分为 Collection 和 Map 两大类，其下又有很多子类，如下所示： CollectionList ArrayListLinkedListVectorStack Set HashSetLinkedHashSetTreeSet MapHashMap LinkedHashMap TreeMapConcurrentHashMapHashtable Collection 和 Collections 有什么区别 Collection 是一个集合接口，它提供了对集合对象进行基本操作的通用接口方法，所有集合都是它的子类，比如 List、Set 等。Collections 是一个包装类，...
前篇：【Java容器源码】LinkedHashMap 实现 LRU 策略源码分析在上一篇文章，我们说了，LinkedHashMap 继承自 HashMap，而 HashMap 提供了基于逐桶遍历策略的 KeyIterator、ValueIterator、EntryIterator，来分别对 key、value、entry 进行迭代（可以参考这篇文章）。 而 LinkedHashMap 除了哈希表之外，还有一条贯穿了所有结点双向链表，所以，它重写了获取迭代器的三个方法，返回基于链表遍历策略的迭代器。迭代 key：LinkedHashM...
前言各种知识多而且容易遗忘,还不容易复习。最好的方法当然是自己给自己提问,不断补缺查漏,缺什么补什么。本文将各类知识归类,并将全文知识点浓缩在自问自查中,并且都写好目录,自问自查时可以随时跳转过去,方便大家系统的学习复习知识。 水平有限,有错误敬请指正 食用方法 自问自查—阅读原文—自问自查–阅读原文… 无限循环自查自问 1. ArrayList 和 vector 2. CopyOnWriteArrayList 原理 3. HashTable 4. 散列和链地址 5. Ha...
Java容器–2021面试题系列教程（附答案解析）–大白话解读–JavaPub版本前言 序言 再高大上的框架，也需要扎实的基础才能玩转，高频面试问题更是基础中的高频实战要点。 适合阅读人群 Java 学习者和爱好者，有一定工作经验的技术人，准面试官等。 阅读建议 本教程是系列教程，包含 Java 基础，JVM，容器，多线程，反射，异常，网络，对象拷贝，JavaWeb，设计模式，Spring-Spring MVC，Spring Boot / Spring Cloud，Mybatis / Hiber...
为什么要使用集合当我们需要保存一组类型相同的数据的时候，我们应该是用一个容器来保存，这个容器就是数组，但是，使用数组存储对象具有一定的弊端， 因为我们在实际开发中，存储的数据的类型是多种多样的，于是，就出现了“集合”，集合同样也是用来存储多个数据的。 数组的缺点是一旦声明之后，长度就不可变了；同时，声明数组时的数据类型也决定了该数组存储的数据的类型；而且，数组存储的数据是有序的、可重复的，特点单一。...
1、安装环境jdk+tomcat # 免安装 jdk-8u261-linux-x64.tar.gz # 安装 jdk-8u261-linux-x64.rpmtomcat软件 # 免安装 apache-tomcat-8.5.60.tar.gz安装jdk # rpm包 [root@node105 ~]# rpm -ivh jdk-8u261-linux-x64.rpm # 二进制包 [root@node105 ~]# tar xf jdk-8u261-linux-x64.tar.gz -C /jdk [root@node105 ~]# cat >> /etc/profile << 'EOF' > export JAVA_HOME=/jdk/jdk1.8.0_261 > export PATH=$JAVA_HOME/bin:$JAVA_HOME/jre...
上一篇 docker 使用教程3-(Docker安装Nginx) 学习如何拷贝文件到容器 本篇介绍如何使用docker创建Java容器运行SpringBoot项目 大部分教程都是使用Dockerfile来创建镜像再去运行，当然这也是一种办法，本篇两种方法都有介绍： 思路1：先拉取java镜像，构建java容器，再把SpringBoot的jar包拷进容器，然后进入容器运行jar包就OK了。 思路2：构建DockerFile创建SpringBoot容器运行。 实现方式一 ①、拉取镜像docker pull java:8...
BlockingQueue 阻塞队列，位于java.util.concurrent并发包下，它很好的解决了多线程中如何安全、高效的数据传输问题。所谓“阻塞”是指在某些情况下线程被挂起，当满足一定条件时会被自动唤醒，可以通过API进行控制。 常见的阻塞队列主要分为两种FIFO（先进先出）和LIFO（后进先出），当然通过不同的实现方式，还可以引申出多种不同类型的队列。首先了解一下BlockingQueue的几个核心API：put、take一对阻塞存取；add、poll一对非阻...
date: 2020-12-09 14:22:23 updated: 2020-12-12 17:47:23 Java 容器CollectionList：可以重复CopyOnWriteArrayList Vector ArrayList LinkedListSet：不可重复HashSet & LinkedHashSet：HashSet无序，哈希表；LinkedHashSet 通过链表可以实现有序 SortedSet & TreeSet：有序，红黑树 EnumSet CopyOnWriteArraySet ConcurrentSkipListSetQueue：主要是针对多线程 JUCDeque：双端队列ArrayDeque 实现类 LinkedList 实现类 BlockingD...
前言 本文快速回顾了Java中容器的知识点，用作面试复习，事半功倍。 上篇：容器概览，容器中用到的设计模式，List源码 中篇：Map源码 下篇：Set源码，容器总结 其它知识点复习手册Java基础知识点面试手册（上） Java基础知识点面试手册（下） Java容器（List、Set、Map）知识点快速复习手册（上） Java容器（List、Set、Map）知识点快速复习手册（中）HashSet http://wiki.jikexueyuan.com/project/java-collection/hashset.html h...
前言 本文快速回顾了Java中容器的知识点，用作面试复习，事半功倍。 上篇：主要为容器概览，容器中用到的设计模式，List源码 中篇：Map源码 下篇：Set源码，容器总结 其它知识点复习手册Java基础知识点面试手册（上） Java基础知识点面试手册（下） Java容器（List、Set、Map）知识点快速复习手册（上）HashMap http://wiki.jikexueyuan.com/project/java-collection/hashmap.html 源码分析： https://segmentfault.com/a/11900000...