随笔分类 -  JAVA并发

摘要：循环队列 一、队列 相信大家对队列是非常熟悉吧，初学数据结构就要背过“栈，先进后出；队列先进先出”。没错，队列就像我们每天排队去餐厅买饭一样，先到的在队伍的前面，买完饭就离开了，后到的排到队伍的最后面。 说的专业一点，队列其实也是一种特殊的线性表结构，那么他特殊在哪呢？特殊在对表插入和删除操作，众所 阅读全文

摘要：HashMap与线程安全 一、HashMap 为何是线程不安全的 HashMap是通过散列表来实现存储结构的，具体内容请看我的另一篇博客《HashMap深度解析》，那么HashMap为什么线程不安全呢，主要有两个原因。 首先肯定是多个线程同时去往集合里添加数据，第一个原因：两个线程同时添加相同的ke 阅读全文

摘要：HashMap深度解析 一、什么是哈希表 数据结构中的线性存储有数组和链表两大阵营，在实际应用中我们会根据我们的需求来选择存储方式。我们知道数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难。链表呢，弥补了数组的不足 阅读全文

摘要：浅谈Java的集合框架 一、 初识集合 众所周知，Java有四大集合框架群，Set、List、Queue和Map。四种集合的关注点不同，Set 关注事物的唯一性，List 关注事物的索引列表，Queue 关注事物被处理时的顺序，Map 关注事物的映射和键值的唯一性。其中前三类直接继承于Collect 阅读全文