前言 今天学习集合源码时，在Iterable接口中发现default关键字。是什么？ default是在java8中引入的关键字，也可称为Virtual extension methods——虚拟扩展方法。 是指，在接口内部包含了一些默认的方法实现（也就是接口中可以包含方法体，这打破了Java之前版本对接口的语法限制），从而使得接口在进行扩展的时候，不会破坏与接口相关的实现类代码。为什么要？ 之前的接口是个双刃剑，好处是面向抽象而不是面向具体编...
其中绿色代表接口，橘色代表的是实现类由结构图可以看来HashSet实现了Set接口，LinkedHashSet为HashSet的子类。 添加一个元素的时候会先得到hash值，会转化为索引值 找到存储数据表table，看这个索引位置是否存放有元素 如果没有直接加入、如果有就调用equals方法比较，如果相同，就放弃添加，如果不同就添加到最后。 java8中，如果一个链表的元素个数>=treeify_threshold(默认为8)，并且table的大小>=64就会进行树化（红黑树） 如...
ArrayList概述??1. ArrayList是可以动态扩容和动态删除冗余容量的索引序列，基于数组实现的集合。??2. ArrayList支持随机访问、克隆、序列化，元素有序且可以重复。??3. ArrayList初始默认长度10，使用Object[]存储各种数据类型。ArrayList数据结构??数据结构是集合的精华所在，数据结构往往也限制了集合的作用和侧重点，了解各种数据结构是我们分析源码的必经之路。??ArrayList的数据结构如下：ArrayList源码分析 /** 用数组实现的...
ArrayList源码分析---JDK1.8 一. ArrayList的数据结构二. ArrayList源码分析①. 继承关系②. 类中的属性③. 构造方法④. 核心方法1. add(E e)__有四个方法，我仔细分析一个2. ensureCapacityInternal(size + 1) 确定内部容量的方法3. calculateCapacity() 主要看list是不是初始的时候是空参构造函数4. 还是确保明确的容量 ensureExplicitCapacity(int minCapacity)5. grow(int minCapacity) 扩容机制——重点(看我的注释)6.hugeCap...
JDK1.8 ArrayList源码分析--jdk1.8LinkedList源码分析--jdk1.8HashMap源码分析--jdk1.8 HashMap概述??1. HashMap是可以动态扩容的数组，基于数组、链表、红黑树实现的集合。??2. HashMap支持键值对取值、克隆、序列化，元素无序，key不可重复value可重复，都可为null。??3. HashMap初始默认长度16，超出扩容2倍，填充因子0.75f。??4.HashMap当链表的长度大于8的且数组大小大于64时，链表结构转变为红黑树结构。HashMap数据结构??数...
内部类：lambda表达式 1、内部类 2、lambda表达式 1.2.1、lambda表达式是什么？ Lambda 表达式是 JDK8 的一个新特性，可以取代大部分的匿名内部类，写出更优雅的 Java 代码， 尤其在集合的遍历和其他集合操作中，可以极大地优化代码结构。JDK 也提供了大量的内置函数式接口供我们使用，使得 Lambda 表达式的运用更加方便、高效。1.2.2、接口实现的不同方式？ 我们先定义两个测试接口 package interfacer;interface A {public abstr...
一、概述 1、线程安全：ArrayList和LinkedList非线程安全的、Vector线程安全的。 2、底层数据结构：ArrayList和Vector底层数据结构是数组；LinkedList双向链表。 3、时间复杂度是否受插入和删除元素位置影响：ArrayList和Vector受影响，add(E e)方法时间复杂度O（1）和add(int index, E element)方法时间复杂度O（n-index）；LinkedList受影响，add(E e)方法时间复杂度O（1）和add(int index, E element)方法时间复杂度O（n）。 4、...
目录 一、前言二、 TreeMap的结构三、Tree源码解析3.1 TreeMap的成员变量3.2 TreeMap的构造方法3.3 TreeMap的重要方法四、总结 一、前言 在前一篇博客中，我们对TreeMap的继承关系进行了分析，在这一篇里，我们将分析TreeMap的数据结构，深入理解它的排序能力是如何实现的。这一节要有一定的数据结构基础，在阅读下面的之前，推荐大家先看一下：《算法4》深入理解红黑树。（个人比较喜欢算法四这里介绍的红黑树实现：从2-3树到红黑...
转： HashMap源码（JDK1.8）-手动注释 HashMap简介 HashMap是一种K-V映射的一种数据结构，通过K（key）值能实现在O(1)的时间复杂度下找到对应的V（value）。JDK1.8之前，HashMap的底层数据结构是数组+链表，数组中的每个元素称为一个Entry，包含（hash,key,value,next）这四个元素，其中链表是用来解决碰撞（冲突）的，如果hash值相同即对应于数组中同一一个下标，此时会利用链表将元素插入链表的尾部，（JDK1.8是头插法）。在JDK1...