最近看了下jdk8的hashmap源码，相比于7，在存储结构上有了些改变。 1.在jdk8之前，hashmap的存储结构是数组+链表的形式，那么这种方式随着链表的长度增加，效率也凸显出来。 所以在jdk8中这块做了优化，…

Java里面的数组数据可以通过索引来获取，那么对象呢？也是通过索引吗？今天我们就来分析一下Java集合中获取集合对象的方法迭代-Iterator。 本篇文章主要分析一下Java集合框架中的迭代器部分，Iterator，该…

HashMap中的常量 /** * The default initial capacity - MUST be a power of two. * 默认的初始容量，必须是2的次方 */ static final int…

简介 LinkedList是一个常用的集合类，用于顺序存储元素。LinkedList经常和ArrayList一起被提及。大部分人应该都知道ArrayList内部采用数组保存元素，适合用于随机访问比较多的场景，而随机插入、…

文章来源: 1 https://segmentfault.com/a/1190000012926722#articleHeader7 2 https://www.zhihu.com/question/20733617 3…

一、LruCache概要 LRU (Least Recently Used) 即最近最少使用算法。在Android开发中，LruCache是基于LRU算法实现的。当缓存空间使用完的情况下，最久没被使用的对象会被清除出缓存…

第一、继承不同 第一个不同主要是历史原因。Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现。 public class HashMap<K, V&g…

    HashMap、HashSet、HashTable之间的区别是Java程序员的一个常见面试题目，在此仅以此博客记录，并深入源代码进行分析： 在分析之前，先将其区别列于下面： 1、HashSet…

ConcurrentHashMap源码分析_JDK1.8版本 声明 文章均为本人技术笔记，转载请注明出处[1] https://segmentfault.com/u/yzwall[2] blog.csdn.net/j_d…

1.成员变量、树化阈值 DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16(桶的个数） DEFAULT_LOAD_FACTOR = 0.75f（负载因子） TREEIFY…

LinkedHashMap继承了HashMap，他在HashMap的基础上增加了一个双向链表的结构，链表默认维持key插入的顺序，重复的key值插入不会改变顺序，适用于使用者需要返回一个顺序相同的map对象的情况。还可以…

一、HashMap的存储结构 总共有两种存储类 // 1. 哈希冲突时采用链表法的类，一个哈希桶多于8个元素改为TreeNode static class Node<K,V> implements Map.E…