ArrayList源码分析和实现原理 终于把ArrayList源码读完,本来参考http://www.cnblogs.com/ITtangtang/p/3948555…
标签:java集合源码分析
Java集合系列之ArrayList源码分析
一、ArrayList简介 ArrayList是可以动态增长和缩减的索引序列,它是基于数组实现的List类。 该类封装了一个动态再分配的Object[]数组,每一个类对象都有一个capacity属性,表示它们所封…
Java集合系列之HashMap源码分析
一、HashMap简介 HashMap是基于哈希表的Map接口实现的,它存储的是内容是键值对<key,value>映射。此类不保证映射的顺序,假定哈希函数将元素适当的分布在各桶之间,可为基本操作(get和…
Java集合系列之HashSet源码分析
一、HashSet简介 HashSet是Set接口典型实现,它按照Hash算法来存储集合中的元素,具有很好的存取和查找性能。主要具有以下特点: 不保证set的迭代顺序 HashSet不是同步的,如果多个线程同时访问一…
Java集合系列之TreeMap源码分析
一、概述 TreeMap是基于红黑树实现的。由于TreeMap实现了java.util.sortMap接口,集合中的映射关系是具有一定顺序的,该映射根据其键的自然顺序进行排序或者根据创建映射时提供的Comparato…
Java集合类---HashMap源码分析
JDK版本:1.8 package java.util; import java.io.*; public class HashMap<K,V> extends AbstractMap<K,V> …
Java集合类---ArrayList源码分析
package java.util; public class ArrayList<E> extends AbstractList<E> implements List<E>, Ran…
Java集合-ArrayList深入浅出源码分析
ArrayList定义 ArrayList底层以数组实现,允许重复,默认第一次插入元素时创建数组的大小为10,超出限制时会增加50%的容量,每次扩容都底层采用System.arrayCopy() native方法复制到新…
Java 集合框架源码分析-集合框架概述
集合框架介绍 Java集合工具包位于Java.util包下,包含了很多常用的数据结构,如数组、链表、栈、队列、集合、哈希表等。学习Java集合框架下大致可以分为如下五个部分:List列表、Set集合、Map映射、迭代…
Java 集合框架源码分析(六)——HashTable
HashTable介绍 HashTable经常和HashMap拿来做对比。HashTable同样是基于哈希表实现的,同样每个元素都是key-value对,其内部也是通过单链表解决冲突问题,容量不足(超过了阈值)时,同…
Java 集合框架源码分析(八)—— ConcurrentHashMap
概述 ConcurrentHashMap 是Java 并发框架中很重要的一个类,是实现支持高并发、高吞吐量的线程安全的HashMap。当然不能直接对整个hashtable加锁,所以在ConcurrentHashMap中,…
Java集合源码分析1:JDK1.8源码分析之ArrayList
前言 在了解集合框架的源码之前应要先了解其底层的数据结构、了解其特点和源码中的属性及其作用。 ArrayList集合的底层数据结构是数组,数组元素类型为Object类型,即可以存放所有类型数据。 ArrayList集合框…