随笔分类 - java基础
摘要:概述 ConcurrentHashMap 是 HashMap 的升级版本,是 java.util.concurrent 包的重要成员。 特点 是线程安全的、支持高并发。 在默认理想状态下,ConcurrentHashMap 可以支持 16 个线程执行并发写操作及任意数量线程的读操作。 所以重点是 C
阅读全文
摘要:概述 Hashtable 与 HashMap 都是 Map 族中较为常用的实现,也都是 Java Collection Framework 的重要成员,它们的本质都是 链表数组。 Hashtable 和 HashMap 既是 Java Collection Framework 的重要成员,也是 Ma
阅读全文
摘要:概述 ArrayList是List集合的列表经典实现,其底层采用定长数组实现,可以根据集合大小进行自动扩容。 代码基于jdk1.8 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess,
阅读全文
摘要:LinkedList概述 LinkedList继承自AbstractSequentialList,实现了List接口和Deque接口。 既可以当做list用,也可作为队列和栈来用。可以说是非常的全面了。 本文分析基于jdk1.8 LinkedList底层实现原理 底层数据结构 LinkedList底
阅读全文
摘要:java集合 java集合之HashMap分析 java集合之LinkedList分析 java集合之ArrayList分析 java集合之ConcurrentHashMap分析 java集合之HashSet分析 java集合之HashTable分析 java集合之PriorityQueue分析 j
阅读全文
摘要:1.什么是哈希表? 可以参考这篇文章说的很详细 这篇文章里面详细描述了 什么是哈希表 什么是哈希冲突 如何减少和处理哈希冲突 哈希表的扩容和Refresh 基础知识不多赘述 2.HashMap 2.0 前言 1.HashMap的数据结构 2.HashMap的相关参数(初始容量、加载因子)含义以及原因
阅读全文