java 自定义注解以及注解的实现原理
一、注解的分类java.lang.annotation 提供了四种元注解： 1、java本身自带的注解 ,如： @Override（重写父类方法） @Deprecated（过时注解） @SuppressWarnings（警告），使用这些注解后编译器就会进行检查。 2、元注解，元注解是用于定义注解的注...
认真学习Java集合之TreeMap的实现原理
本文基于jdk1.8进行分析。TreeMap继承自AbstractMap 实现了NavigableMap接口，意味着它支持一系列的导航方法。比如返回有序的key集合。此外其还实现了Cloneable, java.io.Serializable两个接口说明其是可以被克隆、序列化的。TreeMap基于红...
认真学习Java集合之LinkedHashMap的实现原理
【1】LinkedHashMap定义LinkedHashMap是HashMap的子类，其实现与HashMap 的不同之处在于，LinkedHashMap维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序。底层使用哈希表与双向链表来保存所有元素。其...
认真学习Java集合之HashMap的实现原理
HashMap 是基于哈希表的Map 接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null 值和null 键(允许一个null键，HashTable不允许entry的键或者值为空)。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。JDK1.8 之前 HashMap 的数据结构是 数...
深入学习Java集合之ArrayList的实现原理
ArrayList 是List 接口的可变数组的实现,底层就是一个数组, 因此按序查找快, 乱序插入、删除因为涉及到后面元素移位所以性能慢。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。每个ArrayL...
认真研究Java集合之HashSet 的实现原理
HashSet 是 Set 接口的典型实现，由哈希表（实际上是一个HashMap 实例）支持，大多数时候使用 Set 集合时都使用这个实现类。HashSet 按 Hash 算法来存储集合中的元素，因此具有很好的存取和查找性能。【1】HashSet基础概念HashSet 具有以下特点：不能保证元素的排...
认真研究Java集合之LinkedList的实现原理
LinkedList同时实现了List接口和Deque对口，也就是它既可以看作一个顺序容器，又可以看作一个队列（Queue），同时又可以看作一个栈（stack）。public class LinkedList<E> extends AbstractSequentialList&l...
认真研究Java集合之ArrayList的实现原理
ArrayList底层基于数组实现容量大小动态变化，允许 null 的存在。同时还实现了 RandomAccess、Cloneable、Serializable 接口，所以ArrayList 是支持快速访问、复制、序列化的。在频繁插入和删除场景中其性能不如LinkedList。【1】核心属性和构造①...
![[java进阶]——HashMap的底层实现原理和源码分析，另附几个高频面试题](https://ucc.alicdn.com/pic/developer-ecology/ee3b4dqb7icri_7b032853f566489bbcc3751cbe7c64b2.png)
[java进阶]——HashMap的底层实现原理和源码分析，另附几个高频面试题
一、底层数据结构JDK8以后底层使用 数组+链表+红黑树的数据结构，当链表长度大于8并且数组长度大于64，链表自动转为红黑树node与treenodehashmap中每一个元素都是一个node对象或treenode对象，node是链表节点，treenode是红黑树节点。node属性有hash值、ke...
【并发编程的艺术】JAVA 原子操作实现原理
系列文章：【并发编程的艺术】JVM 体系与内存模型【并发编程的艺术】JAVA 并发机制的底层原理前一章中，我们描述了volatile 和 synchronized的实现原理，本篇介绍原子操作特性、一 相关定义1.1 缓存行（Cache line）通过前面学习，已经知道cpu的多级缓存结构，缓存行是缓...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
