java集合框架
Linhuaxiao
这个作者很懒,什么都没留下…
展开
-
java集合框架 - list map set三大基本集合类
在介绍具体的集合之前,本篇文章对Java中的集合框架做一个大致描述,从一个高的角度俯视这个框架,了解了这个框架的一些理念与约定,会大大帮助后面分析某个具体类,让我们开始吧。1.集合框架(collections framework)在计算机领域,集合一般是指对象的集合,框架则是指有明确关系的集合的集合,其实这些新名词都是一个统称,归根结底集合也是一个类,只不过是一个可以储存并且处理多个其原创 2017-11-02 15:32:42 · 618 阅读 · 0 评论 -
java集合框架-ArrayList
虽然在源码实现上jdk1.7和jdk1.8有所不同,但是ArrayList底层维护的依然是一个动态数组,每个ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素,其容量也自动增长。 ArrayList不是同步的(也就是说不是线程安全的),如果多个线程同时访问一个ArrayList实例,而其原创 2017-11-03 10:45:49 · 141 阅读 · 0 评论 -
Java集合框架 - LinkedList
首先要知道,LinkedList实现的是双向循环链表。链表的组成元素我们称之为节点,节点由三部分组成:前一个节点的引用地址、数据、后一个节点的引用地址。LinkedList的Head节点不包含数据,每一个节点对应一个Entry对象。下面我们通过源码来分析LinkedList的实现原理。 1、Node类源码: 1 private static class Node原创 2017-11-06 15:03:38 · 170 阅读 · 0 评论 -
java集合框架-HashMap
一、前言 在分析jdk1.8后的HashMap源码时,发现网上好多分析都是基于之前的jdk,而Java8的HashMap对之前做了较大的优化,其中最重要的一个优化就是桶中的元素不再唯一按照链表组合,也可以使用红黑树进行存储,总之,目标只有一个,那就是在安全和功能性完备的情况下让其速度更快,提升性能。好~下面就开始分析源码。二、HashMap数据结构转载 2017-11-06 16:53:27 · 148 阅读 · 0 评论 -
java集合框架-ConcurrentHashMap
存储模型并发编程中的三个概念1、原子性2、可见性3、重排序对HashMap在jdk8有所了解对CAS有所了解对内置锁和显示锁等有所了解jdk8对ConcurrentHashMap做了很大的调整,首先因为HashMap在jdk8已经做了数据结构上的优化,增加了红黑树,详情可以参考我之前的博客。所以,jdk7针对ConcurrentHashMap的改进,主要是增加了转载 2017-11-06 16:51:23 · 287 阅读 · 0 评论