摘要：从前文可知，List中的元素是可以重复的，而Map中的key是不可重复的，但是它存放的是一个key-value对的映射，那么有没有一种结构，可以让它存放不重复的数据呢？答案就是Set。 Set最常用的实现类就是HashSet和TreeMap，下面分别进行介绍。 HashSet HashSet的底层实 阅读全文

摘要：原文：Java 8系列之重新认识HashMap，有删改。 JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别，深入探讨HashMap的结构实现和功能原理，文章末尾附有HashMap的put方法和resize方法的源码解析 阅读全文

摘要：CopyOnWriteArrayList 首先提两点： 1、CopyOnWriteArrayList位于java.util.concurrent包下，可想而知，这个类是为并发而设计的 2、CopyOnWriteArrayList，顾名思义，Write的时候总是要Copy，也就是说对于CopyOnWr 阅读全文

摘要：初识LinkedList 上一篇中讲解了ArrayList，本篇文章讲解一下LinkedList的实现。 LinkedList是基于链表实现的，所以先讲解一下什么是链表。链表原先是C/C++的概念，是一种线性的存储结构，意思是将要存储的数据存在一个存储单元里面，这个存储单元里面除了存放有待存储的数据 阅读全文

摘要：前言 这个分类中，将会写写Java中的集合。集合是Java中非常重要而且基础的内容，因为任何数据必不可少的就是该数据是如何存储的，集合的作用就是以一定的方式组织、存储数据。这里写的集合，一部分是比较常见的、一部分是不常用但是我个人平时见到过的，一些比较相似的集合（比如HashMap和Hashtabl 阅读全文