哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常 ...

前言：我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，但是其线程不安全主要体现在什么地方呢，本文将对该问题进行解密。 1.jdk1.7中的HashMap 在jdk1.8中对Has ...

下面是HashMap的一个构造函数，两个参数initialCapacity,loadFactor 这关系HashMap的迭代性能。 关于这两个参数值的设定界限： 1. initia ...

package sourceCode.ArrayList; import java.util.ArrayList; import java.util.List; public class a ...

1.并发List Vector 或者 CopyOnWriteArrayList 是两个线程安全的List实现，ArrayList 不是线程安全的。因此，应该尽量避免在多线程环境中使用ArrayLis ...

前言：本以为(OutOfMemoryError)OOM问题会离我们很远，但在一次生产上线灰度的过程中就出现了Java.Lang.OutOfMemoryError:Java heap space异常，通 ...

前言：ConcurrentHashMap是HashMap的线程安全版本，内部使用了数组+链表+红黑树的结构来存储数据，相对于同样线程安全的Hashtable来说，它在效率方面有很大的提升，因此多线程环 ...

HashMap是基于哈希表的Map接口实现，提供了所有可选的映射操作，并允许使用null值和null建，不同步且不保证映射顺序。下面记录一下研究HashMap实现原理。 HashMap内部存储 在 ...

前言：LinkedList的底层数据结构是双向链表，下面具体分析其实现原理。 注：本文jdk源码版本为jdk1.8.0_172 1..LinkedList介绍 LinkedList继承于Ab ...

...