Java集合类
文章平均质量分 76
LoLogan
守正笃实,久久为功
展开
-
浅谈List
1. List集合1.1 ArrayList1.11 基本特点1.12 源码分析1.13 ArrayList的优缺点1.14 ArrayList和Vector的区别1.15 为什么ArrayList的elementData是用transient修饰1.2 LinkedList1.21 与ArrayList对比1.22 特性1.23 源码分析1.3 CopyOnW...原创 2018-02-28 17:12:51 · 1047 阅读 · 0 评论 -
何为fail-fast?
fail-fast fail-fast机制,是一种错误检测机制。它只能被用来检测错误,因为JDK并不保证fail-fast机制一定会发生。1 fail-fast简介fail-fast 机制是java集合(Collection)中的一种错误机制。当多个线程对同一个集合的内容进行操作时,就可能会产生fail-fast事件。例如:当某一个线程A通过iterator去遍历某集合的过程...原创 2018-02-28 17:17:26 · 454 阅读 · 0 评论 -
并发容器之ConcurrentHashMap
并发容器之ConcurrentHashMap并发容器之ConcurrentHashMap前言Before JDK 1.8数据结构确定Segment位置Segment内确定具体桶的位置同步方式扩容机制求sizeAfter JDK 1.8数据结构重要属性同步方式扩容机制求size与HashMap 的不同前言鉴于HashMap在多线程...原创 2018-04-07 23:23:51 · 575 阅读 · 0 评论 -
深入理解HashMap
1. 基本特性2. 存储特点及重要属性3. 确定哈希桶数组索引位置4. 分析HashMap的put方法5. 扩容机制6. 线程安全性1. 基本特性 关注点 结论 HashMap是否为空 key和value都可为空 HashMap是否有重复数据 key重复会覆盖,value允许重复 HashMap是否有序 无序:...原创 2018-01-29 22:00:45 · 345 阅读 · 0 评论 -
浅谈Map
浅谈Map浅谈Map前言LinkHashMap数据结构特性实现LRUTreeMapweakHashMap前言Map主要有HashMap,TreeMap,LinkHashMap,weakHashMap。HashMap的分析已经在之前的文章中有说过,HashMap链接,故本文主要是对其余的Map进行叙述LinkHashMap数据结构采用...原创 2018-04-07 23:50:07 · 317 阅读 · 0 评论 -
线程安全的高效LRU
线程安全的高效LRU前言这两天面试的时候遇见了一个问题,就是LRU如何保证线程安全的情况下又能高效的使用,允许牺牲一些数据的精确性。面试中过于紧张,脑子比较乱,没有想到一个比较好的解决方案。特写此文,不仅是给出一个解决方案,更是对自己的一种警示,要时刻保持冷静的头脑。线程安全LRU是通过HashMap和链表合二为一构成的,在Java中可以重写LinkHashMap的方法来实现LRU...原创 2018-04-14 01:57:42 · 3554 阅读 · 0 评论