![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合框架
crossroads10
将来的你,肯定感激现在拼命的自己
展开
-
集合框架ArrayList 源码分析(二)
Arraylist介绍ArrayList数据结构ArrayList源码解析ArrayList遍历方式toArray()异常第一部分:Arraylist介绍ArrayList 的简介ArrayList是一个数组队列,底层使用的数据结构存储数据就是数组,相当于动态数组。与Java中的数组相比,它的容量能动态扩容,它继承于AbstractList,实现了List, Rand...原创 2019-08-18 19:14:07 · 162 阅读 · 0 评论 -
AarrayList优缺点
Arraylist优点(查询快,增删慢)ArrayList缺点(增删慢,查询快)其实想要明白这两点也比较简单,那就是对数据结构(数组有一个了解),每个数据结构都有它自身的时间空间复杂度,这就表示着效率问题类似于O(1),O(n),O(logn)这些就是复杂度,还有就是Java实现方式层面,本篇就从这几个层面来讲效率性能问题第一部分 :数组(数据结构)在数据结构一书中提到:数组可...原创 2019-08-18 20:23:08 · 1331 阅读 · 0 评论 -
集合框架 总体架构
Java集合是java提供的工具包,包含了常用的数据结构:集合、链表、队列、栈、数组、映射等。Java集合工具包位置是java.util.*Java集合主要可以划分为4个部分:List列表、Set集合、Map映射、工具类(Iterator迭代器、Enumeration枚举类、Arrays和Collections)。Java集合工具包框架图(如下):大致说明:看上面的框架图,先抓住它...原创 2019-08-24 21:13:59 · 449 阅读 · 0 评论 -
集合框架 fail-fast机制(通过ArrayList来说明fail-fast的原理、解决办法)
第一部分:fail-fast简介第二部分:fail-fast示例第三部分:fail-fast解决方法第四部分:fail-fast原理第五部分:解决fail-fast的原理说明第一部分:fail-fast简介fail-fast机制是Java集合(collection)中的一种错误机制。当多个线程对同一个集合的内容(也就是数据)进行操作时,就可能会产生fail-fast...原创 2019-08-24 23:35:37 · 410 阅读 · 0 评论 -
集合框架 LinkedList分析
大纲:第一部分:简介第二部分:LinkedList数据结构第三部分:LinkedList源码分析第四部分:LinkedList遍历方式第五部分:示例第一部分:简介LinkedList是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList实现List接口,能对它进行队列操作。L...原创 2019-08-25 15:26:48 · 157 阅读 · 0 评论 -
集合框架ArrayList 源码分析(一)
今天来分析一下Arraylist的一些源码解读,看一些源码以及学习一下设计者的思想我认为是很有必要的。下面先分享一下官方文档,这也就是作者(设计者)所描述的一些注意点和思想,现在先简单介绍一下:后续会把一些自己的梳理和总结都会放到上面,希望大家可以共同进步,下面步入正题:/** * 这是一个实现了list接口的可变长度的数组。实现所有可选列表操作,并允许存放所有元素,包括null...原创 2019-08-17 17:18:42 · 178 阅读 · 0 评论 -
Vector 详细介绍(源码分析)
主要以下层面去分析VectorVector介绍Vector架构设计(数据结构)Vector源码分析Vector遍历方式,性能,示例Vector介绍Vector简介Vector 是矢量队列,它是JDK1.0版本添加的类。继承于AbstractList,实现了List, RandomAccess, Cloneable这些接口。Vector 继承了AbstractLis...原创 2019-08-30 17:48:06 · 314 阅读 · 0 评论 -
Stack(栈) 详细介绍(源码分析)
从下面三个层面去分析1.Stack的简介2.Stack的数据结构3.Stack的源码分析4.Stack的示例在这篇博客中(进入Vector详细介绍)已经学习Vector,从数据结构这一节,可以看到Stack是继承于Vector的,所以学习Stack更容易学习和理解了,想要学习Stack肯定首先把Vector搞清楚,那么学习起来这一章节就很简单了。只是提供了Stack特有的...原创 2019-08-31 13:51:13 · 209 阅读 · 0 评论 -
HashMap Jdk8的实现原理(一)
HashMap结构图一.下面先看下结构图:1、JDK7及之前2、JKD8及之后 由上面结构图可知,HashMap由数组和链表共同构成,JDK8对HashMap做了优化,采用了红黑树的数据结构来做优化,使得HashMap存取速度更快。二、HashMap实例化过程 1、几个重要的参数hashmap JDK7和JDK8对比 属性名 属性说明 J...原创 2019-04-09 19:58:30 · 217 阅读 · 0 评论