![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java集合
LWHuai
这个作者很懒,什么都没留下…
展开
-
Stack源码学习心得
Stack源码学习 一、介绍 1、Stack 称为栈(LIFO)后进先出,Stack是继承于Vector(矢量队列)的,Vector底层是数组实现 二、示意图 三、特点 栈(stack),是一种线性存储结构,它有以下几个特点: 1、栈中数据是按照"后进先出(LIFO, Last In First Out)"方式进出栈的 2、向栈中添加/删除数据时,只能从栈顶进行操作 四、源码分析 1、默认构造函...原创 2019-02-21 17:31:24 · 247 阅读 · 0 评论 -
学习Queue接口源码
Queue 一、介绍 Queue是一个接口,继承Collection,队列是一种数据结构.它有两个基本操作:在队列尾部加人一个元素,和从队列头部移除一个元素就是说,队列以一种先进先出的方式管理数据 二、API分析 1.add boolean add(E e); //将元素插入队列中,当队列容量满足时会返回ture否则会返回IllegalStateException异常 2.offer boole...原创 2019-02-22 18:06:11 · 200 阅读 · 0 评论 -
ArrayList源码学习
一.继承的类 AbstractList 二.实现的类 List, RandomAccess, Cloneable, java.io.Serializable 三.成员变量 private static final int DEFAULT_CAPACITY = 10; //默认容量大小10 private static final Object[] EMPTY_ELEMENTDATA = {};//...原创 2019-05-06 15:36:10 · 139 阅读 · 0 评论 -
HashMap中链表长度超过8会转换成红黑树原因
HashMap在JDK1.8及以后的版本中引入了红黑树结构,若桶中链表元素个数大于等于8时,链表转换成树结构;若桶中链表元素个数小于等于6时,树结构还原成链表。因为红黑树的平均查找长度是log(n),长度为8的时候,平均查找长度为3,如果继续使用链表,平均查找长度为8/2=4,这才有转换为树的必要。链表长度如果是小于等于6,6/2=3,虽然速度也很快的,但是转化为树结构和生成树的时间并不会太短。 ...转载 2019-07-03 17:27:53 · 2544 阅读 · 0 评论